Buchumschlag

Computing Game Symmetries and Equilibria That Respect Them

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tewolde, Emanuel, Zhang, Brian Hu, Oesterheld, Caspar, Sandholm, Tuomas, Conitzer, Vincent
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Artificial Intelligence Computational Complexity Multiagent Systems 91A05, 91A06, 91A10, 91A26, 91A35, 91A68, 68Q17, 68Q25, 68T01 I.2; J.4; F.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2024)

The Value of Recall in Extensive-Form Games
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2024)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2026)

Two-player Domino games
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2023)

CoopEval: Benchmarking Cooperation-Sustaining Mechanisms and LLM Agents in Social Dilemmas
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2026)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

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

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

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

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

Low communication protocols for fair allocation of indivisible goods
von: Feige, Uriel
Veröffentlicht: (2024)

Paintbucket on graphs is PSPACE-complete
von: Saunders, Ethan J., et al.
Veröffentlicht: (2024)

Markov $α$-Potential Games
von: Guo, Xin, et al.
Veröffentlicht: (2023)

On marginal feature attributions of tree-based models
von: Filom, Khashayar, et al.
Veröffentlicht: (2023)

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

Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmas
von: Mintz, Brian, et al.
Veröffentlicht: (2024)

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

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
von: Wijewardena, Mevan, et al.
Veröffentlicht: (2024)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Algorithmic Cheap Talk
von: Babichenko, Yakov, et al.
Veröffentlicht: (2023)

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

A Characterization of Complexity in Public Goods Games
von: Gilboa, Matan
Veröffentlicht: (2023)

Robust equilibria in continuous games: From strategic to dynamic robustness
von: Lotidis, Kyriakos, et al.
Veröffentlicht: (2025)

Accelerated regularized learning in finite N-person games
von: Lotidis, Kyriakos, et al.
Veröffentlicht: (2024)

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

Nested replicator dynamics, nested logit choice, and similarity-based learning
von: Mertikopoulos, Panayotis, et al.
Veröffentlicht: (2024)

TEE-BFT: Pricing the Security of Data Center Execution Assurance
von: Shamis, Alex, et al.
Veröffentlicht: (2025)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Markets are competitive if and only if P != NP
von: Maymin, Philip Z.
Veröffentlicht: (2026)

Diversity is Key: Fantasy football dream teams under budget constraints
von: Gullholm, Josef, et al.
Veröffentlicht: (2022)

Stability theory of game-theoretic group feature explanations for machine learning models
von: Miroshnikov, Alexey, et al.
Veröffentlicht: (2021)

Facility Location Problem with Aleatory Agents
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

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

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

A Linear Programming Approach to Estimate the Core in Cooperative Games
von: Camacho, J, et al.
Veröffentlicht: (2025)

Designing Rules to Pick a Rule: Aggregation by Consistency
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
von: Ickstadt, Constantin, et al.
Veröffentlicht: (2023)