Buchumschlag

Welfare Loss in Connected Resource Allocation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bei, Xiaohui, Lam, Alexander, Lu, Xinhang, Suksompong, Warut
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Dividing a Graphical Cake
von: Bei, Xiaohui, et al.
Veröffentlicht: (2019)

Approximate Envy-Freeness in Graphical Cake Cutting
von: Yuen, Sheung Man, et al.
Veröffentlicht: (2023)

Fair Allocation of Indivisible Goods with Variable Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Asymptotic Analysis of Weighted Fair Division
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2025)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

Truthful Cake Sharing
von: Bei, Xiaohui, et al.
Veröffentlicht: (2021)

Approval-Based Voting with Mixed Goods
von: Lu, Xinhang, et al.
Veröffentlicht: (2022)

Improved lower bounds for the maximum size of Condorcet domains
von: Karpov, Alexander, et al.
Veröffentlicht: (2026)

Pushing the Frontier on Approximate EFX Allocations
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Static Nuel Games with Terminal Payoff
von: Mastrakoulis, S., et al.
Veröffentlicht: (2024)

Popularity and Perfectness in One-sided Matching Markets with Capacities
von: Csáji, Gergely
Veröffentlicht: (2024)

An Algorithm for the Assignment Game Beyond Additive Valuations
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Discrete Single-Parameter Optimal Auction Design
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2024)

Matrix Rationalization via Partial Orders
von: Totschnig, Agnes, et al.
Veröffentlicht: (2024)

Combinatorics on Social Configurations
von: Mermoud, Dylan Laplace, et al.
Veröffentlicht: (2024)

Tight Lower Bound for Multicolor Discrepancy
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2025)

Nonatomic Non-Cooperative Neighbourhood Balancing Games
von: Auger, David, et al.
Veröffentlicht: (2023)

Misère Greedy Nim and Misère Bounded Greedy Nim
von: Omiya, Nanako, et al.
Veröffentlicht: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
von: la Tour, Max Dupre, et al.
Veröffentlicht: (2025)

Tracking Truth with Liquid Democracy
von: Berinsky, Adam, et al.
Veröffentlicht: (2021)

Computation of Approximately Stable Committees in Approval-based Elections
von: Gao, Drew, et al.
Veröffentlicht: (2025)

Testing popularity in linear time via maximum matching
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2023)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Poset Positional Games
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
von: Demeulemeester, Tom, et al.
Veröffentlicht: (2024)

Matroids are Equitable
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2025)

Asynchronous Majority Dynamics on Binomial Random Graphs
von: Mohan, Divyarthi, et al.
Veröffentlicht: (2023)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
von: Kanaya, Yuga, et al.
Veröffentlicht: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
von: Mauras, Simon, et al.
Veröffentlicht: (2025)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
von: Bei, Xiaohui, et al.
Veröffentlicht: (2023)

Ordinal Maximin Guarantees for Group Fair Division
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2024)

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2026)

Online Budgeted Matching with General Bids
von: Yang, Jianyi, et al.
Veröffentlicht: (2024)

On the Formation of Steady Coalitions
von: Mermoud, Dylan Laplace
Veröffentlicht: (2024)

Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
von: Sargsyan, Karen
Veröffentlicht: (2025)

On the Nucleolus of a Class of Linear Production Games
von: Baïou, Mourad, et al.
Veröffentlicht: (2022)

Liberata -- Graph Scientometrics for a Share Based System of Academic Publishing
von: Zhang, Han, et al.
Veröffentlicht: (2026)

Polynomial-Time Algorithms for Fair Orientations of Chores
von: Hsu, Kevin, et al.
Veröffentlicht: (2025)

Thinned Quantile Shares are Universally Feasible
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)