research-article

The impact of social placement of non-learning agents on convention emergence

Authors:

Nathan Griffiths,

Sarabjot Singh AnandAuthors Info & Claims

AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

Pages 1367 - 1368

Published: 04 June 2012 Publication History

Get Access

Abstract

Social conventions are important for establishing and maintaining coordination in groups of agents, especially where there is no centralised control. As individuals interact, learn, and update their strategies, effective coordination can be achieved through the emergence of suitable conventions. In this paper we (i) show how the structure of a population affects convention emergence, (ii) demonstrate how fixed strategy agents can manipulate emergence, and (iii) evaluate strategies for inserting fixed strategy agents.

References

[1]

J. E. Kittock. Emergent conventions and the structure of multi-agent systems. In Lectures in Complex systems, pages 507--521. Addison-Wesley, 1993.

Google Scholar

[2]

P. Mukherjee, S. Sen, and S. Airiau. Norm emergence under constrained interactions in diverse societies. In AAMAS-08, pages 575--582, 2008.

Digital Library

Google Scholar

[3]

S. Sen and S. Airiau. Emergence of norms through social learning. In IJCAI-07, pages 1507--1512, 2007.

Digital Library

Google Scholar

[4]

D. Villatoro, S. Sen, and J. Sabater-Mir. Topology and memory effect on convention emergence. In WI-IAT-09, pages 233--240, 2009.

Digital Library

Google Scholar

Cited By

View all

Marchant JGriffiths NLarson KWinikoff MDas SDurfee E(2017)Limited Observations and Local Information in Convention EmergenceProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091385(1628-1630)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091385
Marchant JGriffiths NLeeke MWeiss GYolum PBordini RElkind E(2015)Convention Emergence and Influence in Dynamic TopologiesProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2773436(1785-1786)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2772879.2773436
Marchant JGriffiths NLeeke MFranks H(2014)Destabilising Conventions Using Temporary InterventionsRevised Selected Papers of the International Workshops on Coordination, Organizations, Institutions, and Norms in Agent Systems X - Volume 937210.1007/978-3-319-25420-3_10(148-163)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1007/978-3-319-25420-3_10

Index Terms

The impact of social placement of non-learning agents on convention emergence
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

Manipulating convention emergence using influencer agents

Coordination in open multi-agent systems (MAS) can reduce costs to agents associated with conflicting goals and actions, allowing artificial societies to attain higher levels of aggregate utility. Techniques for increasing coordination typically involve ...
Emergence of conventions through social learning

Societal norms or conventions help identify one of many appropriate behaviors during an interaction between agents. The offline study of norms is an active research area where one can reason about normative systems and include research on designing and ...
Destabilising Conventions: Characterising the Cost
SASO '14: Proceedings of the 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems

Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of ...

Comments

Information & Contributors

Information

Published In

AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

June 2012

376 pages

ISBN:0981738133

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 04 June 2012

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS 12

Sponsor:

The International Foundation for Autonomous Agents and Multiagent Systems

AAMAS 12: International Conference on Autonomous Agents and Multiagent Systems

June 4 - 8, 2012

Valencia, Spain

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
55
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marchant JGriffiths NLarson KWinikoff MDas SDurfee E(2017)Limited Observations and Local Information in Convention EmergenceProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091385(1628-1630)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091385
Marchant JGriffiths NLeeke MWeiss GYolum PBordini RElkind E(2015)Convention Emergence and Influence in Dynamic TopologiesProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2773436(1785-1786)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/2772879.2773436
Marchant JGriffiths NLeeke MFranks H(2014)Destabilising Conventions Using Temporary InterventionsRevised Selected Papers of the International Workshops on Coordination, Organizations, Institutions, and Norms in Agent Systems X - Volume 937210.1007/978-3-319-25420-3_10(148-163)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1007/978-3-319-25420-3_10

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Manipulating convention emergence using influencer agents

Emergence of conventions through social learning

Destabilising Conventions: Characterising the Cost

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations