A reinforcement learning approach to stochastic business games

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 4, 2004, Pages 373-385

  Ravulapati, Kiran Kumar ^a   Rao, Jaideep ^b   Das, Tapas K ^c  

^a Delta Technology   (United States)

^b Pilgrim Software   (United States)

^c University of South Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPETITION; COMPUTER SIMULATION; DECISION MAKING; ELECTRONIC COMMERCE; INTERNET; INVENTORY CONTROL; LEARNING SYSTEMS; MARKOV PROCESSES; MATRIX ALGEBRA; PROBABILITY; STRATEGIC PLANNING;

BUSINESS GAMES; STOCHASTIC GAMES;

GAME THEORY;

EID: 1642315516     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490278698     Document Type: Article

References (24)

1. Abounadi, J., Bertsekas, D. and Borkar, V.S. (1998) Learning algorithms for Markov decision processes with average cost report. LIDS-P-2434, Laboratory for Information and Decision Systems, MIT, Cambridge, MA.
2. Anupindi, R., Bassok, Y. and Zemel, E. (2001) A general framework for the study of decentralized distribution systems. Journal of Manufacturing and Service Operations Management, 3(4).
3. Bellman, R.E. (1957) Dynamic Programming, Princeton University Press, Princeton, NJ.
4. Bertsekas, D. and Tsitsiklis, J. (1996) Neurodynamic Programming, Athena Scientific, Belmont, MA.
5. Darken, C., Chang, J. and Moody, J. (1992) Learning rate schedules for faster stochastic gradient search, Neural Networks for Signal Processing 2 - Proceedings of the 1992 IEEE Workshop, in White, D.A. and Sofge, D.A. (eds.), IEEE Press, Piscataway, NJ.
6. Das, T.K., Gosavi, A., Mahadevan, S. and Marchalleck, N. (1999) Solving semi-Markov decision problems using average reward reinforcement learning. Management Science, 45(4), 560-574.
7. Erev, I. and Roth, A.E. (1998) Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria. The American Economic Review, 88(4), 848-881.
8. Filar, J. and Vrieze, K. (1997) Competitive Markov Decision Processes, Springer-Verlag, New York, NY.
9. Gosavi, A. (2004) Reinforcement learning for long-run average cost. European Journal of Operations Research, to appear.
10. Gosavi, A., Bandla, N. and Das, T.K. (2002) A reinforcement learning approach to airline seat allocation for multiple fare classes with over-booking. IIE Transactions, 34(9), 729-742.
11. Hu, J. and Wellman, M.P. (1998) Multi-agent reinforcement learning: theoretical framework and an algorithm, Proceedings of the 15th International Conference on Machine Learning, pp. 242-250.
12. Li, J. and Das, T.K. (2003) Learning Nash equilibrium for average reward irreducible stochastic games. Working paper, Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL 33620.
13. Littman, M.L. (1994) Markov games as a framework for multi-agent reinforcement learning, in Proceedings of the 11th International Conference on Machine Learning, pp. 157-163.
14. Nash, J.F. (1951) Non-cooperative games. Annals of Mathematics, 54, 286-295.
15. Owen, G. (1975) On the core of linear production games. Mathamatical Programming, 9, 358-370.
16. Paternina, C.D. and Das, T.K. (2000) Intelligent dynamic control policies for serial production lines. IIE Transactions, 33(1), 65-77.
17. Puterman, M.L. (1994) Markov Decision Processes, Wiley, New York, NY.
18. Ripley, B.D. (1996) Pattern Recognition and Neural Networks, Cambridge University Press, Oxford, UK.
19. Robbins, H. and Monro, S. (1951) A stochastic approximation method. Annals of Mathematical and Statistics, 22, 400-407.
20. Shapley, L. and Shubik, M. (1975) Competitive outcomes in the core of market games. Technical report R-1692-NSF, The Rand Corporation.
21. Sutton, R.S. and Barto, A. (1998) Reinforcement Learning, MIT Press, Cambridge, MA.
22. Van der Lann, G., Talman, A.J.J. and Van der Heyden, L. (1987) Simplicial variable dimension algorithms for solving the nonlinear complimentary problem on a product of unit simplices using a general labeling. Mathematics of Operations Research, 377-397.
23. Van Roy, B. (1998) Learning and value function approximation in complex decision processes. Ph.D. thesis, Laboratory for Information and Decision Systems, MIT, Cambridge, MA.
24. Watkins, C.J.C.H. (1989) Learning from delayed rewards. Ph.D. thesis, Cambridge University, Cambridge, UK.