On Existence of Equilibrium Under Social Coalition Structures

10/10/2019
by   Bugra Caskurlu, et al.
0

In a strategic form game a strategy profile is an equilibrium if no viable coalition of agents (or players) benefits (in the Pareto sense) from jointly changing their strategies. Weaker or stronger equilibrium notions can be defined by considering various restrictions on coalition formation. In a Nash equilibrium, for instance, the assumption is that viable coalitions are singletons, and in a super strong equilibrium, every coalition is viable. Restrictions on coalition formation can be justified by communication limitations, coordination problems or institutional constraints. In this paper, inspired by social structures in various real-life scenarios, we introduce certain restrictions on coalition formation, and on their basis we introduce a number of equilibrium notions. As an application we study our equilibrium notions in resource selection games (RSGs), and we present a complete set of existence and non-existence results for general RSGs and their important special cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2023

The Computational Complexity of Equilibria with Strategic Constraints

Computational aspects of solution notions such as Nash equilibrium have ...
research
04/08/2022

A Rotating Proposer Mechanism for Team Formation

We present a rotating proposer mechanism for team formation, which imple...
research
12/21/2017

Infinitely Split Nash Equilibrium Problems in Repeated Games

In this paper, we introduce the concept of infinitely split Nash equilib...
research
12/30/2019

Equilibrium refinements in games with many players

This paper introduces three notions of perfect equilibrium for games wit...
research
05/06/2021

How to split the costs among travellers sharing a ride? Aligning system's optimum with users' equilibrium

How to form groups in a mobility system that offers shared rides, and ho...
research
07/18/2023

Modeling pattern formation in communities by using information particles

Understanding the pattern formation in communities has been at the cente...
research
11/14/2017

How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions

Multi-winner approval elections are seen in a variety of settings rangin...

Please sign up or login with your details

Forgot password? Click here to reset