Buchumschlag

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma, Mengfan, Xiao, Mingyu, Bai, Tian, Khoussainov, Bakh
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory Artificial Intelligence Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Strategic Facility Location via Predictions
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
von: Fish, Sara, et al.
Veröffentlicht: (2026)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
von: Zhang, Hanrui, et al.
Veröffentlicht: (2024)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
von: Thang, Nguyen Kim
Veröffentlicht: (2026)

Replication-proof Bandit Mechanism Design with Bayesian Agents
von: Shin, Suho, et al.
Veröffentlicht: (2023)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
von: Csáji, Gergely, et al.
Veröffentlicht: (2023)

Covering a Few Submodular Constraints and Applications
von: Bajpai, Tanvi, et al.
Veröffentlicht: (2025)

Gerrymandering Planar Graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2023)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

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

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

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, et al.
Veröffentlicht: (2024)

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)

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

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

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

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)

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

Beyond the worst case: Distortion in impartial culture electorates
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2023)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
von: Rubinstein, Aviad
Veröffentlicht: (2016)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
von: Glitzner, Frederik, et al.
Veröffentlicht: (2025)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
von: Nuti, Pranav, et al.
Veröffentlicht: (2024)

Implications of Distance over Redistricting Maps: Central and Outlier Maps
von: Esmaeili, Seyed A., et al.
Veröffentlicht: (2022)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
von: Peng, Binghui, et al.
Veröffentlicht: (2024)

Regret Bounds for Competitive Resource Allocation with Endogenous Costs
von: Chai, Rui
Veröffentlicht: (2026)

Learning in Repeated Multi-Unit Pay-As-Bid Auctions
von: Galgana, Rigel, et al.
Veröffentlicht: (2023)

Anytime-Constrained Equilibria in Polynomial Time
von: McMahan, Jeremy
Veröffentlicht: (2024)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

Deciding regular games: a playground for exponential time algorithms
von: Liang, Zihui, et al.
Veröffentlicht: (2024)