Cover Image

Two-player Domino games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Menibus, Benjamin Hellouin, Pallen, Rémi
Format:	Preprint
Published:	2023
Subjects:	Computational Complexity Computer Science and Game Theory 91A68, 91A46, 68Q17 F.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quoridor is PSPACE-Complete
by: Drop, Marius, et al.
Published: (2026)

Hive is PSPACE-Hard
by: Andel, Daniël, et al.
Published: (2025)

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

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

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

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

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

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

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

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

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

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

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

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)

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

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

The Computational Complexity of Variational Inequalities and Applications in Game Theory
by: Kapron, Bruce M., et al.
Published: (2024)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
by: Csáji, Gergely, et al.
Published: (2026)

On strong avoiding games
by: Stojaković, Miloš, et al.
Published: (2022)

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

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

Stability theory of game-theoretic group feature explanations for machine learning models
by: Miroshnikov, Alexey, et al.
Published: (2021)

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

On the Stability of Learning in Network Games with Many Players
by: Hussain, Aamal, et al.
Published: (2024)

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)

Strategyproof Maximum Matching under Dichotomous Agent Preferences
by: Aziz, Haris, et al.
Published: (2025)

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

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

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

On Small-depth Frege Proofs for PHP
by: Håstad, Johan
Published: (2024)

How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
by: Levin, Leonid A.
Published: (2022)

NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
by: Eua-anant, Pakapim, et al.
Published: (2025)

Safe Low Bandwidth SPV: A Formal Treatment of Simplified Payment Verification Protocols and Security Bounds
by: Wright, Craig S
Published: (2025)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025)

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

A number game reconciliation
by: Kant, Prem, et al.
Published: (2025)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
by: Lela, Marko
Published: (2025)

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

Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)