Skip to main content
Top

2018 | OriginalPaper | Chapter

Stable Configurations with (Meta)Punishing Agents

Authors : Nathaniel Beckemeyer, William Macke, Sandip Sen

Published in: Multi-Agent Based Simulation XVIII

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider an adaptation of Axelrod’s metanorm model, where a population of agents choose between cooperating and defecting in bilateral interactions. Because punishing incurs an enforcement cost, Axelrod proposes using metanorms, to facilitate the stability of a norm of punishing defectors, where those who do not punish defectors can themselves be punished. We present two approaches to study the social effects of such metanorms when agents can choose their interaction partners: (a) a theoretical study, when agent behaviors are static, showing stable social configurations, under all possible relationships between system parameters representing agent payoffs with or without defection, punishment, and meta-punishment, and (b) an experimental evaluation of emergent social configurations when agents choose behaviors to maximize expected utility. We highlight emergent social configurations, including anarchy, a “police” state with cooperating agents who enforce, and a unique “corrupt police” state where one enforcer penalizes all defectors but defects on others!

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Airiau, S., Sen, S., Villatoro, D.: Emergence of conventions through social learning. Auton. Agents Multi-agent Syst. 28(5), 779–804 (2014)CrossRef Airiau, S., Sen, S., Villatoro, D.: Emergence of conventions through social learning. Auton. Agents Multi-agent Syst. 28(5), 779–804 (2014)CrossRef
2.
go back to reference Axelrod, R.: An evolutionary approach to norms. Am. Polit. Sci. Rev. 80, 1095–1111 (1986)CrossRef Axelrod, R.: An evolutionary approach to norms. Am. Polit. Sci. Rev. 80, 1095–1111 (1986)CrossRef
4.
go back to reference Barabasi, A.: Network Science. Cambridge University Press, Cambridge (2016)MATH Barabasi, A.: Network Science. Cambridge University Press, Cambridge (2016)MATH
5.
go back to reference Belardinelli, F., Grossi, D.: On the formal verification of diffusion phenomena in open dynamic agent networks. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, pp. 237–245. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2015) Belardinelli, F., Grossi, D.: On the formal verification of diffusion phenomena in open dynamic agent networks. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, pp. 237–245. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2015)
6.
go back to reference Berninghaus, S., Vogt, B.: Network formation and coordination games, March 2003 Berninghaus, S., Vogt, B.: Network formation and coordination games, March 2003
7.
go back to reference Borge-Holthoefer, J., Baos, R.A., Gonzlez-Bailn, S., Moreno, Y.: Cascading behaviour in complex socio-technical networks. J. Complex Netw. 1(1), 3–24 (2013)CrossRef Borge-Holthoefer, J., Baos, R.A., Gonzlez-Bailn, S., Moreno, Y.: Cascading behaviour in complex socio-technical networks. J. Complex Netw. 1(1), 3–24 (2013)CrossRef
8.
go back to reference Brooks, L., Iba, W., Sen, S.: Modeling the emergence and convergence of norms. In: IJCAI, pp. 97–102 (2011) Brooks, L., Iba, W., Sen, S.: Modeling the emergence and convergence of norms. In: IJCAI, pp. 97–102 (2011)
9.
go back to reference Cha, M., Haddadi, H., Benevenuto, F., Gummadi, K.P.: Measuring user influence in Twitter: the million follower fallacy. In: Proceedings of International AAAI Conference on Weblogs and Social in ICWSM 2010 (2010) Cha, M., Haddadi, H., Benevenuto, F., Gummadi, K.P.: Measuring user influence in Twitter: the million follower fallacy. In: Proceedings of International AAAI Conference on Weblogs and Social in ICWSM 2010 (2010)
10.
go back to reference David, E., Jon, K.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York (2010)MATH David, E., Jon, K.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York (2010)MATH
11.
12.
go back to reference Epstein, J.M.: Learning to be thoughtless: social norms and individual computation. Comput. Econ. 18(1), 9–24 (2001)CrossRef Epstein, J.M.: Learning to be thoughtless: social norms and individual computation. Comput. Econ. 18(1), 9–24 (2001)CrossRef
13.
go back to reference Galán, J.M., Łatek, M.M., Rizi, S.M.M.: Axelrod’s metanorm games on networks. PLOS ONE 6(5), 1–11 (2011)CrossRef Galán, J.M., Łatek, M.M., Rizi, S.M.M.: Axelrod’s metanorm games on networks. PLOS ONE 6(5), 1–11 (2011)CrossRef
14.
go back to reference Mahmoud, S., Miles, S., Luck, M.: Cooperation emergence under resource-constrained peer punishment. In: Proceedings of the 2016 International Conference on Autonomous Agents & #38; Multiagent Systems, AAMAS 2016, pp. 900–908. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2016) Mahmoud, S., Miles, S., Luck, M.: Cooperation emergence under resource-constrained peer punishment. In: Proceedings of the 2016 International Conference on Autonomous Agents & #38; Multiagent Systems, AAMAS 2016, pp. 900–908. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2016)
15.
go back to reference Peleteiro, A., Burguillo, J.C., Chong, S.Y.: Exploring indirect reciprocity in complex networks using coalitions and rewiring. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 669–676. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014) Peleteiro, A., Burguillo, J.C., Chong, S.Y.: Exploring indirect reciprocity in complex networks using coalitions and rewiring. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 669–676. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014)
16.
go back to reference Ranjbar-Sahraei, B., Bou Ammar, H., Bloembergen, D., Tuyls, K., Weiss, G.: Evolution of cooperation in arbitrary complex networks. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 677–684. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014) Ranjbar-Sahraei, B., Bou Ammar, H., Bloembergen, D., Tuyls, K., Weiss, G.: Evolution of cooperation in arbitrary complex networks. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 677–684. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014)
17.
go back to reference Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Norm emergence in agent societies formed by dynamically changing networks. In: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007, pp. 464–470. IEEE Computer Society, Washington (2007) Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Norm emergence in agent societies formed by dynamically changing networks. In: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007, pp. 464–470. IEEE Computer Society, Washington (2007)
18.
go back to reference Sina, S., Hazon, N., Hassidim, A., Kraus, S.: Adapting the social network to affect elections. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, pp. 705–713. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2015) Sina, S., Hazon, N., Hassidim, A., Kraus, S.: Adapting the social network to affect elections. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, pp. 705–713. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2015)
19.
go back to reference Tsang, A., Larson, K.: Opinion dynamics of skeptical agents. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 277–284. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014) Tsang, A., Larson, K.: Opinion dynamics of skeptical agents. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2014, pp. 277–284. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014)
20.
go back to reference Villatoro, D., Andrighetto, G., Sabater-Mir, J., Conte, R.: Dynamic sanctioning for robust and cost-efficient norm compliance. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence - Volume Volume One, IJCAI 2011, pp. 414–419. AAAI Press (2011) Villatoro, D., Andrighetto, G., Sabater-Mir, J., Conte, R.: Dynamic sanctioning for robust and cost-efficient norm compliance. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence - Volume Volume One, IJCAI 2011, pp. 414–419. AAAI Press (2011)
21.
go back to reference Villatoro, D., Sen, S., Sabater-Mir, J.: Topology and memory effect on convention emergence. In: IAT (2009) Villatoro, D., Sen, S., Sabater-Mir, J.: Topology and memory effect on convention emergence. In: IAT (2009)
Metadata
Title
Stable Configurations with (Meta)Punishing Agents
Authors
Nathaniel Beckemeyer
William Macke
Sandip Sen
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91587-6_3

Premium Partner