Proceedings

Cooperation Structures

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Distributed Artificial Intelligence. Pages 600-604.

Abstract

In order to cooperate effectively with its peers, an agent must manipulate representations of the social structures in which it plays a part. The purpose of this paper is to investigate the mathematical and computational aspects of this social reasoning process. We begin by defining an abstract representation of cooperation structures, wherein agents cooperate to achieve goals on each other's behalf. We then investigate the question of whether or not cooperation is feasible with respect to an agent's goal , and we show that answering this question is an NP-complete problem . Finally, we investigate the conditions under which such structures can be composed to form larger structures.

Mark d'Inverno, Michael Luck, and Michael J. Wooldridge. 1997. Cooperation Structures. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 600–604. https://ijcai.org/proceedings/1997/88
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards