Buchumschlag

Nemesis, an Escape Game in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bergé, Pierre, Dailly, Antoine, Gerard, Yan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Computational Complexity Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
von: Koenemann, Jochen, et al.
Veröffentlicht: (2021)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

Unravelling Expressive Delegations: Complexity and Normative Analysis
von: Tyrovolas, Giannis, et al.
Veröffentlicht: (2023)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
von: Rosenbaum, Will
Veröffentlicht: (2025)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

EF1 and EFX Orientations
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

On Binary Networked Public Goods Game with Altruism
von: Maiti, Arnab, et al.
Veröffentlicht: (2022)

Dynamic Debt Swapping in Financial Networks
von: Froese, Henri, et al.
Veröffentlicht: (2023)

Attractors Is All You Need: Parity Games In Polynomial Time
von: van der Heijden, Rick
Veröffentlicht: (2025)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

Deviation Dynamics in Cardinal Hedonic Games
von: Zech, Valentin, et al.
Veröffentlicht: (2025)

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Envy-freeness in 3D Hedonic Games
von: McKay, Michael, et al.
Veröffentlicht: (2022)

Individual Rationality in Topological Distance Games is Surprisingly Hard
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

A symmetric recursive algorithm for mean-payoff games
von: Ohlmann, Pierre
Veröffentlicht: (2026)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
von: Csáji, Gergely, et al.
Veröffentlicht: (2024)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

Computing Power Indices in Weighted Majority Games with Formal Power Series
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

Non-Monotonicity in Fair Division of Graphs
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
von: Yan, Shuyi
Veröffentlicht: (2022)

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
von: Yan, Shuyi
Veröffentlicht: (2025)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Learning in Stackelberg Games with Non-myopic Agents
von: Haghtalab, Nika, et al.
Veröffentlicht: (2022)

Roping in Uncertainty: Robustness and Regularization in Markov Games
von: McMahan, Jeremy, et al.
Veröffentlicht: (2024)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)