# Hypergraphical Clustering Games of Mis-Coordination

**Authors:** Rann Smorodinsky, Shakhar Smorodinsky

arXiv: 1706.05297 · 2017-12-05

## TL;DR

This paper studies hypergraphical clustering games of mis-coordination, proving the existence of pure Nash equilibria and analyzing the efficiency loss through price of anarchy bounds based on hypergraph parameters.

## Contribution

It introduces hypergraphical clustering games of mis-coordination and provides theoretical results on equilibrium existence and efficiency bounds.

## Key findings

- Existence of pure Nash equilibria for specific game variants
- Bounds on the price of anarchy related to hypergraph parameters
- Theoretical insights into mis-coordination in hypergraph clustering

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.05297/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1706.05297/full.md

## References

20 references — full list in the complete paper: https://tomesphere.com/paper/1706.05297/full.md

---
Source: https://tomesphere.com/paper/1706.05297