Adaptive auction mechanism design and the incorporation of prior knowledge

INFORMS Journal on Computing

Volumn 22, Issue 3, 2010, Pages 353-370

  Pardoe, David ^a   Stone, Peter ^a   Saar Tsechansky, Maytal ^b   Keskin, Tayfun ^b   Tomak, Kerem ^c  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c YAHOO INC   (United States)

Author keywords

Auction design; Data driven modeling; Information acquisition; Online learning

Indexed keywords

EID: 77955474727     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1090.0353     Document Type: Article

References (40)

1. Ainslie, G. 1992. Picoeconomics: The Strategic Interaction of Successive Motivational States Within the Person. Cambridge University Press, New York.
2. Ariely, D., I. Simonson. 2003. Buying, bidding, playing, or competing? Value assessment and decision dynamics in online auctions. J. Consumer Psych. 13 (1-2) 113-123.
3. Atkeson, C. G., A. W. Moore, S. Schaal. 1997. Locally weighted learning. Artificial Intelligence Rev. 11 (15) 11-73.
4. Bapna, R., P. Goes, A. Gupta. 2003. Analysis and design of businesstoconsumer online auctions. Management Sci. 49 (1) 85-101.
5. Bapna, R., W. Jank, G. Shmueli. 2008a. Price formation and its dynamics in online auctions. Decision Support Systems 44 (3) 641-656.
6. Bapna, R., P. Goes, A. Gupta, Y. Jin. 2004. User heterogeneity and its impact on electronic auction market design: An empirical exploration. MISQuart. 28 (1) 21-43.
7. Bapna, R., P. Goes, A. Gupta, G. Karuga. 2008b. Predicting bidders' willingness to pay in online multiunit ascending auctions: Analytical and empirical insights. INFORMSJ. Comput. 20 (3) 345-355.
8. Blum, A., J. D. Hartline. 2005. Near-optimal online auctions. SODA '05: Proc. 16th Annual ACM-SIAM Sympos. Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, 1156-1163.
9. Blum, A., V. Kumar, A. Rudra, F. Wu. 2003. Online learning in online auctions. SODA '03: Proc. 14th Annual ACM-SIAM Sympos. Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, 137-146.
10. Budish, E. B., L. N. Takeyama. 2001. Buy prices in online auctions: Irrationality on the Internet? Econom. Lett. 72 (3) 325-333.
11. Byde, A. 2003. Applying evolutionary game theory to auction mechanism design. Proc. 4th ACM Conf. Electronic Commerce, ACM Press, New York, 192-193.
12. Cliff, D. 2001. Evolution of market mechanism through a continuous space of auction types. Technical Report HPL-2001-326. HP Labs, Bristol, UK.
13. Cramton, P. C. 1997. The FCC spectrum auctions: An early assessment. J. Econom. Management Strategy 6 (3) 431-495.
14. Dodonova, A., Y. Khoroshilov. 2005. Optimal auction design when bidders are loss averse. Working paper, University of Ottawa, Ottawa.
15. Dholakia, U. M., I. Simonson. 2005. The effect of explicit reference points on consumer choice and online bidding behavior. Marketing Sci. 24 (2) 206-217.
16. Friedman. J. H. 1997. On bias, variance, 0/1-loss, and the curse-ofdimensionality. Knowledge Discovery Data Mining 1 (1) 55-77.
17. Ginsburgh, V., J. C. van Ours. 2007. On organizing a sequential auction: Results from a natural experiment by Christie's. Oxford Econom. Papers 59 (1) 1-15.
18. Jansen, B. J., T. Mullen. 2008. Sponsored search: An overview of the concept, history, and technology. Internat. J. Electronic Bus. 6 (2) 114-131.
19. Jeitschko, T. 1998. Learning in sequential auctions. Southern Econom. J. 65 (1) 98-112.
20. Juda, A. I., D. C. Parkes. 2006. The sequential auction problem on eBay: An empirical analysis and a solution. Proc. 7th ACM Conf. Electronic Commerce, ACM, New York, 180-189.
21. McAfee, R. P. 1993. Mechanism design by competing sellers. Econometrica 61 (6) 1281-1312.
22. McAfee, R. P., J. McMillan. 1987. Auctions and bidding. J. Econom. Literature 25 (2) 699-738.
23. Mills, T. C. 1990. Time Series Techniques for Economists. Cambridge University Press, Cambridge, UK.
24. Myerson, R. B. 1981. Optimal auction design. Math. Oper. Res. 6 (1) 58-73.
25. Pardoe, D., P. Stone, M. Saar-Tsechansky, K. Tomak. 2006. Adaptive mechanism design: A metalearning approach. Proc. Eighth Internat. Conf. Electronic Commerce, ACM, New York, 92-102.
26. Parkes, D. C. 2001. Iterative combinatorial auctions: Achieving economic and computational efficiency. Ph. D. thesis, Department of Computer and Information Science, University of Pennsylvania, Philadelphia.
27. Peters, M. 1997. A competitive distribution of auctions. Rev. Econom. Stud. 64 (1) 97-123.
28. Peters, M., S. Severinov. 1997. Competition among sellers who offer auction instead of prices. J. Econom. Theory 75 (1) 141-179.
29. Robbins, H. 1952. Some aspects of the sequential design of experiments. Bull. Amer. Math. Soc. 58 (5) 527-535.
30. Rogers, A., E. David, J. Schiff, S. Kraus, N. R. Jennings. 2005. Learning environmental parameters for the design of optimal English auctions with discrete bid levels. AAMAS2005 Workshop Agent Mediated Electronic Commerce VII, IFAAMAS, Utrecht, The Netherlands.
31. Roth, A. S., A. Ockenfels. 2002. Last-minute bidding and the rules for ending second-price auctions: Evidence from eBay and Amazon auctions on the Internet. Amer. Econom. Rev. 92 (4) 1093-1103.
32. Rothkopf, M. H., R. M. Harstad. 1994. Modeling competitive bidding: A critical essay. Management Sci. 40 (3) 364-384.
33. Saar-Tsechansky, M., F. Provost. 2004. Active sampling for class probablity estimation and ranking. Machine Learn. 54 (2) 153-178.
34. Shmueli, G., G. Jank, A. Aris, C. Plaisant, B. Shneiderman. 2006. Exploring auction databases through interactive visualization. Decision Support Systems 42 (3) 1521-1538.
35. Spall, J. C. 1998. An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins APL Technical Digest 19 (4) 482-492.
36. Stanley, K. O., R. Miikkulainen. 2002. Evolving neural networks through augmenting topologies. Evolutionary Comput. 10 (2) 99-127.
37. Sutton, R. S., A. G. Barto. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
38. Weber, R. J. 1997. Making more from less: Strategic demand reduction in the FCC spectrum auctions. J. Econom. Management Strategy 6 (3) 529-548.
39. Yahoo Search Marketing Blog. 2008. Reserve prices. Posted February 26; accessed September 10, 2009. http://www.ysmblog.com/blog/2008/02/26/minimum- bids.
40. Zeithammer, R. 2006. Forward-looking bidding in online auctions. J. Marketing Res. 43 (3) 462-476.