Copertina

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tewolde, Emanuel, Zhang, Brian Hu, Oesterheld, Caspar, Zampetakis, Manolis, Sandholm, Tuomas, Goldberg, Paul W., Conitzer, Vincent
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Artificial Intelligence Computational Complexity 91A05, 91A06, 91A10, 91A11, 91A18, 91A35, 91A68, 68T37, 68Q17, 68Q25 I.2; J.4; F.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Decision Making under Imperfect Recall: Algorithms and Benchmarks
di: Tewolde, Emanuel, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Paintbucket on graphs is PSPACE-complete
di: Saunders, Ethan J., et al.
Pubblicazione: (2024)

Low communication protocols for fair allocation of indivisible goods
di: Feige, Uriel
Pubblicazione: (2024)

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

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

Markov $α$-Potential Games
di: Guo, Xin, et al.
Pubblicazione: (2023)

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

Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An $α$-Potential Approach
di: Plank, Philipp, et al.
Pubblicazione: (2026)

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

Algorithmic Cheap Talk
di: Babichenko, Yakov, et al.
Pubblicazione: (2023)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

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

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

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

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)

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

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

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

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

Nested replicator dynamics, nested logit choice, and similarity-based learning
di: Mertikopoulos, Panayotis, et al.
Pubblicazione: (2024)

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

A Characterization of Complexity in Public Goods Games
di: Gilboa, Matan
Pubblicazione: (2023)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)

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

Markets are competitive if and only if P != NP
di: Maymin, Philip Z.
Pubblicazione: (2026)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
di: Auricchio, Gennaro, et al.
Pubblicazione: (2024)

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

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
di: Legacci, Davide, et al.
Pubblicazione: (2024)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
di: Nguyen, Duong Thuy Anh, et al.
Pubblicazione: (2022)

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

Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games
di: Plank, Philipp, et al.
Pubblicazione: (2025)

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