Cover Image

Deciding regular games: a playground for exponential time algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liang, Zihui, Khoussainov, Bakh, Xiao, Mingyu
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Connectivity in the presence of an opponent
by: Liang, Zihui, et al.
Published: (2023)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
by: Ma, Mengfan, et al.
Published: (2022)

Meta-mechanisms for Combinatorial Auctions over Social Networks
by: Fang, Yuan, et al.
Published: (2024)

Balancing Efficiency with Equality: Auction Design with Group Fairness Concerns
by: Jia, Fengjuan, et al.
Published: (2024)

Strategyproofness and Monotone Allocation of Auction in Social Networks
by: Guo, Yuhang, et al.
Published: (2025)

Fast value iteration: A uniform approach to efficient algorithms for energy games
by: Cadilhac, Michaël, et al.
Published: (2021)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
by: Liu, Yuxi, et al.
Published: (2025)

Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)

A potentialization algorithm for games with applications to multi-agent learning in repeated games
by: Lakheshar, Philipp, et al.
Published: (2026)

Decidability of One-Clock Weighted Timed Games with Arbitrary Weights
by: Monmege, Benjamin, et al.
Published: (2022)

The Complexity of Tournament Fixing: Subset FAS Number and Acyclic Neighborhoods
by: Liu, Yuxi, et al.
Published: (2026)

Production-Inventory games: a new class of totally balanced combinatorial optimization games
by: Guardiola, Luis A., et al.
Published: (2024)

Production-inventory games and pmas games: characterizations of the Owen point
by: Guardiola, Luis A., et al.
Published: (2024)

A memory-based spatial evolutionary game with the dynamic interaction between learners and profiteers
by: Pi, Bin, et al.
Published: (2024)

Contracting with a Mechanism Designer
by: Bai, Tian, et al.
Published: (2025)

Cooperative games with uncertainty: a survey
by: Grabisch, Michel, et al.
Published: (2026)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
by: Ma, Mengfan, et al.
Published: (2024)

Popularity in location games
by: Fournier, Gaëtan, et al.
Published: (2024)

Limited-perception games
by: Jia, Kai, et al.
Published: (2024)

Study and improvement of search algorithms in two-players perfect information games
by: Cohen-Solal, Quentin
Published: (2025)

p-additive games: a class of totally balanced games arising from inventory situations with temporary discounts
by: Meca, Ana, et al.
Published: (2024)

Multiplayer General Lotto game
by: Liu, Yan, et al.
Published: (2024)

Conditional dominance in games with unawareness
by: Schipper, Burkhard C.
Published: (2023)

Simplifying imperfect recall games
by: Gimbert, Hugo, et al.
Published: (2025)

A symmetric recursive algorithm for mean-payoff games
by: Ohlmann, Pierre
Published: (2026)

On egalitarian values for cooperative games with a priori unions
by: Alonso-Meijide, J. M., et al.
Published: (2024)

Stochastic assignment games for Mobility-as-a-Service markets
by: Liu, Bingqing, et al.
Published: (2025)

Selfish routing games with priority lanes
by: Li, Yang, et al.
Published: (2026)

Non-coercive extortion in game theory
by: Ramirez, Maria Alejandra, et al.
Published: (2025)

Diversity-seeking swap games in networks
by: Li, Yaqiao, et al.
Published: (2025)

New results on egalitarian values for games with a priori unions
by: Gonçalves-Dosantos, J. C., et al.
Published: (2024)

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
by: Asadi, Ali, et al.
Published: (2024)

On egalitarian values for cooperative games with level structures
by: Alonso-Meijide, J. M., et al.
Published: (2024)

Computing stable limit cycles of learning in games
by: Biggar, Oliver, et al.
Published: (2026)

Bayesian open games
by: Bolt, Joe, et al.
Published: (2019)

Optimal games in Room 25 solo and coop modes
by: Lafourcade, Pierre
Published: (2023)

Thresholds for sensitive optimality and Blackwell optimality in stochastic games
by: Gaubert, Stéphane, et al.
Published: (2025)

On characterization and existence of constrained correlated equilibria in Markov games
by: Ni, Tingting, et al.
Published: (2025)

The outcomes of generative AI are exactly the Nash equilibria of a non-potential game
by: Djehiche, Boualem, et al.
Published: (2024)

First-order (coarse) correlated equilibria in non-concave games
by: Ahunbay, Mete Şeref
Published: (2024)