Working paper 204 views 26 downloads
Correlated Equilibrium Strategies with Multiple Independent Randomization Devices
Yohan Pelosse 
"Correlated Equilibrium Strategies with Multiple Independent Randomization Devices,", Volume: Working Papers 2024-05, Swansea University, School of Management.
Swansea University Author:
Yohan Pelosse
-
PDF | Author's Original
Download (443.72KB)
Abstract
A primitive assumption underlying Aumann (1974,1987) is that all players of a game may correlate their strategies by agreeing on a common single ’public roulette’. A natural extension of this idea is the study of strategies when the assumption of a single random device common to all the players (pub...
| Published in: | "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," |
|---|---|
| Published: |
Yohan Pelosse, 2024. "Correlated Equilibrium Strategies with Multiple Independent Randomization Devices," Working Papers 2024-05, Swansea University, School of Management.
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa66300 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
A primitive assumption underlying Aumann (1974,1987) is that all players of a game may correlate their strategies by agreeing on a common single ’public roulette’. A natural extension of this idea is the study of strategies when the assumption of a single random device common to all the players (public roulette) is dropped and (arbitrary) disjoint subsets of players forming a coalition structure are allowed to use independent random devices (private roulette) a la Aumann. Under multiple independent random devices, the coalition's mixed strategies form an equilibrium of the induced non-cooperative game played across the coalitions–the ’partitioned game’–when the profile of such coalitions’ strategies is a profile of correlated equilibria. These correlated equilibria which are the mutual joint best responses of the coalitions are called the Nash coalitional correlated equilibria (NCCEs) of the game. The paper identifies various classes of finite and infinite games where there exists a non-empty set of NCCEs lying outside the regular correlated equilibrium distributions of the game. We notably relate the class of NCCEs to the ’coalitional equilibria’ introduced in Ray and Vohra (1997) to construct their ’Equilibrium Binding Agreements’. In a ’coalitional equilibrium’, coalitions’ best responses are defined by Pareto dominance and their existence are not guaranteed in arbitrary games without the use of correlated mixed strategies. We characterize a family of games where the existence of a non-empty set of non-trivial NCCEs is guaranteed to coincide with a subset of coalitional equilibria. Most of our results are based on the characterization of the induced non-cooperative ’partitioned game’ played across the coalitions. |
|---|---|
| College: |
Faculty of Humanities and Social Sciences |