Image de couverture de livre

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jazi, Hossein Nekouyan, Sun, Bo, Boutaba, Raouf, Tan, Xiaoqi
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Static Pricing for Online Selection Problem and its Variants
par: Sun, Bo, et autres
Publié: (2024)

Risk-Sensitive Online Selection with Bounded Adaptivity
par: Nekouyan, Hossein, et autres
Publié: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
par: Zargari, Faraz, et autres
Publié: (2025)

Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
par: Tan, Xiaoqi, et autres
Publié: (2023)

Online Rounding Schemes for $ k $-Rental Problems
par: Nekouyan, Hossein, et autres
Publié: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2025)

Online Resource Allocation with Cancellations
par: Ekbatani, Farbod, et autres
Publié: (2022)

Online Combinatorial Allocation with Interdependent Values
par: Feldman, Michal, et autres
Publié: (2025)

Sample Complexity of Posted Pricing for a Single Item
par: Jin, Billy, et autres
Publié: (2024)

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
par: Huang, Zhiyi, et autres
Publié: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
par: Andersen, Martin Jupakkal, et autres
Publié: (2025)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
par: Peng, Bo, et autres
Publié: (2025)

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

The Landscape of Almost Equitable Allocations
par: Hosseini, Hadi, et autres
Publié: (2025)

The Average-Value Allocation Problem
par: Bhawalkar, Kshipra, et autres
Publié: (2024)

Conflict and Fairness in Resource Allocation
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)

Optimal Pricing with Unreliable Signals
par: Tang, Zhihao Gavin, et autres
Publié: (2026)

Lipschitz Continuous Allocations for Optimization Games
par: Kumabe, Soh, et autres
Publié: (2024)

On Interim Envy-Free Allocation Lotteries
par: Caragiannis, Ioannis, et autres
Publié: (2021)

Logarithmic Approximation for Road Pricing on Grids
par: Constantinescu, Andrei, et autres
Publié: (2025)

Static Pricing Guarantees for Queueing Systems
par: Bergquist, Jacob, et autres
Publié: (2023)

Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)

Cycle Cancellation for Submodular Fractional Allocations and Applications
par: Chekuri, Chandra, et autres
Publié: (2025)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
par: Gupta, Sushmita, et autres
Publié: (2024)

Improved Parallel Algorithms for EF1 Allocations
par: Gowda, Kishen N, et autres
Publié: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
par: Liu, Hui, et autres
Publié: (2026)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
par: Huang, Xin, et autres
Publié: (2025)

Single-Sample and Robust Online Resource Allocation
par: Ghuge, Rohan, et autres
Publié: (2025)

A Reduction from Chores Allocation to Job Scheduling
par: Huang, Xin, et autres
Publié: (2023)

Online Combinatorial Allocations and Auctions with Few Samples
par: Dütting, Paul, et autres
Publié: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
par: Chen, Liyan, et autres
Publié: (2024)

Bandit Sequential Posted Pricing via Half-Concavity
par: Singla, Sahil, et autres
Publié: (2023)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2023)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
par: Inamdar, Tanmay, et autres
Publié: (2026)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
par: Nuti, Pranav, et autres
Publié: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
par: Yang, Zongjun, et autres
Publié: (2024)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
par: V., Vishwa Prakash H., et autres
Publié: (2023)

Learning Optimal Posted Prices for a Unit-Demand Buyer
par: Teng, Yifeng, et autres
Publié: (2025)