Cover Image

Bounds on the revenue gap of linear posted pricing for selling a divisible item

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Caragiannis, Ioannis, Jiang, Zhile, Kerentzis, Apostolis
Format:	Preprint
Published:	2020
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

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
by: Caragiannis, Ioannis, et al.
Published: (2025)

Randomized learning-augmented auctions with revenue guarantees
by: Caragiannis, Ioannis, et al.
Published: (2024)

A new lower bound for multi-color discrepancy with applications to fair division
by: Caragiannis, Ioannis, et al.
Published: (2025)

Selling an Item Among a Strategic Bidder and a Profiled Agent
by: Caragiannis, Ioannis, et al.
Published: (2025)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
by: Caragiannis, Ioannis, et al.
Published: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

Quantile agent utility and implications to randomized social choice
by: Caragiannis, Ioannis, et al.
Published: (2025)

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

Beyond the worst case: Distortion in impartial culture electorates
by: Caragiannis, Ioannis, et al.
Published: (2023)

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

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
by: Burkhardt, Jakob, et al.
Published: (2024)

Proportional Fairness in Non-Centroid Clustering
by: Caragiannis, Ioannis, et al.
Published: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
by: Andersen, Martin Jupakkal, et al.
Published: (2025)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

Deterministic implementation in single-item auctions
by: Liu, Yan, et al.
Published: (2025)

The common revenue allocation based on modified Shapley value and DEA cross-efficiency
by: Wanga, Xinyu, et al.
Published: (2024)

Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
by: Wang, Xinyu, et al.
Published: (2024)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

Fair and efficient allocation of indivisible items under category constraints
by: Igarashi, Ayumi, et al.
Published: (2025)

FAIRFORMER: A transformer architecture for discrete fair division
by: Mascioli, Chris, et al.
Published: (2026)

Preferences Evolve And So Should Your Bandits: Bandits with Evolving States for Online Platforms
by: Khosravi, Khashayar, et al.
Published: (2023)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
by: Anagnostides, Ioannis, et al.
Published: (2024)

An improved bound for the price of anarchy for related machine scheduling
by: Berger, Andre, et al.
Published: (2024)

No-Regret Online Autobidding Algorithms in First-price Auctions
by: Deng, Yuan, et al.
Published: (2025)

Envy-freeness and maximum Nash welfare for mixed divisible and indivisible goods
by: Nishimura, Koichi, et al.
Published: (2023)

A flow-based ascending auction to compute buyer-optimal Walrasian prices
by: Eickhoff, Katharina, et al.
Published: (2023)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
by: Anagnostides, Ioannis, et al.
Published: (2024)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Connectedness in weighted consensus division of graphical cakes between two agents
by: Hanke, Josef, et al.
Published: (2023)

Auctions: a new method for selling bbjects with bimodal density functions
by: Castro, Javier, et al.
Published: (2024)

Tight Bounds for The Price of Fairness
by: Cao, Yifeng, et al.
Published: (2023)

Mechanism design augmented with output advice
by: Christodoulou, George, et al.
Published: (2024)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
by: Kalogiannis, Fivos, et al.
Published: (2024)

Evaluating the impact of items and cooperation in inventory models with exemptable ordering costs
by: Fiestras-Janeiro, M. Gloria, et al.
Published: (2024)

Ex-post Individually Rational Bayesian Persuasion
by: Zhang, Jiahao, et al.
Published: (2023)