Game Theory Papers

Imperfect Commitment in Maximal Extractable Value Auctions Aleksei Adadurov, Sergey Barseghyan, Anton Chtepine, Antero Eloranta, Andrei Sebyakin, Arsenii Valitov arxiv.org/abs/2605.22667 [𝚌𝚜.𝙶𝚃 𝚚-𝚏𝚒𝚗.𝚃𝚁]

Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty? Jiehua Chen, Christian Hatschka arxiv.org/abs/2605.22528 [𝚌𝚜.𝙶𝚃]

Joint Communication and Computation Scheduling for MEC-enabled AIGC Services: A Game-Theoretic Stochastic Learning Approach Huaizhe Liu, Xinyi Zhuang, Jiaqi Wu, Yuan Luo, Bin Cao, Lin Gao arxiv.org/abs/2605.22277 [𝚌𝚜.𝙶𝚃]

Single-Item Auctions with a Monopolist Intermediary Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas, S. Matthew Weinberg, Qianfan Zhang arxiv.org/abs/2605.21934 [𝚌𝚜.𝙶𝚃]

A Note on EFX Inapproximability for Chores Vasilis Christoforidis arxiv.org/abs/2605.21448 [𝚌𝚜.𝙶𝚃]

The Team Order Problem: Maximizing the Probability of Matching Being Large Enough Haris Aziz, Jiarui Gan, Grzegorz Lisowski, Ali Pourmiri arxiv.org/abs/2605.21234 [𝚌𝚜.𝙶𝚃]

Equilibria in Multiplayer Graph Games: An Algorithmic Study Léonard Brice arxiv.org/abs/2605.19954 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙵𝙻 𝚌𝚜.𝙼𝙰]

Real-Time Parallel Counterfactual Regret Minimization Boning Li, Longbo Huang arxiv.org/abs/2605.19928 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙻𝙶]

Perpetual Fully Online Horizon-Free Approximate Fairness Ido Kahana, Erel Segal-Halevi, Noam Hazon arxiv.org/abs/2605.19844 [𝚌𝚜.𝙶𝚃]

The Privacy Subsidy in Glosten-Milgrom: Bid-Ask Spread and Welfare under Flip-Noise Direction Observation Yuki Nakamura arxiv.org/abs/2605.19742 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝚁 𝚖𝚊𝚝𝚑.𝙿𝚁 𝚚-𝚏𝚒𝚗.𝚃𝚁]

Competitive Search with a Faulty Satnav (GPS): When Probability Matching is Rational Steve Alpern, Mark Broom arxiv.org/abs/2605.19440 [𝚌𝚜.𝙶𝚃]

Distributionally Robust Games via Coherent Risk Measures Bharat Gangwani, Arunesh Sinha arxiv.org/abs/2605.19302 [𝚌𝚜.𝙶𝚃]

Nash Welfare in Additively Separable Hedonic Games Marta Pagano, Alexander Schlenga arxiv.org/abs/2605.19030 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙼𝙰 𝚎𝚌𝚘𝚗.𝚃𝙷]

Concave is the New Linear: The Impossibility of Anti-Plutocratic DAO Governance Austin Bennett, Preston Vander Vos, Duc V. Le, Mira Belenkiy arxiv.org/abs/2605.18990 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝚁]

The fitness landscape of social norms in social dilemmas Maximilian Puelma Touzel arxiv.org/abs/2605.18834 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙼𝙰 𝚌𝚜.𝚂𝙸 𝚚-𝚋𝚒𝚘.𝙿𝙴]

Mechanism Design for Connecting Regions Under Disruptions Hau Chan, Jianan Lin, Zining Qin, Chenhao Wang arxiv.org/abs/2605.18626 [𝚌𝚜.𝙶𝚃] 💬full and extended version of the conference paper published in AAAI 2025

A Tractable Class of Cooperative Games Defined by Directed Networks: Unanimity Decomposition and Shapley Value David Ryzák, Tomáš Kroupa arxiv.org/abs/2605.18157 [𝚌𝚜.𝙶𝚃 𝚎𝚌𝚘𝚗.𝚃𝙷]

Learning Empirical Evidence Equilibria under Weak Environmental Coupling Aya Hamed, Jason R. Marden, Jeff S. Shamma arxiv.org/abs/2605.17848 [𝚌𝚜.𝙶𝚃]

On the Complexity of Correlated Equilibria Beyond Normal-Form Games Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang arxiv.org/abs/2605.17665 [𝚌𝚜.𝙶𝚃]

Convergence of Stochastic First-Order Algorithms in Bertrand Competition Under Incomplete Information Martin Bichler, Jan-Sebastian Hoehener arxiv.org/abs/2605.17607 [𝚌𝚜.𝙶𝚃]