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 modeled using cooperative game theory. In this paper, a heuristic algorithm is developed that can be embedded into an ABM to allow the agents to find coalition. The resultant coalition structures are comparable to those found by cooperative game theory solution approaches, specifically, the core. A heuristic approach is required due to the computational complexity of finding a cooperative game theory solution which limits its application to about only a score of agents. The ABM paradigm provides a platform in which simple rules and interactions between agents can produce a macro-level effect without the large computational requirements. As such, it can be an effective means for approximating cooperative game solutions for large numbers of agents. Our heuristic algorithm combines agent-based modeling and cooperative game theory to help find agent partitions that are members of a games' core solution. The accuracy of our heuristic algorithm can be determined by comparing its outcomes to the actual core solutions. This comparison 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 exchange economy game. Finding the traditional cooperative game theory 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 games of up to nine players. The results indicate that our heuristic approach achieves a core solution over 90% of the time for the games considered in our experiment.

Matching with a Status Quo: The Agreeable Core

Matching with Incomplete Preferences

Matching Dynamics with Constraints

On (Coalitional) Exchange-Stable Matching

A Matching Value for Cooperative Games.

Stable Matching Games

The Competition for Partners in Matching Markets

Almost Envy-free Repeated Matching in Two-sided Markets

Matching Function Equilibria with Partial Assignment: Existence, Uniqueness and Estimation

Competitive Equilibria in Two Sided Matching Markets with Non-transferable Utilities

Resolute and symmetric mechanisms for two-sided matching problems

Truthful Matching with Online Items and Offline Agents

Finding Stable Matchings in PhD Markets with Consistent Preferences and Cooperative Partners

Finding Core Members of Cooperative Games using Agent-Based Modeling

Learning Optimal Stable Matches in Decentralized Markets with Unknown Preferences

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations

Stable Matching with Mistaken Agents

Matchings under Preferences: Strength of Stability and Trade-offs

A Note on the Core of 2-Matching Games

High Welfare Matching Markets via Descending Price

Non-vetoed matching with status quo