On modeling punishment in multi-agent systems

View/ Open
Author(s)
Thakur, Subhasis
Governatori, Guido
Sattar, Abdul
Year published
2012
Metadata
Show full item recordAbstract
In this paper we study isolation as a form of punishment. Although an isolated violator is punished as it can not benefit from the interactions with other agents, compliant agents may also suffer from not engaging with the violators. In this paper we analyze such problems. Certain modifications of multi agent systems are needed to solve this problem. These modifications are aimed to make the violator redundant so that it can be ignored and hence isolated. Deciding on these modifications is NP-complete and approximation algorithms exist.In this paper we study isolation as a form of punishment. Although an isolated violator is punished as it can not benefit from the interactions with other agents, compliant agents may also suffer from not engaging with the violators. In this paper we analyze such problems. Certain modifications of multi agent systems are needed to solve this problem. These modifications are aimed to make the violator redundant so that it can be ignored and hence isolated. Deciding on these modifications is NP-complete and approximation algorithms exist.
View less >
View less >
Conference Title
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012)
Publisher URI
Copyright Statement
© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in On modeling punishment in multi-agent systems, ISBN:0-9817381-3-3 978-0-9817381-3-0, http://dl.acm.org/citation.cfm?id=2344013.
Subject
Artificial Intelligence and Image Processing not elsewhere classified