Cover Image

Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fikioris, Giannis, Banerjee, Siddhartha, Tardos, Éva
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria
by: Onyeze, Chido, et al.
Published: (2025)

Robust Resource Allocation via Competitive Subsidies
by: Lin, David X., et al.
Published: (2025)

Robust Equilibria in Shared Resource Allocation via Strengthening Border's Theorem
by: Lin, David X., et al.
Published: (2025)

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies
by: Lin, David X., et al.
Published: (2025)

Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions
by: Fikioris, Giannis, et al.
Published: (2022)

Learning vs. Optimizing Bidders in Budgeted Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

Dynamic Allocation of Public Goods with Approximate Core Equilibria
by: Onyeze, Chido, et al.
Published: (2025)

Robust Temporal Guarantees in Budgeted Sequential Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

Learning in Budgeted Auctions with Spacing Objectives
by: Fikioris, Giannis, et al.
Published: (2024)

Online Allocation with Replenishable Budgets: Worst Case and Beyond
by: Yang, Jianyi, et al.
Published: (2024)

Online Fair Allocations with Binary Valuations and Beyond
by: Wang, Yuanyuan, et al.
Published: (2025)

Online Fair Allocation of Perishable Resources
by: Banerjee, Siddhartha, et al.
Published: (2024)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
by: Aggarwal, Gagan, et al.
Published: (2024)

Majorized Bayesian Persuasion and Fair Selection
by: Banerjee, Siddhartha, et al.
Published: (2024)

Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way
by: Onyeze, Chido, et al.
Published: (2025)

Price of Anarchy of Algorithmic Monoculture
by: Kleinberg, Robert, et al.
Published: (2026)

Modeling reputation-based behavioral biases in school choice
by: Kleinberg, Jon, et al.
Published: (2024)

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)

Constrained Fair and Efficient Allocations
by: Cookson, Benjamin, et al.
Published: (2024)

Fair Allocation with Initial Utilities
by: Boehmer, Niclas, et al.
Published: (2026)

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

Price Competition Under A Consider-Then-Choose Model With Lexicographic Choice
by: Banerjee, Siddhartha, et al.
Published: (2024)

Fair Societies: Algorithms for House Allocations
by: Hosseini, Hadi, et al.
Published: (2025)

Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)

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

Online Resource Allocation via Static Bundle Pricing
by: Fotakis, Dimitris, et al.
Published: (2025)

Worst- and Average-Case Robustness of Stable Matchings: (Counting) Complexity and Experiments
by: Boehmer, Kimon, et al.
Published: (2024)

Asymptotically Fair and Truthful Allocation of Public Goods
by: Kananian, Pouya, et al.
Published: (2024)

Fair and Efficient Balanced Allocation for Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2026)

Deploying Fair and Efficient Course Allocation Mechanisms
by: Bissias, George, et al.
Published: (2025)

Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
by: Mahara, Ryoga
Published: (2025)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
by: Hosseini, Hadi, et al.
Published: (2022)

On the Hardness of Fair Allocation under Ternary Valuations
by: Fitzsimmons, Zack, et al.
Published: (2024)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

Fair and Efficient Allocations Without Obvious Manipulations
by: Psomas, Alexandros, et al.
Published: (2022)

Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)