ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Asadi, Ali, Brice, Léonard, Chatterjee, Krishnendu, Thejaswini, K. S. |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
par: Asadi, Ali, et autres
Publié: (2024)
par: Asadi, Ali, et autres
Publié: (2024)
Equilibria in Multiplayer Graph Games: An Algorithmic Study
par: Brice, Léonard
Publié: (2026)
par: Brice, Léonard
Publié: (2026)
On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
par: Hansen, Kristoffer Arnsfelt, et autres
Publié: (2025)
par: Hansen, Kristoffer Arnsfelt, et autres
Publié: (2025)
Finding equilibria: simpler for pessimists, simplest for optimists
par: Brice, Léonard, et autres
Publié: (2025)
par: Brice, Léonard, et autres
Publié: (2025)
Dicey Games: Shared Sources of Randomness in Distributed Systems
par: Brice, Léonard, et autres
Publié: (2026)
par: Brice, Léonard, et autres
Publié: (2026)
Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
par: Asadi, Ali, et autres
Publié: (2024)
par: Asadi, Ali, et autres
Publié: (2024)
Subgame-perfect Equilibria in Mean-payoff Games (journal version)
par: Brice, Léonard, et autres
Publié: (2022)
par: Brice, Léonard, et autres
Publié: (2022)
Nash Equilibria in Reverse Temporal Voronoi Games
par: Pawlowski, Simeon, et autres
Publié: (2024)
par: Pawlowski, Simeon, et autres
Publié: (2024)
On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
par: Bailey, James P.
Publié: (2024)
par: Bailey, James P.
Publié: (2024)
Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
par: Gemp, Ian, et autres
Publié: (2023)
par: Gemp, Ian, et autres
Publié: (2023)
Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
par: Main, James C. A.
Publié: (2023)
par: Main, James C. A.
Publié: (2023)
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
par: Patris, Nikolas, et autres
Publié: (2024)
par: Patris, Nikolas, et autres
Publié: (2024)
Nash Equilibria via Stochastic Eigendecomposition
par: Gemp, Ian
Publié: (2024)
par: Gemp, Ian
Publié: (2024)
Tight Inapproximability of Nash Equilibria in Public Goods Games
par: Dinh, Jérémi Do, et autres
Publié: (2024)
par: Dinh, Jérémi Do, et autres
Publié: (2024)
Randomise Alone, Reach as a Team
par: Brice, Léonard, et autres
Publié: (2026)
par: Brice, Léonard, et autres
Publié: (2026)
Computing Equilibria in Games with Stochastic Action Sets
par: Schwarz, Thomas, et autres
Publié: (2026)
par: Schwarz, Thomas, et autres
Publié: (2026)
On Approximate Nash Equilibria in Mean Field Games
par: Djete, Mao Fabrice, et autres
Publié: (2026)
par: Djete, Mao Fabrice, et autres
Publié: (2026)
Nash Equilibria with Derangement Degree Probabilities
par: Orzech, Edan, et autres
Publié: (2026)
par: Orzech, Edan, et autres
Publié: (2026)
Randomness Requirements and Asymmetries in Nash Equilibria
par: Orzech, Edan, et autres
Publié: (2023)
par: Orzech, Edan, et autres
Publié: (2023)
On Nash Equilibria in Play-Once and Terminal Deterministic Graphical Games
par: Boros, Endre, et autres
Publié: (2025)
par: Boros, Endre, et autres
Publié: (2025)
On the Complexity of Learning Nash Equilibria
par: Biggar, Oliver, et autres
Publié: (2026)
par: Biggar, Oliver, et autres
Publié: (2026)
Solving Two-Player Games under Progress Assumptions
par: Schmuck, Anne-Kathrin, et autres
Publié: (2023)
par: Schmuck, Anne-Kathrin, et autres
Publié: (2023)
Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
par: Sharma, Vedansh
Publié: (2025)
par: Sharma, Vedansh
Publié: (2025)
How Irrationality Shapes Nash Equilibria: A Prospect-Theoretic Perspective
par: S., Ashok Krishnan K., et autres
Publié: (2025)
par: S., Ashok Krishnan K., et autres
Publié: (2025)
Approximating Nash Equilibria in General-Sum Games via Meta-Learning
par: Sychrovský, David, et autres
Publié: (2025)
par: Sychrovský, David, et autres
Publié: (2025)
Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions
par: Zhu, Quanyan
Publié: (2025)
par: Zhu, Quanyan
Publié: (2025)
United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games
par: Ebrahimi, Raman, et autres
Publié: (2024)
par: Ebrahimi, Raman, et autres
Publié: (2024)
Nash Equilibrium in Games on Graphs with Incomplete Preferences
par: Kulkarni, Abhishek N., et autres
Publié: (2024)
par: Kulkarni, Abhishek N., et autres
Publié: (2024)
Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
par: Takazawa, Kenjiro
Publié: (2024)
par: Takazawa, Kenjiro
Publié: (2024)
Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game
par: Maiti, Arnab, et autres
Publié: (2023)
par: Maiti, Arnab, et autres
Publié: (2023)
The Battling Influencers Game: Nash Equilibria Structure of a Potential Game and Implications to Value Alignment
par: Wu, Young, et autres
Publié: (2025)
par: Wu, Young, et autres
Publié: (2025)
Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
par: Gan, Jiarui, et autres
Publié: (2025)
par: Gan, Jiarui, et autres
Publié: (2025)
Evolutionary Algorithms for Computing Nash Equilibria in Dynamic Games
par: Rezaee, Alireza
Publié: (2025)
par: Rezaee, Alireza
Publié: (2025)
Computation of Nash Equilibria of Attack and Defense Games on Networks
par: Kaźmierowski, Stanisław, et autres
Publié: (2023)
par: Kaźmierowski, Stanisław, et autres
Publié: (2023)
Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
par: Duguet, Aloïs, et autres
Publié: (2025)
par: Duguet, Aloïs, et autres
Publié: (2025)
Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
par: Troquard, Nicolas
Publié: (2024)
par: Troquard, Nicolas
Publié: (2024)
Most General Winning Secure Equilibria Synthesis in Graph Games
par: Nayak, Satya Prakash, et autres
Publié: (2024)
par: Nayak, Satya Prakash, et autres
Publié: (2024)
Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
par: Anagnostides, Ioannis, et autres
Publié: (2023)
par: Anagnostides, Ioannis, et autres
Publié: (2023)
Likelihood Equilibria in the Ising Game
par: Leonidov, Andrey
Publié: (2024)
par: Leonidov, Andrey
Publié: (2024)
Game Theory and Multi-Agent Reinforcement Learning : From Nash Equilibria to Evolutionary Dynamics
par: De La Fuente, Neil, et autres
Publié: (2024)
par: De La Fuente, Neil, et autres
Publié: (2024)
Documents similaires
-
Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
par: Asadi, Ali, et autres
Publié: (2024) -
Equilibria in Multiplayer Graph Games: An Algorithmic Study
par: Brice, Léonard
Publié: (2026) -
On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
par: Hansen, Kristoffer Arnsfelt, et autres
Publié: (2025) -
Finding equilibria: simpler for pessimists, simplest for optimists
par: Brice, Léonard, et autres
Publié: (2025) -
Dicey Games: Shared Sources of Randomness in Distributed Systems
par: Brice, Léonard, et autres
Publié: (2026)