Copertina

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Charalampopoulos, Andreas, Fotakis, Dimitris, Patsilinakos, Panagiotis, Tolias, Thanos
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Repeated Descent: A Framework for Online Budget-Feasible Auctions
di: Charalampopoulos, Andreas, et al.
Pubblicazione: (2026)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
di: Jazi, Hossein Nekouyan, et al.
Pubblicazione: (2025)

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

Strategyproof Facility Location in Perturbation Stable Instances
di: Fotakis, Dimitris, et al.
Pubblicazione: (2021)

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

Addressing Bias in Online Selection with Limited Budget of Comparisons
di: Benomar, Ziyad, et al.
Pubblicazione: (2023)

Sample Complexity of Posted Pricing for a Single Item
di: Jin, Billy, et al.
Pubblicazione: (2024)

Static Pricing for Online Selection Problem and its Variants
di: Sun, Bo, et al.
Pubblicazione: (2024)

A Strongly Polynomial Algorithm for Arctic Auctions
di: Garg, Jugal, et al.
Pubblicazione: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

Strategizing against No-Regret Learners in First-Price Auctions
di: Rubinstein, Aviad, et al.
Pubblicazione: (2024)

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

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
di: Chen, Liyan, et al.
Pubblicazione: (2024)

Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
di: Blazek, Jordana, et al.
Pubblicazione: (2025)

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
di: Golrezaei, Negin, et al.
Pubblicazione: (2024)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
di: Ganesh, Aadityan, et al.
Pubblicazione: (2025)

Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning
di: Podimata, Chara, et al.
Pubblicazione: (2020)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
di: Eden, Alon, et al.
Pubblicazione: (2024)

On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries
di: Fotakis, Dimitris, et al.
Pubblicazione: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

Competitive Bundle Trading
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

Fair Rent Division: New Budget and Rent Constraints
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2025)

Complexity of Auctions with Interdependence
di: Loiseau, Patrick, et al.
Pubblicazione: (2026)

Optimal Pricing with Unreliable Signals
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
di: Glitzner, Frederik
Pubblicazione: (2026)

Logarithmic Approximation for Road Pricing on Grids
di: Constantinescu, Andrei, et al.
Pubblicazione: (2025)

Static Pricing Guarantees for Queueing Systems
di: Bergquist, Jacob, et al.
Pubblicazione: (2023)

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

Bandit Sequential Posted Pricing via Half-Concavity
di: Singla, Sahil, et al.
Pubblicazione: (2023)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
di: Nuti, Pranav, et al.
Pubblicazione: (2024)

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

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
di: Fujii, Kaito
Pubblicazione: (2025)

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

Online Block Packing
di: Eliezer, Ariel Ben, et al.
Pubblicazione: (2025)

Online Matroid Embeddings
di: Cristi, Andrés, et al.
Pubblicazione: (2024)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
di: Bowers, Robin, et al.
Pubblicazione: (2025)

Satisfactory Budget Division
di: Gourvès, Laurent, et al.
Pubblicazione: (2025)

Online Resource Allocation with Cancellations
di: Ekbatani, Farbod, et al.
Pubblicazione: (2022)