Functional Dependence in Strategic Games
Kristine Harjes, Pavel Naumov
TL;DR
This paper explores how strategies in multi-player strategic games are functionally dependent in Nash equilibria, especially considering fixed dependency graphs, and introduces a complete logical system to describe these dependencies.
Contribution
It proposes a logical framework for analyzing functional dependencies in strategic games with fixed payoff dependency graphs, and proves its completeness.
Findings
Developed a logical system for functional dependencies
Proved the system's completeness
Analyzed properties of dependencies in Nash equilibria
Abstract
The paper studies properties of functional dependencies between strategies of players in Nash equilibria of multi-player strategic games. The main focus is on the properties of functional dependencies in the context of a fixed dependency graph for pay-off functions. A logical system describing properties of functional dependence for any given graph is proposed and is proven to be complete.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.