Abstract

Achieving coordination in multi-agent systems has previously been found to be possible by utilizing local conventions as opposed to relying on the emergence of global conventions. On another note, fixed-strategy agents have been researched to manipulate the behaviour of networks with global conventions, but not local conventions. This paper studies how fixed-strategy agents impact local convention emergence and if they could be useful for both compact and loose community structures. It is shown that while the existence of a larger number of fixed-strategy agents generally makes local conventions emerge faster, only a few fixed-strategy agents are needed to convince communities to use their fixed action. Finally, fixed-strategy agents are helpful for compact community networks but not for loose community networks.

Highlights

  • Conforming to social conventions is an important factor when people make decisions

  • How many fixed-strategy agents are needed to convince a community to conform to a certain convention, how they can affect the speed at which local conventions emerge, whether the placement of the fixed-strategy agents makes any difference to this speed, and if they could be useful for both compact and loose community structures

  • One of the interesting questions regarding fixed-strategy agents in networks with community structure is how effective they can be to increase the speed at which local conventions emerge, i.e. when the conformity γ of the network reaches 90%

Read more

Summary

Introduction

Conforming to social conventions is an important factor when people make decisions. People want to fit into their communities or countries by following unwritten rules. In order for people within a community to live together effectively, following conventions is socially required When it comes to artificial intelligence, figuring out how conventions can be followed by agents in multiagent systems has been researched in many different ways. How many fixed-strategy agents are needed to convince a community to conform to a certain convention, how they can affect the speed at which local conventions emerge, whether the placement of the fixed-strategy agents makes any difference to this speed, and if they could be useful for both compact and loose community structures These questions will be investigated in this paper. This paper is structured as follows: Section 2 describes related work that has been done in relation to fixed-strategy agents and local convention emergence in multiagent systems.

Related Work
System Model
Social learning model and the pure coordination game
Local conventions
Conformity
Network topology
Placement of fixed-strategy agents
Experimental Results
The speed of local convention emergence
Convincingness of the fixed-strategy agents
Placement Strategies As described in
Conclusions and Future Work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call