Hypergraphical Clustering Games of Mis-Coordination
Abstract
We introduce and motivate the study of hypergraphical clustering games of mis-coordination. For two specific variants we prove the existence of a pure Nash equilibrium and provide bounds on the price of anarchy as a function of the cardinality of the action set and the size of the hyperedges.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- arXiv:
- arXiv:1706.05297
- Bibcode:
- 2017arXiv170605297S
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Computer Science - Discrete Mathematics;
- Computer Science - Computer Science and Game Theory;
- Computer Science - Social and Information Networks