Structural Stability of a Family of Group Formation Games

09/27/2021
by   Chenlan Wang, et al.
0

We introduce and study a group formation game in which individuals/agents, driven by self-interest, team up in disjoint groups so as to be in groups of high collective strength. This strength could be group identity, reputation, or protection, and is equally shared by all group members. The group's access to resources, obtained from its members, is traded off against the geographic dispersion of the group: spread-out groups are more costly to maintain. We seek to understand the stability and structure of such partitions. We define two types of equilibria: Acceptance Equilibria (AE), in which no agent will unilaterally change group affiliation, either because the agent cannot increase her utility by switching, or because the intended receiving group is unwilling to accept her (i.e., the utility of existing members would decrease if she joined); and Strong Acceptance Equilibria (SAE), in which no subset of any group will change group affiliations (move together) for the same reasons given above. We show that under natural assumptions on the group utility functions, both an AE and SAE always exist, and that any sequence of improving deviations by agents (resp., subsets of agents in the same group) converges to an AE (resp., SAE). We then characterize the properties of the AEs. We show that an "encroachment" relationship - which groups have members in the territory of other groups - always gives rise to a directed acyclic graph (DAG); conversely, given any DAG, we can construct a game with suitable conditions on the utility function that has an AE with the encroachment structure specified by the given graph.

READ FULL TEXT
research
11/30/2022

Causes of Stability in Dynamic Coalition Formation

We study the formation of stable outcomes via simple dynamics in cardina...
research
01/14/2020

Hierarchical Network Formation Games

We propose a novel network formation game that explains the emergence of...
research
05/22/2022

Lotteries for Shared Experiences

We study a setting where tickets for an experience are allocated by lott...
research
02/23/2023

Single-Peaked Jump Schelling Games

Schelling games model the wide-spread phenomenon of residential segregat...
research
04/30/2012

A Game-Theoretic Model Motivated by the DARPA Network Challenge

In this paper we propose a game-theoretic model to analyze events simila...
research
08/27/2018

The Disparate Effects of Strategic Manipulation

When consequential decisions are informed by algorithmic input, individu...

Please sign up or login with your details

Forgot password? Click here to reset