Manipulating convention emergence using influencer agents

Franks, Henry; Griffiths, Nathan; Jhumka, Arshad

doi:10.1007/s10458-012-9193-x

Cited by 37 publications

(46 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Much of the work investigating topology has been restricted to a small convention space (typically with just two actions). More recent work has explored the effect of increasing the number of available actions and has shown that doing so typically increases the time taken for convergence [7,8,13]. …”

Section: Related Workmentioning

confidence: 99%

“…This indicates that, at least in some circumstances, small numbers of agents are able to influence much larger populations. Franks et al [6,7] examined the effectiveness of fixed strategy agents when agent interactions are restricted by a social network topology in a large convention space. They showed that topology affects the number of fixed strategy agents required to influence convergence speed, and that where such agents are placed is crucial to the extent of their influence.…”

Section: Fixed Strategy Agentsmentioning

confidence: 99%

“…We call such agents Intervention Agents (IAs) and, unlike in previous work, they are introduced to destabilise established conventions. Building on the work of Franks et al [6,7] we propose introducing IAs to replace nodes from the primary convention (that with the highest membership) to manipulate the evolution of conventions in the population. We introduce a set of IAs simultaneously, with exploration of the effect of a gradual introduction being future work.…”

Section: Intervention Agentsmentioning

confidence: 99%

“…In practice, many systems rely on the evolution of conventions in the form of standards of behaviour adopted by agents within the system with no, or little, involvement from system designers. Understanding how these conventions emerge amongst agents, how they can be influenced, and how aspects such as topology affect them is an active research area [5,7,10,15,18].…”

Section: Introductionmentioning

confidence: 99%

“…Much work has focussed on the emergence of conventions given only agent rationality and the ability to learn from previous choices. Small numbers of fixed strategy agents (agents who choose the same strategy regardless of others' choices) have been shown to influence the conventions that emerge and to increase the speed of adoption [7,8,15].…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Destabilising Conventions Using Temporary Interventions

Marchant

Griffiths

Leeke

et al. 2015

Coordination, Organizations, Institutions, and Norms in Agent Systems X

Self Cite

View full text Add to dashboard Cite

Abstract. Conventions are an important concept in multi-agent systems as they allow increased coordination amongst agents and hence a more efficient system. Encouraging and directing convention emergence has been the focus of much research, particularly through the use of fixed strategy agents. In this paper we apply temporary interventions using fixed strategy agents to destabilise an established convention by (i) replacing it with another convention of our choosing, and (ii) allowing it to destabilise in such a way that no other convention explicitly replaces it. We show that these interventions are effective and investigate the minimum level of intervention needed.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Fixed Strategy Agentsmentioning

confidence: 99%

Section: Intervention Agentsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Destabilising Conventions Using Temporary Interventions

Marchant

Griffiths

Leeke

et al. 2015

Coordination, Organizations, Institutions, and Norms in Agent Systems X

Self Cite

View full text Add to dashboard Cite

show abstract

A Two-Dimensional Self-coordination Mechanism of Agents in a Minority Game

Fard¹,

Malazi²

2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Coordination of several agents in accessing a limited resource is a common problem among various systems. In the absence of a central coordinator, the primary challenge of the problem is to bring equilibrium among agents in accessing a limited shared resource. The El Farol Bar Problem is the generic description of this problem. In this paper, we devised a new two-dimensional approach called Social Coordination (SoCo). In the first dimension, we define a new function, called Effect(), that plays a determinative role in choosing the strategy for the current action. In the second dimension, we define a new social coordination constraint that boosts the system to achieve the entire equilibrium, in which near optimum status in social and individual utilities are reached without any starvation cases. SoCo not only attempts to improve the social utility but also considers the individual utility and starvation as the optimization goals. The simulation results show that SoCo improves social utility by 57.61% compared to similar approaches. The simulations demonstrate that the maximum starvation length of agents in SoCo is 7.93 times less than similar methods.

show abstract