Finding Core Members of Cooperative Games Using Agent-Based Modeling
Bibliographic Data
| ID | 15347666 |
|---|---|
| Authors | Daniele Vernon-Bido (Old Dominion University, corresponding author), Andrew Collins (0000-0003-3274-3311), Andrew J Collins (0000-0002-8012-2272, Dominion University College) |
| Year | 2021 |
| Volume | 24 |
| Issue | 1 |
| Publication date | 2021-01-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Journal of Artificial Societies and Social Simulation (JOURNAL) |
| Journal identifiers | ISSN: 1460-7425 • E-ISSN: 1460-7425 |
| Publisher | Journal of Artificial Societies and Social Simulation (PUBLISHER) |
| DOI | 10.18564/jasss.4457 |
| OpenAlex | W3081772106 |
| Language | EN |
| Citations received | 1 |
| References cited | 2 |
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 % of the games considered in our experiment
Algorithmic game theory · Bondareva–Shapley theorem · Combinatorial game theory · Cooperative game theory · Core (optical fiber · Game theory · Heuristic · Mathematical economics · Mathematical optimization · Multi-agent system · Non-cooperative game · Partition (number theory · Repeated game · Sequential game · Set (abstract data type · Solution concept · Auction Theory and Applications · Computer Science · Game Theory and Applications · Game Theory and Voting Systems · Mathematics · Artificial Intelligence
| Unique citing works | 1 |
|---|---|
| Citations per year | 0.5 |
| Citation span | 2024 - 2024 (1) |
| Citation velocity | recent |
| Highly cited | No |
| Citation types | Neutral: 1 |