Abstract: We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings. This paper deals with quite general settings and minimizing social costs. We show that appropriately computed posted prices allow one to achieve essentially the same performance as the best online algorithm. This holds in a wide variety of settings. Unlike online algorithms that learn about the event, and then make enforceable decisions, prices are posted without knowing the future events or even the current event, and are thus inherently dominant strategy incentive compatible. In particular we show that one can give efficient posted price mechanisms for metrical task systems, some instances of the -server problem, and metrical matching problems. We give both deterministic and randomized algorithms. Such posted price mechanisms decrease the social cost dramatically over selfish behavior where no decision incurs a charge. One alluring application of this is reducing the social cost of free parking exponentially.
Recommendations
Cited in
(19)- Designing cost-sharing methods for Bayesian games
- Online incentive-compatible mechanisms for traffic intersection auctions
- A poly-log competitive posted-price algorithm for online metrical matching on a spider
- Pricing multi-unit markets
- Responsive pricing
- Competitively pricing parking in a tree
- An online mechanism for multi-unit demand and its application to plug-in hybrid electric vehicle charging
- New Results on the Online Pricing Problem
- Pricing and allocation for quality-differentiated online services
- Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
- Online Low-Price Guarantees—A Real Options Analysis
- Stability of service under time-of-use pricing
- Truthful prompt scheduling for minimizing sum of completion times
- Minimizing maximum flow time on related machines via dynamic posted pricing
- The determinants of price in online auctions: more evidence from unbalanced panel data
- Estimating intermediate price transitions in online auctions
- Dynamic pricing of servers on trees
- Buy prices in online auctions: Irrationality on the internet?
- Optimal starting price for eBay-like online auctions
This page was built for publication: Pricing online decisions: beyond auctions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5363022)
