Cover Image

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, David X., Hall, Daniel, Fikioris, Giannis, Banerjee, Siddhartha, Tardos, Éva
Format:	Preprint
Published:	2025
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

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

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

Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness
by: Fikioris, Giannis, et al.
Published: (2023)

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

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

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

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)

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

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

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)

Utilitarian Guarantees for the Method of Equal Shares
by: Baychkov, Anton, et al.
Published: (2025)

Improving Approximation Guarantees for Maximin Share
by: Akrami, Hannaneh, et al.
Published: (2023)

Improved Maximin Share Guarantee for Additive Valuations
by: Heidari, Ehsan, et al.
Published: (2025)

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

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

Maximin Share Guarantees via Limited Cost-Sensitive Sharing
by: Salavcova, Hana, et al.
Published: (2026)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, et al.
Published: (2025)

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

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2024)

The Price of Competitive Information Disclosure
by: Banerjee, Siddhartha, et al.
Published: (2025)

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

Markets with Heterogeneous Agents: Dynamics and Survival of Bayesian vs. No-Regret Learners
by: Easley, David, et al.
Published: (2025)

On the Power of Randomization for Obviously Strategy-Proof Mechanisms
by: Ron, Shiri, et al.
Published: (2025)

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

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
by: Bei, Xiaohui, et al.
Published: (2023)

Impartial Selection with Additive Guarantees via Iterated Deletion
by: Cembrano, Javier, et al.
Published: (2022)

Robustness of Online Proportional Response in Stochastic Online Fisher Markets: a Decentralized Approach
by: Yang, Yongge, et al.
Published: (2024)

A Parametric Model for Near-Optimal Online Synthesis with Robust Reach-Avoid Guarantees
by: Gleirscher, Mario, et al.
Published: (2025)

Online Resource Allocation With General Constraints
by: Chiefari, Eleonora Fidelia, et al.
Published: (2026)

Calibrated Recommendations for Users with Decaying Attention
by: Kleinberg, Jon, et al.
Published: (2023)

Credit Fairness: Online Fairness In Shared Resource Pools
by: Zahedi, Seyed Majid, et al.
Published: (2026)

Strategy-robust Online Learning in Contextual Pricing
by: Huh, Joon Suk, et al.
Published: (2025)

A Resource Allocation Game and its Equilibrium Strategies
by: Lee, Duan-Shin
Published: (2026)

Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)

Revenue Guarantees in Autobidding Platforms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025)

Improved Approximate EFX Guarantees for Multigraphs
by: Kaviani, Alireza, et al.
Published: (2025)

Integrated Resource Allocation and Strategy Synthesis in Safety Games on Graphs with Deception
by: Kulkarni, Abhishek N., et al.
Published: (2024)