Buchumschlag

Fairly Dividing Non-identical Random Items: Just Sample or Match

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kale, Aprup, Kulkarni, Rucha, Garg, Navya
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Dividing Conflicting Items Fairly
von: Igarashi, Ayumi, et al.
Veröffentlicht: (2025)

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

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

Fair Division of Indivisible Items
von: Hsu, Kevin
Veröffentlicht: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

Exploring Relations among Fairness Notions in Discrete Fair Division
von: Garg, Jugal, et al.
Veröffentlicht: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
von: Botan, Sirin, et al.
Veröffentlicht: (2024)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
von: la Tour, Max Dupré
Veröffentlicht: (2026)

Temporal Fair Division of Indivisible Items
von: Elkind, Edith, et al.
Veröffentlicht: (2024)

Proportionally Fair Makespan Approximation
von: Feldman, Michal, et al.
Veröffentlicht: (2024)

Designing Truthful Mechanisms for Asymptotic Fair Division
von: Garg, Jugal, et al.
Veröffentlicht: (2025)

Weighted Fairness Notions for Indivisible Items Revisited
von: Chakraborty, Mithun, et al.
Veröffentlicht: (2021)

Fast, Fair and Truthful Distributed Stable Matching for Common Preferences
von: Hirvonen, Juho, et al.
Veröffentlicht: (2024)

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

Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

Non-uniformly Stable Matchings
von: Kamiyama, Naoyuki
Veröffentlicht: (2024)

A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships
von: Takeshima, Ryota, et al.
Veröffentlicht: (2025)

Equitable Core Imputations for Max-Flow, MST and $b$-Matching Games
von: Gangam, Rohith R., et al.
Veröffentlicht: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
von: Cookson, Benjamin, et al.
Veröffentlicht: (2026)

Selling an Item through Persuasion
von: Fan, Zhikang, et al.
Veröffentlicht: (2024)

Two-Sided Fairness in Many-to-One Matching
von: Igarashi, Ayumi, et al.
Veröffentlicht: (2025)

Single-Item Auctions with a Monopolist Intermediary
von: Liu, Jingyi, et al.
Veröffentlicht: (2026)

On Truthful Item-Acquiring Mechanisms for Reward Maximization
von: Shan, Liang, et al.
Veröffentlicht: (2024)

Contiguous Allocation of Indivisible Items on a Path
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Wisdom and Foolishness of Noisy Matching Markets
von: Peng, Kenny, et al.
Veröffentlicht: (2024)

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

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

Merging Mechanisms for Ads and Organic Items in E-commerce Platforms
von: An, Nan, et al.
Veröffentlicht: (2025)

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers
von: Liu, Zhengyang, et al.
Veröffentlicht: (2023)

Settling the Competition Complexity of Additive Buyers over Independent Items
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2024)

Matching Markets with Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Just-in-Time Resale in an Ahead-of-Time Auction: An Event Study
von: Öz, Burak, et al.
Veröffentlicht: (2026)

Fair Contracts
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2025)

Selling an Item Among a Strategic Bidder and a Profiled Agent
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Dynamic Pricing of an Expiring Item under Strategic Buyers with Stochastic Arrival
von: Choi, Suyeon, et al.
Veröffentlicht: (2025)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
von: Wang, Ying, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)