Buchumschlag

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	V., Vishwa Prakash H., Nimbhorkar, Prajakta
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory 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

Optimal Capacity Modification for Stable Matchings with Ties
von: Ranjan, Keshav, et al.
Veröffentlicht: (2024)

EFX Exists for Three Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

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

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

Group Fair Matchings using Convex Cost Functions
von: Panda, Atasi, et al.
Veröffentlicht: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Almost and Approximate EFX for Few Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2025)

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

The Landscape of Almost Equitable Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

A Reduction from Chores Allocation to Job Scheduling
von: Huang, Xin, et al.
Veröffentlicht: (2023)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
von: Liu, Hui, et al.
Veröffentlicht: (2026)

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

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Online Resource Allocation with Cancellations
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2022)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

Conflict and Fairness in Resource Allocation
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

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

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
von: Yang, Shangyuan, et al.
Veröffentlicht: (2026)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

Cycle Cancellation for Submodular Fractional Allocations and Applications
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
von: Brown, Adam, et al.
Veröffentlicht: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
von: Huang, Xin, et al.
Veröffentlicht: (2025)

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

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Online Proportional Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Weighted Envy Freeness With Bounded Subsidies
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2024)

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

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)