{"type":"ScholarlyArticle","title":"Cooperation Structures","authors":[{"name":"Mark d'Inverno","slug":"mark-d-apos-inverno","given":"Mark","family":"d'Inverno","affiliation":""},{"name":"Michael Luck","slug":"michael-luck","given":"Michael","family":"Luck","affiliation":""},{"name":"Michael J. Wooldridge","slug":"michael-j-wooldridge","given":"Michael J.","family":"Wooldridge","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1997/88","pdf":"https://ijcai.org/proceedings/1997/0088.pdf","markdown":"https://ijcai.org/proceedings/1997/88.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/88","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Distributed Artificial Intelligence","track":"Distributed Artificial Intelligence","number":88,"pages":{"first":600,"last":604},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}