Social Instruments for Robust Convention Emergence

Villatoro, Daniel; Sabater-Mir, Jordi; Sen, Sandip

doi:10.5591/978-1-57735-516-8/IJCAI11-078

Social Instruments for Robust Convention Emergence

Daniel Villatoro, Jordi Sabater-Mir, Sandip Sen

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 420-424.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-078

Abstract

We present the notion of Social Instruments as mechanisms that facilitate the emergence of conventions from repeated interactions between members of a society. Specifically, we focus on two social instruments: rewiring and observation. Our main goal is to provide agents with tools that allow them to leverage their social network of interactions when effectively addressing coordination and learning problems, paying special attention to dissolving meta-stable subconventions. Initial experiments throw some light on how Self-Reinforcing Substructures (SRS) in the network prevent full convergence, resulting in reduced convergence rates. The use of an effective composed social instrument (observation + rewiring) allow agents to eliminate the subconventions that otherwise remained meta-stable.

Daniel Villatoro, Jordi Sabater-Mir, and Sandip Sen. 2011. Social Instruments for Robust Convention Emergence. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 420–424. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-078

@inproceedings{ijcai2011p78,
  title     = {Social Instruments for Robust Convention Emergence},
  author    = {Villatoro, Daniel and Sabater-Mir, Jordi and Sen, Sandip},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {420--424},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-078},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-078},
}

TY  - CPAPER
TI  - Social Instruments for Robust Convention Emergence
AU  - Villatoro, Daniel
AU  - Sabater-Mir, Jordi
AU  - Sen, Sandip
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 420
EP  - 424
DO  - 10.5591/978-1-57735-516-8/IJCAI11-078
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-078
ER  -