Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Lin, Chuang-Chieh, Lu, Chi-Jen, Chen, Po-An, Hung, Chih-Chieh |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
par: Lin, Chuang-Chieh, et autres
Publié: (2023)
par: Lin, Chuang-Chieh, et autres
Publié: (2023)
Robustness of Online Proportional Response in Stochastic Online Fisher Markets: a Decentralized Approach
par: Yang, Yongge, et autres
Publié: (2024)
par: Yang, Yongge, et autres
Publié: (2024)
Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
par: Jordan, Philip, et autres
Publié: (2025)
par: Jordan, Philip, et autres
Publié: (2025)
Two Sequence-Form Interior-Point Differentiable Path-Following Method to Compute Nash Equilibria
par: Hou, Yuqing
Publié: (2026)
par: Hou, Yuqing
Publié: (2026)
The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
par: Carvalho, Margarida, et autres
Publié: (2021)
par: Carvalho, Margarida, et autres
Publié: (2021)
Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
par: Takazawa, Kenjiro
Publié: (2024)
par: Takazawa, Kenjiro
Publié: (2024)
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
par: Patris, Nikolas, et autres
Publié: (2024)
par: Patris, Nikolas, et autres
Publié: (2024)
A Mathematical Programming Approach to Computing and Learning Berk--Nash Equilibria in Infinite-Horizon MDPs
par: Zhu, Quanyan, et autres
Publié: (2026)
par: Zhu, Quanyan, et autres
Publié: (2026)
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)
NashOpt - A Python Library for Computing Generalized Nash Equilibria
par: Bemporad, Alberto
Publié: (2025)
par: Bemporad, Alberto
Publié: (2025)
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)
Evolutionary Algorithms for Computing Nash Equilibria in Dynamic Games
par: Rezaee, Alireza
Publié: (2025)
par: Rezaee, Alireza
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)
Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
par: Barakat, Anas, et autres
Publié: (2026)
par: Barakat, Anas, et autres
Publié: (2026)
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)
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)
NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria
par: Yu, Eason, et autres
Publié: (2025)
par: Yu, Eason, et autres
Publié: (2025)
Smooth Nash Equilibria: Algorithms and Complexity
par: Daskalakis, Constantinos, et autres
Publié: (2023)
par: Daskalakis, Constantinos, et autres
Publié: (2023)
On the Complexity of Learning Nash Equilibria
par: Biggar, Oliver, et autres
Publié: (2026)
par: Biggar, Oliver, et autres
Publié: (2026)
Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
par: Main, James C. A.
Publié: (2023)
par: Main, James C. A.
Publié: (2023)
Nash Equilibria via Stochastic Eigendecomposition
par: Gemp, Ian
Publié: (2024)
par: Gemp, Ian
Publié: (2024)
Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes
par: Li, Huaqing, et autres
Publié: (2024)
par: Li, Huaqing, et autres
Publié: (2024)
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)
ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
par: Asadi, Ali, et autres
Publié: (2025)
par: Asadi, Ali, et autres
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)
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)
Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria
par: Birmpas, Georgios, et autres
Publié: (2022)
par: Birmpas, Georgios, et autres
Publié: (2022)
Competitive Demand Learning: A Non-cooperative Pricing Algorithm with Coordinated Price Experimentation
par: Yang, Yongge, et autres
Publié: (2020)
par: Yang, Yongge, et autres
Publié: (2020)
Learnable Mixed Nash Equilibria are Collectively Rational
par: So, Geelon, et autres
Publié: (2025)
par: So, Geelon, et autres
Publié: (2025)
Voter Priming Campaigns: Strategies, Equilibria, and Algorithms
par: Shaki, Jonathan, et autres
Publié: (2024)
par: Shaki, Jonathan, et autres
Publié: (2024)
A Membrane Computing Approach to the Generalized Nash Equilibrium
par: Luque-Cerpa, Alejandro, et autres
Publié: (2024)
par: Luque-Cerpa, Alejandro, et autres
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)
Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
par: Bhaskar, Umang, et autres
Publié: (2024)
par: Bhaskar, Umang, et autres
Publié: (2024)
On Approximate Nash Equilibria in Mean Field Games
par: Djete, Mao Fabrice, et autres
Publié: (2026)
par: Djete, Mao Fabrice, et autres
Publié: (2026)
Symbolic Computation of Sequential Equilibria
par: Graf, Moritz, et autres
Publié: (2024)
par: Graf, Moritz, et autres
Publié: (2024)
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)
Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
par: Gupta, Kushagra, et autres
Publié: (2024)
par: Gupta, Kushagra, et autres
Publié: (2024)
Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
par: Sharma, Vedansh
Publié: (2025)
par: Sharma, Vedansh
Publié: (2025)
Documents similaires
-
A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
par: Lin, Chuang-Chieh, et autres
Publié: (2023) -
Robustness of Online Proportional Response in Stochastic Online Fisher Markets: a Decentralized Approach
par: Yang, Yongge, et autres
Publié: (2024) -
Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
par: Jordan, Philip, et autres
Publié: (2025) -
Two Sequence-Form Interior-Point Differentiable Path-Following Method to Compute Nash Equilibria
par: Hou, Yuqing
Publié: (2026) -
The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
par: Carvalho, Margarida, et autres
Publié: (2021)