Cover Image

Complexity of Maker-Breaker Games on Edge Sets of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Duchêne, Eric, Gledel, Valentin, Inerney, Fionn Mc, Nisse, Nicolas, Oijid, Nacim, Parreau, Aline, Stojaković, Miloš
Format:	Preprint
Published:	2023
Subjects:	Computational Complexity Discrete Mathematics 91A24, 91A43, 91A46
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Positional s-of-k games
by: Duchêne, Eric, et al.
Published: (2026)

Structure-biased Maker-Breaker Games
by: Pegden, Wesley, et al.
Published: (2025)

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

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

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)

Isomorphism Theorems for Impartial Combinatorial Games
by: Baltushkin, Mikhail, et al.
Published: (2025)

Additive Subtraction Games
by: Larsson, Urban, et al.
Published: (2026)

Cost-sharing in Parking Games
by: Elder, Jennifer, et al.
Published: (2023)

The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
by: Feldheim, Ohad Noy, et al.
Published: (2023)

A convergence technique for the game i-Mark
by: Nivasch, Gabriel, et al.
Published: (2025)

Additive sink subtraction
by: Bhagat, Anjali, et al.
Published: (2026)

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

Zero-sum Random Games on Directed Graphs
by: Attia, Luc, et al.
Published: (2024)

Stochastic Graphon Games with Interventions
by: Neuman, Eyal, et al.
Published: (2025)

Stochastic Games on Large Sparse Graphs
by: Neuman, Eyal, et al.
Published: (2026)

Leader-Follower Linear-Quadratic Stochastic Graphon Games
by: Chen, Weijia, et al.
Published: (2026)

Ordinary and Prophet Planning under Uncertainty in Bernoulli Congestion Games
by: Cominetti, Roberto, et al.
Published: (2019)

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

Variants of Wythoff's Games with Different Terminal Sets
by: Komaki, Kahori, et al.
Published: (2026)

Coin Turning Games on Partially Ordered Sets
by: Ishikawa, Masao, et al.
Published: (2026)

Measuring leadership and productivity in an organisational structure
by: Flores, Ramón, et al.
Published: (2025)

Maximum Nim and Josephus Problem algorithm
by: Takahashi, Shoei, et al.
Published: (2024)

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

Maker-Breaker on Galton-Watson trees
by: Vilkas, Timo
Published: (2024)

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

On the parameterized complexity of the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2026)

Power in Sharing Networks with a priori Unions
by: Aleandri, Michele, et al.
Published: (2025)

Finite-Agent Stochastic Differential Games on Large Graphs: I. The Linear-Quadratic Case
by: Hu, Ruimeng, et al.
Published: (2024)

Necklace Games
by: Kadam, Balaji R., et al.
Published: (2026)

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

Introspection Dynamics with Mutation in Additive Games
by: Foster, Harry, et al.
Published: (2026)

Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs
by: Burke, Kyle, et al.
Published: (2025)

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

Games with infinite past
by: Ashkenazi-Golan, Galit, et al.
Published: (2025)

Potential Games on Unimodular Random Graphs
by: Neuman, Eyal, et al.
Published: (2026)

Highway toll allocation problem revisited: new methods and characterizations
by: Soto-Rodríguez, P., et al.
Published: (2025)

Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games
by: Cominetti, Roberto, et al.
Published: (2023)

The Ungar Games on Graded Posets
by: Paltrowitz, Jacob
Published: (2025)

On the cop number and the weak Meyniel conjecture for algebraic graphs
by: Biswas, Arindam, et al.
Published: (2023)