Dynamic auctions for on-demand services

被引:9
作者
Campos-Nanez, Enrique [1 ]
Fabra, Natalia
Garcia, Alfredo
机构
[1] George Washington Univ, Engn Management & Syst Engn Dept, Washington, DC 20052 USA
[2] Univ Carlos III Madrid, Madrid 28270, Spain
[3] Univ Virginia, Dept Syst & Informat Engn, Charlottesville, VA 22904 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2007年 / 37卷 / 06期
关键词
auctions; dynamic games; Markov Perfect equilibrium (MPE); queuing systems;
D O I
10.1109/TSMCA.2007.904822
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider a market in which a finite number of firms compete in prices for the incoming demand for service. Upon every customer arrival, an independent auctioneer gathers bids from each one of the competing queuing systems and assigns the incoming customer to the system that submitted the lowest bid. We provide a simple characterization of Markov Perfect equilibrium in terms of "indifference prices," i.e., price levels at which players are indifferent between committing available capacity or withholding it. We identify sufficient conditions for socially efficient performance in equilibrium.
引用
收藏
页码:878 / 886
页数:9
相关论文
共 15 条
[1]  
Fudenberg D., 1993, Game Theory
[2]   AUCTION ALLOCATION OF COMPUTING RESOURCES [J].
GAGLIANO, RA ;
FRASER, MD ;
SCHAEFER, ME .
COMMUNICATIONS OF THE ACM, 1995, 38 (06) :88-102
[3]  
Hassin R., 2002, QUEUE NOT QUEUE EQUI
[4]  
HORDIJK A, 1992, PROBAB ENG INFORM SC, V6, P495, DOI DOI 10.1017/S0269964800002692
[5]  
KALAI E, 1990, MANAGE SCI, V38, P1147
[6]  
Klemperer P., 1999, J ECON SURV, V13, P227, DOI [DOI 10.1111/1467-6419.00083, 10.1111/1467-6419.00083]
[7]   Pricing, production, scheduling, and delivery-time competition [J].
Lederer, PJ ;
Li, LD .
OPERATIONS RESEARCH, 1997, 45 (03) :407-420
[8]   THE ROLE OF INVENTORY IN DELIVERY-TIME COMPETITION [J].
LI, L .
MANAGEMENT SCIENCE, 1992, 38 (02) :182-197
[9]   INDIVIDUAL VERSUS SOCIAL OPTIMIZATION IN EXPONENTIAL CONGESTION SYSTEMS [J].
LIPPMAN, SA ;
STIDHAM, S .
OPERATIONS RESEARCH, 1977, 25 (02) :233-247
[10]   Markov perfect equilibrium I. Observable actions [J].
Maskin, E ;
Tirole, J .
JOURNAL OF ECONOMIC THEORY, 2001, 100 (02) :191-219