2013/02/28 by Kristine Harjes, Pavel Naumov
Computer Science · Decision Sciences · Earth and Planetary Sciences · Engineering · Mathematics · #Advanced Research in Systems and Signal Processing #Aquatic and Environmental Studies #Artificial intelligence #Computer science #Context (archaeology) #Dependency (UML) #Dependency graph #Focus (optics) #Functional dependency #Game Theory and Applications #Graph #Information retrieval #Mathematical economics #Mathematics #Nash equilibrium #Physics #Theoretical computer science #cs.GT #cs.LO
paper · pdf · doi:10.4204/eptcs.112.5
published as EPTCS 112, 2013, pp. 9-15 · In Proceedings SR 2013, arXiv:1303.0071
openalex publication_date 2013/02/28 · arxiv created 2013/03/04 · arxiv updated 2013/03/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06
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.