Finding Core Members of Cooperative Games Using Agent-Based Modeling

Daniele Vernon-Bido () and Andrew Collins ()
Additional contact information
Andrew Collins: http://www.drandrewjcollins.com

Journal of Artificial Societies and Social Simulation, 2021, vol. 24, issue 1, 6

Abstract: Agent-based modeling (ABM) is a powerful paradigm to gain insight into social phenomena. One area that ABM has rarely been applied is coalition formation. Traditionally, coalition formation is modelled using cooperative game theory. In this paper, a heuristic algorithm, which can be embedded into an ABM to allow the agents to find a coalition, is described. Our heuristic algorithm combines agent-based modeling and cooperative game theory to help find agent partitions that are members of a games' core solutions (if they exist). The accuracy of our heuristic algorithm can be determined by comparing its outcomes to the actual core solutions. This comparison is achieved by developing an experiment that uses a specific example of a cooperative game called the glove game. The glove game is a type of market economy game. Finding the traditional cooperative game solutions is computationally intensive for large numbers of players because each possible partition must be compared to each possible coalition to determine the core set; hence our experiment only considers up to nine-player games. The results indicate that our heuristic approach achieves a core solution over 90% of the games considered in our experiment.

Keywords: Agent-Based Modeling; Cooperative Game Theory; Modeling and Simulation; ABM; Cooperative Games (search for similar items in EconPapers)
Date: 2021-01-31
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.jasss.org/24/1/6/6.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jas:jasssj:2019-164-2

Access Statistics for this article

More articles in Journal of Artificial Societies and Social Simulation from Journal of Artificial Societies and Social Simulation
Bibliographic data for series maintained by Francesco Renzini ().