Optimizing the Envy Cycle Elimination Algorithm
Fuente:
arXiv
Guardado en:
| Autores principales: | Celine, Karen Frilya, Suksompong, Warut |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Comparing the Fairness of Recursively Balanced Picking Sequences
por: Celine, Karen Frilya, et al.
Publicado: (2025)
por: Celine, Karen Frilya, et al.
Publicado: (2025)
On the Fairness of Additive Welfarist Rules
por: Celine, Karen Frilya, et al.
Publicado: (2024)
por: Celine, Karen Frilya, et al.
Publicado: (2024)
Approximate Envy-Freeness in Graphical Cake Cutting
por: Yuen, Sheung Man, et al.
Publicado: (2023)
por: Yuen, Sheung Man, et al.
Publicado: (2023)
Decomposition Envy-Freeness in Random Assignment
por: Kawase, Yasushi, et al.
Publicado: (2026)
por: Kawase, Yasushi, et al.
Publicado: (2026)
Weighted Envy-Freeness for Submodular Valuations
por: Montanari, Luisa, et al.
Publicado: (2022)
por: Montanari, Luisa, et al.
Publicado: (2022)
Envy-Free House Allocation with Minimum Subsidy
por: Choo, Davin, et al.
Publicado: (2024)
por: Choo, Davin, et al.
Publicado: (2024)
Envy-Free Allocation of Indivisible Goods via Noisy Queries
por: Li, Zihan, et al.
Publicado: (2026)
por: Li, Zihan, et al.
Publicado: (2026)
Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
por: Garg, Jugal, et al.
Publicado: (2024)
por: Garg, Jugal, et al.
Publicado: (2024)
Ordinal Maximin Guarantees for Group Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2024)
por: Manurangsi, Pasin, et al.
Publicado: (2024)
Asymptotic Fair Division: Chores Are Easier Than Goods
por: Manurangsi, Pasin, et al.
Publicado: (2025)
por: Manurangsi, Pasin, et al.
Publicado: (2025)
Differentially Private Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2022)
por: Manurangsi, Pasin, et al.
Publicado: (2022)
Dividing a Graphical Cake
por: Bei, Xiaohui, et al.
Publicado: (2019)
por: Bei, Xiaohui, et al.
Publicado: (2019)
Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
por: Amanatidis, Georgios, et al.
Publicado: (2026)
por: Amanatidis, Georgios, et al.
Publicado: (2026)
Reconfiguring Proportional Committees
por: Dong, Chris, et al.
Publicado: (2025)
por: Dong, Chris, et al.
Publicado: (2025)
Incentives in Social Decision Schemes with Pairwise Comparison Preferences
por: Brandt, Felix, et al.
Publicado: (2022)
por: Brandt, Felix, et al.
Publicado: (2022)
Truthful Cake Sharing
por: Bei, Xiaohui, et al.
Publicado: (2021)
por: Bei, Xiaohui, et al.
Publicado: (2021)
Asymptotic Analysis of Weighted Fair Division
por: Manurangsi, Pasin, et al.
Publicado: (2025)
por: Manurangsi, Pasin, et al.
Publicado: (2025)
Discrete Budget Aggregation: Truthfulness and Proportionality
por: Schmidt-Kraepelin, Ulrike, et al.
Publicado: (2025)
por: Schmidt-Kraepelin, Ulrike, et al.
Publicado: (2025)
On Multi-Level Apportionment
por: Schmidt-Kraepelin, Ulrike, et al.
Publicado: (2025)
por: Schmidt-Kraepelin, Ulrike, et al.
Publicado: (2025)
Weighted Fairness Notions for Indivisible Items Revisited
por: Chakraborty, Mithun, et al.
Publicado: (2021)
por: Chakraborty, Mithun, et al.
Publicado: (2021)
The Proportional Veto Principle for Approval Ballots
por: Halpern, Daniel, et al.
Publicado: (2025)
por: Halpern, Daniel, et al.
Publicado: (2025)
Approval-Based Voting with Mixed Goods
por: Lu, Xinhang, et al.
Publicado: (2022)
por: Lu, Xinhang, et al.
Publicado: (2022)
Complexity of Round-Robin Allocation with Potentially Noisy Queries
por: Li, Zihan, et al.
Publicado: (2024)
por: Li, Zihan, et al.
Publicado: (2024)
Welfare Loss in Connected Resource Allocation
por: Bei, Xiaohui, et al.
Publicado: (2024)
por: Bei, Xiaohui, et al.
Publicado: (2024)
Fair Division with Two-Sided Preferences
por: Igarashi, Ayumi, et al.
Publicado: (2022)
por: Igarashi, Ayumi, et al.
Publicado: (2022)
Reachability of Fair Allocations via Sequential Exchanges
por: Igarashi, Ayumi, et al.
Publicado: (2023)
por: Igarashi, Ayumi, et al.
Publicado: (2023)
Reforming an Unfair Allocation by Exchanging Goods
por: Yuen, Sheung Man, et al.
Publicado: (2024)
por: Yuen, Sheung Man, et al.
Publicado: (2024)
Optimal Budget Aggregation with Star-Shaped Preference Domains
por: Brandt, Felix, et al.
Publicado: (2024)
por: Brandt, Felix, et al.
Publicado: (2024)
Coordinating Charitable Donations with Leontief Preferences
por: Brandt, Felix, et al.
Publicado: (2023)
por: Brandt, Felix, et al.
Publicado: (2023)
Fair Allocation of Indivisible Goods with Variable Groups
por: Gölz, Paul, et al.
Publicado: (2025)
por: Gölz, Paul, et al.
Publicado: (2025)
Discrepancy Beyond Additive Functions with Applications to Fair Division
por: Hollender, Alexandros, et al.
Publicado: (2025)
por: Hollender, Alexandros, et al.
Publicado: (2025)
Settling the Score: Portioning with Cardinal Preferences
por: Elkind, Edith, et al.
Publicado: (2023)
por: Elkind, Edith, et al.
Publicado: (2023)
Two-Sided Fairness in Many-to-One Matching
por: Igarashi, Ayumi, et al.
Publicado: (2025)
por: Igarashi, Ayumi, et al.
Publicado: (2025)
Egalitarian Price of Fairness for Indivisible Goods
por: Celine, Karen Frilya, et al.
Publicado: (2024)
por: Celine, Karen Frilya, et al.
Publicado: (2024)
On the Subsidy of Envy-Free Orientations in Graphs
por: Li, Bo, et al.
Publicado: (2025)
por: Li, Bo, et al.
Publicado: (2025)
Weighted Envy-Freeness in House Allocation
por: Dai, Sijia, et al.
Publicado: (2024)
por: Dai, Sijia, et al.
Publicado: (2024)
Weighted Envy-free Allocation with Subsidy
por: Aziz, Haris, et al.
Publicado: (2024)
por: Aziz, Haris, et al.
Publicado: (2024)
A Complete Landscape for the Price of Envy-Freeness
por: Li, Zihao, et al.
Publicado: (2024)
por: Li, Zihao, et al.
Publicado: (2024)
The Cost and Complexity of Minimizing Envy in House Allocation
por: Madathil, Jayakrishnan, et al.
Publicado: (2024)
por: Madathil, Jayakrishnan, et al.
Publicado: (2024)
Asymptotic Existence of Class Envy-free Matchings
por: Yokoyama, Tomohiko, et al.
Publicado: (2025)
por: Yokoyama, Tomohiko, et al.
Publicado: (2025)
Ejemplares similares
-
Comparing the Fairness of Recursively Balanced Picking Sequences
por: Celine, Karen Frilya, et al.
Publicado: (2025) -
On the Fairness of Additive Welfarist Rules
por: Celine, Karen Frilya, et al.
Publicado: (2024) -
Approximate Envy-Freeness in Graphical Cake Cutting
por: Yuen, Sheung Man, et al.
Publicado: (2023) -
Decomposition Envy-Freeness in Random Assignment
por: Kawase, Yasushi, et al.
Publicado: (2026) -
Weighted Envy-Freeness for Submodular Valuations
por: Montanari, Luisa, et al.
Publicado: (2022)