Buchumschlag

The Complexity of Graph Exploration Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fuchs, Janosch, Grüne, Christoph, Janßen, Tom
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Complexity Computer Science and Game Theory F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
von: Cheval, Vincent, et al.
Veröffentlicht: (2025)

Anyone but Him: The Complexity of Precluding an Alternative
von: Hemaspaandra, Edith, et al.
Veröffentlicht: (2005)

Complexity of Unambiguous Problems in $Σ^P_2$
von: Gilboa, Matan, et al.
Veröffentlicht: (2025)

Simple Stochastic Stopping Games: A Generator and Benchmark Library
von: Rudich, Avi, et al.
Veröffentlicht: (2024)

The Computational Complexity of Variational Inequalities and Applications in Game Theory
von: Kapron, Bruce M., et al.
Veröffentlicht: (2024)

Search versus Search for Collapsing Electoral Control Types
von: Carleton, Benjamin, et al.
Veröffentlicht: (2022)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
von: Grüne, Christoph, et al.
Veröffentlicht: (2024)

The Complexity of Stackelberg Pricing Games
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Matching Markets with Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

Matroid Bayesian Online Selection
von: DeHaan, Ian, et al.
Veröffentlicht: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
von: Sun, Ankang, et al.
Veröffentlicht: (2024)

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
von: Li, Bo, et al.
Veröffentlicht: (2024)

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
von: Castera, Rémi, et al.
Veröffentlicht: (2026)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
von: Grüne, Christoph, et al.
Veröffentlicht: (2023)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

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

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
von: De, Koustav
Veröffentlicht: (2025)

Robustness of Approval-Based Multiwinner Voting Rules
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Selling Privacy in Blockchain Transactions
von: Chionas, Georgios, et al.
Veröffentlicht: (2025)

Modelling Network Resilience: The Complexity of Some Graph Division Games
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Fair allocations with subadditive and XOS valuations
von: Feige, Uriel, et al.
Veröffentlicht: (2025)

On MMS, APS and XOS
von: Feige, Uriel, et al.
Veröffentlicht: (2026)

Multidimensional Budget-Feasible Mechanism Design
von: Neogi, Rian, et al.
Veröffentlicht: (2025)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

The Complexity of Strategic Behavior in Primary Elections
von: Cleveland, Colin, et al.
Veröffentlicht: (2026)

Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
von: Knop, Dušan, et al.
Veröffentlicht: (2017)

Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
von: Gupta, Chetan, et al.
Veröffentlicht: (2025)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Fair Division Among Couples and Small Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Complexity of Firefighting on Graphs
von: Althoetmar, Julius, et al.
Veröffentlicht: (2025)

A Note on the Parameterised Complexity of Coverability in Vector Addition Systems
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

On the Complexity of Determinations
von: Hellerstein, Joseph M.
Veröffentlicht: (2026)

On the Complexity of Problems on Graphs Defined on Groups
von: Das, Bireswar, et al.
Veröffentlicht: (2025)