Cover Image

Decision Making under Imperfect Recall: Algorithms and Benchmarks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tewolde, Emanuel, Zhang, Brian Hu, Anagnostides, Ioannis, Sandholm, Tuomas, Conitzer, Vincent
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Artificial Intelligence Machine Learning 68Q25, 68T01, 68T05, 68T42, 90C23, 90C26, 90C30, 91A14, 91A18, 91A26, 91A27, 91A35, 91A68 I.2; J.4; F.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

TEE-BFT: Pricing the Security of Data Center Execution Assurance
by: Shamis, Alex, et al.
Published: (2025)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Nonlinear Equilibrium Transitions in a Potential Game Model for Federated Learning
by: Liu, Kang, et al.
Published: (2024)

Privacy Preserving Mechanisms for Coordinating Airspace Usage in Advanced Air Mobility
by: Maheshwari, Chinmay, et al.
Published: (2024)

CoopEval: Benchmarking Cooperation-Sustaining Mechanisms and LLM Agents in Social Dilemmas
by: Tewolde, Emanuel, et al.
Published: (2026)

Diversity is Key: Fantasy football dream teams under budget constraints
by: Gullholm, Josef, et al.
Published: (2022)

On marginal feature attributions of tree-based models
by: Filom, Khashayar, et al.
Published: (2023)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
by: Maheshwari, Chinmay, et al.
Published: (2024)

Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmas
by: Mintz, Brian, et al.
Published: (2024)

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
by: Berker, Ratip Emin, et al.
Published: (2025)

A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning
by: Kujur, Arahan
Published: (2026)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

Coopetition-Gym v1: A Formally Grounded Platform for Mixed-Motive Multi-Agent Reinforcement Learning under Strategic Coopetition
by: Pant, Vik, et al.
Published: (2026)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
by: Harks, Tobias, et al.
Published: (2024)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
by: Cambie, Stijn, et al.
Published: (2025)

Periodicity in Hedge-myopic system and an asymmetric NE-solving paradigm for two-player zero-sum games
by: Guo, Xinxiang, et al.
Published: (2024)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
by: Fischer, Miriam, et al.
Published: (2022)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
by: Auricchio, Gennaro, et al.
Published: (2024)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

Topological traps in evolutionary games
by: Segovia-Martin, Jose
Published: (2026)

Logit-Q Dynamics for Efficient Learning in Stochastic Teams
by: Donmez, Ahmed Said, et al.
Published: (2023)

Uniform Value and Decidability in Ergodic Blind Stochastic Games
by: Chatterjee, Krishnendu, et al.
Published: (2024)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

CyGATE: Game-Theoretic Cyber Attack-Defense Engine for Patch Strategy Optimization
by: Jiang, Yuning, et al.
Published: (2025)

Incentive-Compatible Vertiport Reservation in Advanced Air Mobility: An Auction-Based Approach
by: Su, Pan-Yang, et al.
Published: (2024)

Revenue-Sharing as Infrastructure: A Distributed Business Model for Generative AI Platforms
by: Mondjo, Ghislain Dorian Tchuente
Published: (2026)