Abstract
In distributed computational systems with no central authority, social norms have shown great potential in regulating the behaviour of self-interested agents, due to their distributed cost. In this context, peer punishment has been an important instrument in enabling social norms to emerge, and such punishment is usually assigned a certain enforcement cost that is paid by agents applying it. However, models that investigate the use of punishment as a mechanism to allow social norms to emerge usually assume that unlimited resources are available to agents to cope with the resulting enforcement costs, yet this assumption may not hold in real world computational systems, since resources are typically limited and thus need to be used optimally. In this paper, we use a modified version of the metanorm model originally proposed by Axelrod [1] to investigate this, and show that it allows norm emergence only in limited cases under bounded resources. In response, we propose a resource-aware adaptive punishment technique to address this limitation, and give an experimental evaluation of the new technique that shows it enables norm establishment under limited resources.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 |
| Publisher | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |
| Pages | 900-908 |
| Number of pages | 9 |
| ISBN (Print) | 9781450342391 |
| Publication status | Published - 2016 |
| Event | 15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 - Singapore, Singapore Duration: 9 May 2016 → 13 May 2016 |
Conference
| Conference | 15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 |
|---|---|
| Country/Territory | Singapore |
| City | Singapore |
| Period | 9/05/2016 → 13/05/2016 |
Keywords
- Emergence
- Limited enforcement cost
- Metanorm