Buchumschlag

Optimally Interpolating between Ex-Ante Fairness and Welfare

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Høgsgaard, Mikael Møller, Karras, Panagiotis, Ma, Wenyue, Rathi, Nidhi, Schwiegelshohn, Chris
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

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
von: Fish, Sara, et al.
Veröffentlicht: (2026)

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

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

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Online Nash Welfare Maximization Without Predictions
von: Huang, Zhiyi, et al.
Veröffentlicht: (2022)

Approximating Nash Social Welfare by Matching and Local Search
von: Garg, Jugal, et al.
Veröffentlicht: (2022)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

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

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

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

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

Fair Repetitive Interval Scheduling
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

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

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

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

Non-Monotonicity in Fair Division of Graphs
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2025)

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

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

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

Fair Multi-agent Persuasion with Submodular Constraints
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Group Fairness and Multi-criteria Optimization in School Assignment
von: A., Santhini K., et al.
Veröffentlicht: (2024)

Fair Rent Division: New Budget and Rent Constraints
von: Gangam, Rohith Reddy, et al.
Veröffentlicht: (2025)

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

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

Fairly Wired: Towards Leximin-Optimal Division of Electricity
von: Hartman, Eden, et al.
Veröffentlicht: (2025)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)

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

Trading Prophets: How to Trade Multiple Stocks Optimally
von: Rajput, Surbhi, et al.
Veröffentlicht: (2025)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
von: Ganesh, Aadityan, et al.
Veröffentlicht: (2025)

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