An optimal dynamic programming model for algorithm design in simultaneous auctions

HP Laboratories Technical Report

Volumn , Issue 67, 2001, Pages

  Byde, Andrew ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Algorithm; Auction; Decision theory; Dynamic programming

Indexed keywords

AUCTION; EMPIRICAL STUDIES; PRICE DISTRIBUTION; STOCHASTIC DYNAMIC PROGRAMMING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DECISION THEORY; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; STOCHASTIC PROGRAMMING;

DYNAMIC PROGRAMMING;

EID: 84862450171     PISSN: None     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. BELLMAN, R. E. 1957. Dynamic Programming. Priceton University Press.
2. BERTSEKAS, D. P. 1995. Dynamic Programming and Optimal Control. Athena Scientific.
3. BINMORE, K. AND VULKAN, N. 1999. Applying game theory to automated negotiation. Netnomics 1, 1-9.
4. GARCIA, P., GIMINEZ, E., GODO, L., AND RODRIGUEZ-AGUILAR, J. 1998. Possibilistic-based design of bidding strategies in electronic auctions. In Proc. 13th Biennial European Conference on Artificial Intelligence (1998).
5. GJERSTAD, S. AND DICKHAUT, J. 1998. Price formation in double auctions. Games and Economic Behaviour 22, 1, 1-29.
6. KELLY, F. AND STEINBERG, R. 2000. A combinatorial auction with multiple winners for universal service. Management Science 46, 586-596.
7. KLEMPERER, P. 1999. Auction theory: A guide to the literature. Journal of Economic Surveys 13, 3 (July), 227-286.
8. MCAFEE, R. P. AND MCMILLAN, J. 1987. Auctions and bidding. Journal of Economic Literature 25, 699-738.
9. PREIST, C., BARTOLINI, C., AND PHILIPS, I. 2001. Algorithm design for agents which participate in multiple simultaneous auctions. In F. DIGNUM AND U. CORTES Eds., Agent Mediated Electronic Commerce III, Lecture Notes in AI. Springer Verlag.
10. PREIST, C., BYDE, A., AND BARTOLINI, C. 2001. Economic dynamics of agents in multiple auctions. To appear at Autonomous Agents 2001.
11. ROSS, S. 1983. Introduction to Stochastic Dynamic Programming. Academic Press.
12. VULKAN, N. AND PREIST, C. 1999. Automated trading in agents-based markets for communication bandwidth. In Proc. UKMAS (1999).
13. WHITE, D. J. 1969. Dynamic Programming. Holden-Day, San Francisco.
14. WHITTLE, P. 1982. Optimization over Time, Volume 1. Wiley.
15. WHITTLE, P. 1983. Optimization over Time, Volume 2. Wiley.