Imagen de Portada

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tröbst, Thorben, Vazirani, Vijay V.
Formato:	Preprint
Publicado:	2024
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

Matching Markets with Chores
por: Garg, Jugal, et al.
Publicado: (2024)

Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models
por: Panageas, Ioannis, et al.
Publicado: (2021)

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

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

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

Decomposition Envy-Freeness in Random Assignment
por: Kawase, Yasushi, et al.
Publicado: (2026)

Fair Core Imputations for the Assignment Game: New Solution Concepts and Efficient Algorithms
por: Vazirani, Vijay V.
Publicado: (2024)

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

On the Core of the $b$-Matching Game
por: Gangam, Rohith Reddy, et al.
Publicado: (2025)

Approximate Envy-Freeness in Graphical Cake Cutting
por: Yuen, Sheung Man, et al.
Publicado: (2023)

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

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

Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
por: Vazirani, Vijay V.
Publicado: (2025)

Almost Envy-Freeness under Weakly Lexicographic Preferences
por: Hosseini, Hadi, et al.
Publicado: (2024)

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

Robust Stable Matchings: Dealing with Changes in Preferences
por: Gangam, Rohith Reddy, et al.
Publicado: (2026)

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

Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations
por: Bai, Yushi, et al.
Publicado: (2021)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
por: Jin, Jiarong, et al.
Publicado: (2025)

Asymptotic Existence of Class Envy-free Matchings
por: Yokoyama, Tomohiko, et al.
Publicado: (2025)

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

A Strongly Polynomial Algorithm for Arctic Auctions
por: Garg, Jugal, et al.
Publicado: (2026)

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

Fair Rent Division: New Budget and Rent Constraints
por: Gangam, Rohith Reddy, et al.
Publicado: (2025)

Safe Pareto Improvements for Expected Utility Maximizers in Program Games
por: DiGiovanni, Anthony, et al.
Publicado: (2024)

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

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
por: Kavitha, Telikepalli, et al.
Publicado: (2026)

Pareto-Optimal Algorithms for Learning in Games
por: Arunachaleswaran, Eshwar Ram, et al.
Publicado: (2024)

Computing Optimal Commitments to Strategies and Outcome-Conditional Utility Transfers
por: Sauerberg, Nathaniel, et al.
Publicado: (2024)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
por: Adler, Ilan, et al.
Publicado: (2024)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
por: Brânzei, Simina
Publicado: (2025)

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

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

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

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

Pareto Optimality in Approval-Based Multiwinner Voting
por: Schünke, Joshua
Publicado: (2026)

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

Popular Maximum-Utility Matchings with Matroid Constraints
por: Csáji, Gergely, et al.
Publicado: (2024)

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

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