Imagen de Portada

Asymptotic Existence of Class Envy-free Matchings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yokoyama, Tomohiko, Igarashi, Ayumi
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fair and efficient allocation of indivisible items under category constraints
por: Igarashi, Ayumi, et al.
Publicado: (2025)

Maximin Shares with Lower Quotas
por: Kinoshita, Hirota, et al.
Publicado: (2026)

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

Dividing Conflicting Items Fairly
por: Igarashi, Ayumi, et al.
Publicado: (2025)

Asymptotic Analysis of Weighted Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2025)

Fair and Efficient Completion of Indivisible Goods
por: HV, Vishwa Prakash, et al.
Publicado: (2024)

Individually Stable Dynamics in Coalition Formation over Graphs
por: Fanelli, Angelo, et al.
Publicado: (2024)

Two-Sided Fairness in Many-to-One Matching
por: Igarashi, Ayumi, et al.
Publicado: (2025)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
por: Kaviani, Alireza, et al.
Publicado: (2024)

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
por: Tröbst, Thorben, et al.
Publicado: (2024)

Fair Division of Chores with Budget Constraints
por: Elkind, Edith, et al.
Publicado: (2024)

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

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

Optimizing the Envy Cycle Elimination Algorithm
por: Celine, Karen Frilya, et al.
Publicado: (2026)

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

Reachability of Fair Allocations via Sequential Exchanges
por: Igarashi, Ayumi, et al.
Publicado: (2023)

Reforming an Unfair Allocation by Exchanging Goods
por: Yuen, Sheung Man, et al.
Publicado: (2024)

A Complete Landscape for the Price of Envy-Freeness
por: Li, Zihao, et al.
Publicado: (2024)

The Cost and Complexity of Minimizing Envy in House Allocation
por: Madathil, Jayakrishnan, et al.
Publicado: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
por: Misra, Neeldhara, et al.
Publicado: (2024)

Fair Division with Two-Sided Preferences
por: Igarashi, Ayumi, et al.
Publicado: (2022)

Learning-Augmented Facility Location Mechanisms for Envy Ratio
por: Aziz, Haris, et al.
Publicado: (2025)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
por: Akrami, Hannaneh, et al.
Publicado: (2026)

Swap Bounded Envy
por: Echenique, Federico, et al.
Publicado: (2025)

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

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
por: Barman, Siddharth, et al.
Publicado: (2025)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
por: Bredereck, Robert, et al.
Publicado: (2025)

Approximate Envy-Free Allocations up to any $k$ Goods
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
por: Garg, Jugal, et al.
Publicado: (2024)

How to Resolve Envy by Adding Goods
por: Bentert, Matthias, et al.
Publicado: (2025)

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

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

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
por: Amanatidis, Georgios, et al.
Publicado: (2026)

Envy-freeness and maximum Nash welfare for mixed divisible and indivisible goods
por: Nishimura, Koichi, et al.
Publicado: (2023)

Envy-Free Cake-Cutting for Four Agents
por: Hollender, Alexandros, et al.
Publicado: (2023)

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

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
por: Sun, Zhaohong, et al.
Publicado: (2025)

On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness
por: Mehra, Arnav, et al.
Publicado: (2025)

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
por: Bu, Xiaolin, et al.
Publicado: (2024)

Weighted Envy-Freeness for Submodular Valuations
por: Montanari, Luisa, et al.
Publicado: (2022)