Pricing, routing, and incentive compatibility in multiserver queues

European Journal of Operational Research

Volumn 89, Issue 2, 1996, Pages 226-236

  Bradford, Richard M ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Economics; Incentive compatibility; Queueing; Revelation principle; Routing

Indexed keywords

COSTS; ECONOMICS; MARKETING; OPTIMIZATION; RESOURCE ALLOCATION;

INCENTIVE COMPATIBILITY; MULTISERVER QUEUES; PRICING; REVELATION PRINCIPLE; ROUTING;

QUEUEING THEORY;

EID: 0030574816     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00265-0     Document Type: Article

References (30)

1. Baron, D.P., and Myerson, R.B. (1982), "Regulating a monopolist with unknown costs", Econometrica 50, 911-930.
2. Bradford, R.M. (1989), "Incentive compatibility and optimal flow through multiserver queues", Ph.D. Dissertation, Department of Operations Research, Stanford University, Stanford, CA.
3. Buchanan, J.M. (1956), "Private ownership and common usage: The Road Case reexamined", Southern Economic Journal 22, 305-316.
4. DeVany, A.S., and Saving, T.R. (1983), "The economics of quality", Journal of Political Economy 91, 979-1000.
5. Dolan, R.J. (1978), "Incentive mechanisms in priority queueing problems", Bell Journal of Economics 9, 421-436.
6. Edelson, N.M., and Hildebrand, D.K. (1975), "Congestion tolls for Poisson queueing processes", Econ-ometrica 43, 81-92.
7. Harris, M., and Townsend, R.M. (1981), "Resource allocation under asymmetric information", Econometrica 49, 33-64.
8. Harsanyi, J.C. (1967-68), "Games with incomplete information played by 'Bayesian' players", Management Science 14, 159-189, 320-334, 486-502.
9. Hassin, R. (1985), "On the optimality of first come last served queues", Econometrica 53, 201-202.
10. Hassin, R. (1995), "Decentralized regulation of a queue", to appear in Management Science.
11. Kalai, E.M., Kamien, M.I., and Rubinovich, M. (1992), "Optimal service speeds in a competitive environment", Management Science 38, 1158-1163.
12. Knight, F.M. (1924), "Some fallacies in the interpretation of social cost", Quarterly Journal of Economics 38, 582-606.
13. Knudsen, N.C. (1972), "Individual and social optimization in a multiserver queue with a general cost-benefit structure", Econometrica 40, 515-528.
14. Li, L. and Lee, Y.S. (1991) "Competing against time", Working Paper, Yale School of Management.
15. Loch, C.H. (1994) "Incentive-compatible equilibria in markets with time competition", Working Paper, INSEAD.
16. Lui, F.T. (1985), "An equilibrium queueing model of bribery", Journal of Political Economy 93, 760-781.
17. Mendelson, H. (1985), "Pricing computer services: Queueing effects", Communications of the ACM 28, 312-321.
18. Mendelson, H., and Whang, S. (1990), "Optimal incentive-compatible priority pricing for the M/M/1 queue", Operations Research 38, 870-883.
19. Miller, B.M. (1967), "Finite state continuous-time Markov decision processes with applications to a class of optimization problems in queueing theory", Ph.D. Dissertation, Deparment of Operations Research, Stanford University, Stanford, CA.
20. Mills, D.E. (1981), "Ownership arrangements and congestion-prone facilities", American Economic Review 71, 493-502.
21. Myerson, R.B. (1979),"Incentivecompatibility and the bargaining problem", Econometrica 47, 61-73.
22. Myerson, R.B. (1981 ), "Optimal auction design", Mathematics of Operations Research 6, 58-73.
23. Myerson, R.B. (1983), "Mechanism design by an informed principal", Econometrica 51, 1767-1797.
24. Myerson, R.B., and Satterthwaite, M.A. (1983), "Efficient mechanisms for bilateral trading", Journal of Economic Theory 29, 265-281.
25. Naor, P. (1969), "The regulation of queue size by levying tolls". Econometrica 37, 15-24.
26. Pigou, A.C. (1912), Wealth and Welfare, Macmillan, London.
27. Pigou, A.C. (1920), The Economics of Welfare, 1st edn., Macmillan, London.
28. Tideman, N., and Tullock, G. (1976), "A new and superior method for making social choices", Journal of Political Economy 84, 1145-1159.
29. Wilson, R.B. (1985), "Incentive efficiency of double auctions", Econometrica 53, 1101-1115.
30. Winston, W. (1977), "Assignment of customers to servers in a heterogeneous queueing system with switching", Operations Research 25, 469-483.