Hypergraphical Clustering Games of Mis-Coordination
Combinatorics
2017-12-05 v3 Distributed, Parallel, and Cluster Computing
Discrete Mathematics
Computer Science and Game Theory
Social and Information Networks
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.
Keywords
Cite
@article{arxiv.1706.05297,
title = {Hypergraphical Clustering Games of Mis-Coordination},
author = {Rann Smorodinsky and Shakhar Smorodinsky},
journal= {arXiv preprint arXiv:1706.05297},
year = {2017}
}