Cover Image

Tight Bounds for The Price of Fairness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cao, Yifeng, Ding, Yichuan, Granot, Daniel
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

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
by: la Tour, Max Dupré
Published: (2026)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
by: Abam, Mohammad Ali, et al.
Published: (2025)

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms
by: Aarts, Sander, et al.
Published: (2023)

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
by: Bhaskar, Umang, et al.
Published: (2024)

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

Oh the Prices You'll See: Designing a Fair Exchange System to Mitigate Personalized Pricing
by: Karan, Aditya, et al.
Published: (2024)

Tight Lower Bound for Multicolor Discrepancy
by: Manurangsi, Pasin, et al.
Published: (2025)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
by: Jin, Yaonan
Published: (2026)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
by: Di Gregorio, Simone, et al.
Published: (2025)

Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
by: Liu, Pangpang, et al.
Published: (2025)

On the Price of Anarchy in Packet Routing Games with FIFO
by: Schmand, Daniel, et al.
Published: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
by: Goldner, Kira, et al.
Published: (2024)

Fair Division Under Inaccurate Preferences
by: Dang, Trung, et al.
Published: (2026)

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
by: Tsuchiya, Taira
Published: (2025)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
by: Ezra, Tomer, et al.
Published: (2024)

Fair Contracts
by: Castiglioni, Matteo, et al.
Published: (2025)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
by: Bismuth, Samuel, et al.
Published: (2019)

Improved Regret Bounds for Online Fair Division with Bandit Learning
by: Schiffer, Benjamin, et al.
Published: (2025)

Exploring Relations among Fairness Notions in Discrete Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Feedback Control for Small Budget Pacing
by: Apparaju, Sreeja, et al.
Published: (2025)

The Welfare Gap of Strategic Storage: Universal Bounds and Price Non-Linearity
by: Jiang, Zhile, et al.
Published: (2026)

Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
by: Jiang, Jiashuo, et al.
Published: (2022)

Competitive Demand Learning: A Non-cooperative Pricing Algorithm with Coordinated Price Experimentation
by: Yang, Yongge, et al.
Published: (2020)

Learning Optimal Posted Prices for a Unit-Demand Buyer
by: Teng, Yifeng, et al.
Published: (2025)

The Query Complexity of Uniform Pricing
by: Chen, Houshuang, et al.
Published: (2025)

Algorithmic Pricing and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2025)

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

The Price of Decentralization in Block Building
by: Öz, Burak, et al.
Published: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
by: Deligkas, Argyrios, et al.
Published: (2022)

Decentralized Fair Division
by: Miller, Joel, et al.
Published: (2024)

The Fairness of Redistricting Ghost
by: Liang, Jia-Wei, et al.
Published: (2024)

Temporal Fair Division
by: Cookson, Benjamin, et al.
Published: (2024)

Fair Quantitative Games
by: Anand, Ashwani, et al.
Published: (2025)

Fair Team Contracts
by: Castiglioni, Matteo, et al.
Published: (2025)

Fair Diffusion Auctions
by: Gu, Zixin, et al.
Published: (2024)

Interpretable Price Bounds Estimation with Shape Constraints in Price Optimization
by: Ikeda, Shunnosuke, et al.
Published: (2024)