Copertina

Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wu, Xiaowei, Zhou, Shengwei
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proportional and Pareto-Optimal Allocation of Chores with Subsidy
di: Garg, Jugal, et al.
Pubblicazione: (2025)

Approximately EFX and PO Allocations for Bivalued Chores
di: Lin, Zehan, et al.
Pubblicazione: (2025)

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
di: Lin, Zehan, et al.
Pubblicazione: (2026)

Weighted Envy-free Allocation with Subsidy
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
di: Qiu, Jiawei, et al.
Pubblicazione: (2024)

When is Truthfully Allocating Chores no Harder than Goods?
di: Li, Bo, et al.
Pubblicazione: (2025)

Optimal Reward Allocation via Proportional Splitting
di: Aumayr, Lukas, et al.
Pubblicazione: (2025)

Weighted Envy-Freeness in House Allocation
di: Dai, Sijia, et al.
Pubblicazione: (2024)

Robust Resource Allocation via Competitive Subsidies
di: Lin, David X., et al.
Pubblicazione: (2025)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2025)

Envy-Free House Allocation with Minimum Subsidy
di: Choo, Davin, et al.
Pubblicazione: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
di: Kulkarni, Pooja, et al.
Pubblicazione: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
di: V., Vishwa Prakash H., et al.
Pubblicazione: (2023)

Achieving Equitability with Subsidy
di: Wang, Yuanyuan, et al.
Pubblicazione: (2025)

Weighted Envy Freeness With Bounded Subsidies
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2024)

On the Subsidy of Envy-Free Orientations in Graphs
di: Li, Bo, et al.
Pubblicazione: (2025)

Complexity of Round-Robin Allocation with Potentially Noisy Queries
di: Li, Zihan, et al.
Pubblicazione: (2024)

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
di: Bardal, Tuva, et al.
Pubblicazione: (2025)

Regularized Proportional Fairness Mechanism for Resource Allocation Without Money
di: Zeng, Sihan, et al.
Pubblicazione: (2025)

Proportional Justified Representation
di: Sánchez-Fernández, Luis, et al.
Pubblicazione: (2016)

Reconfiguring Proportional Committees
di: Dong, Chris, et al.
Pubblicazione: (2025)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
di: Dong, Chris, et al.
Pubblicazione: (2026)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

Proportionality for Constrained Public Decisions
di: Chingoma, Julian, et al.
Pubblicazione: (2024)

Fair Orientations: Proportionality and Equitability
di: Sun, Ankang, et al.
Pubblicazione: (2026)

Proportionality Degree in Participatory Budgeting
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

Incentive Analysis of Collusion in Fair Division
di: Huang, Haoqiang, et al.
Pubblicazione: (2025)

Learning in Proportional Allocation Auctions Games
di: Mazziane, Younes Ben, et al.
Pubblicazione: (2026)

Subsidy design for better social outcomes
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2024)

Boosting Sortition via Proportional Representation
di: Ebadian, Soroush, et al.
Pubblicazione: (2024)

Proportional Participatory Budgeting with Projects Interaction
di: Fairstein, Roy, et al.
Pubblicazione: (2021)

The Art of Two-Round Voting
di: Han, Qishen, et al.
Pubblicazione: (2025)

Committee Monotonicity and Proportional Representation for Ranked Preferences
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
di: Andersen, Martin Jupakkal, et al.
Pubblicazione: (2025)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
di: Gafni, Yotam, et al.
Pubblicazione: (2024)

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules
di: Peters, Jannik
Pubblicazione: (2024)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
di: Cookson, Benjamin, et al.
Pubblicazione: (2026)