Buchumschlag

Sample Complexity of Posted Pricing for a Single Item

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jin, Billy, Kesselheim, Thomas, Ma, Will, Singla, Sahil
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bandit Sequential Posted Pricing via Half-Concavity
von: Singla, Sahil, et al.
Veröffentlicht: (2023)

Online Combinatorial Allocations and Auctions with Few Samples
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Single-Sample and Robust Online Resource Allocation
von: Ghuge, Rohan, et al.
Veröffentlicht: (2025)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
von: Segev, Danny, et al.
Veröffentlicht: (2020)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

Prophet and Secretary at the Same Time
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
von: Nuti, Pranav, et al.
Veröffentlicht: (2024)

Contextual Learning for Stochastic Optimization
von: Heuser, Anna, et al.
Veröffentlicht: (2025)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Logarithmic Approximation for Road Pricing on Grids
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2025)

Static Pricing Guarantees for Queueing Systems
von: Bergquist, Jacob, et al.
Veröffentlicht: (2023)

Learning Optimal Posted Prices for a Unit-Demand Buyer
von: Teng, Yifeng, et al.
Veröffentlicht: (2025)

Static Pricing for Online Selection Problem and its Variants
von: Sun, Bo, et al.
Veröffentlicht: (2024)

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
von: Fujii, Kaito
Veröffentlicht: (2025)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
von: Bowers, Robin, et al.
Veröffentlicht: (2025)

Online Matching Meets Sampling Without Replacement
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

On the Complexity of the Two-Stage Majoritarian Rule
von: Yang, Yongjie
Veröffentlicht: (2023)

On the Parameterized Complexity of Controlling Amendment and Successive Winners
von: Yang, Yongjie
Veröffentlicht: (2025)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

Optimally Interpolating between Ex-Ante Fairness and Welfare
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

The Limits of Interval-Regulated Price Discrimination
von: Munagala, Kamesh, et al.
Veröffentlicht: (2024)

Improved Algorithms for Contextual Dynamic Pricing
von: Tullii, Matilde, et al.
Veröffentlicht: (2024)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

Strategizing against No-Regret Learners in First-Price Auctions
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2024)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2023)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
von: Ma, Mengfan, et al.
Veröffentlicht: (2022)