Copertina

Individual Rationality in Topological Distance Games is Surprisingly Hard

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Deligkas, Argyrios, Eiben, Eduard, Knop, Dušan, Schierreich, Šimon
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Stability in Distance Preservation Games on Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Host Community Respecting Refugee Housing
di: Knop, Dušan, et al.
Pubblicazione: (2023)

EF1 and EFX Orientations
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Balanced and Fair Partitioning of Friends
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
di: Deligkas, Argyris, et al.
Pubblicazione: (2025)

Public Goods Games in Directed Networks with Constraints on Sharing
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

The Complexity of Extending Fair Allocations of Indivisible Goods
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
di: Deligkas, Argyrios, et al.
Pubblicazione: (2023)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
di: Bredereck, Robert, et al.
Pubblicazione: (2020)

Lipschitz Continuous Allocations for Optimization Games
di: Kumabe, Soh, et al.
Pubblicazione: (2024)

Deviation Dynamics in Cardinal Hedonic Games
di: Zech, Valentin, et al.
Pubblicazione: (2025)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
di: Wang, Zhonghao, et al.
Pubblicazione: (2026)

Welfare Approximation in Additively Separable Hedonic Games
di: Bullinger, Martin, et al.
Pubblicazione: (2025)

Envy-freeness in 3D Hedonic Games
di: McKay, Michael, et al.
Pubblicazione: (2022)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
di: Constantinescu, Andrei, et al.
Pubblicazione: (2023)

Computing Power Indices in Weighted Majority Games with Formal Power Series
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
di: Bullinger, Martin, et al.
Pubblicazione: (2025)

Balancing the Spread of Two Opinions in Sparse Social Networks
di: Knop, Dušan, et al.
Pubblicazione: (2021)

Optimal Stopping with Interdependent Values
di: Mauras, Simon, et al.
Pubblicazione: (2024)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
di: Eden, Alon, et al.
Pubblicazione: (2024)

Online Combinatorial Allocation with Interdependent Values
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Truthful Matching with Online Items and Offline Agents
di: Feldman, Michal, et al.
Pubblicazione: (2022)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Nemesis, an Escape Game in Graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2026)

A Smoothed FPTAS for Equilibria in Congestion Games
di: Giannakopoulos, Yiannis
Pubblicazione: (2023)

Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
di: Vazirani, Vijay V.
Pubblicazione: (2025)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
di: Koenemann, Jochen, et al.
Pubblicazione: (2021)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2023)

Roping in Uncertainty: Robustness and Regularization in Markov Games
di: McMahan, Jeremy, et al.
Pubblicazione: (2024)

Learning in Stackelberg Games with Non-myopic Agents
di: Haghtalab, Nika, et al.
Pubblicazione: (2022)

Solving Matrix Games with Near-Optimal Matvec Complexity
di: Karmarkar, Ishani, et al.
Pubblicazione: (2026)

Matching with Nested and Bundled Pandora Boxes
di: Bowers, Robin, et al.
Pubblicazione: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Data Exchange Markets via Utility Balancing
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)