Average strategy fictitious play with application to road pricing

Proceedings of the American Control Conference

Volumn , Issue , 2013, Pages 1920-1925

  Xiao, Nan ^a   Wang, Xuehe ^b   Wongpiromsarn, Tichakorn ^c   You, Keyou ^d   Xie, Lihua ^b   Frazzoli, Emilio ^e   Rus, Daniela ^e  

^a SINGAPORE MIT ALLIANCE FOR RESEARCH AND TECHNOLOGY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Thailand Ministry of Science and Technology   (Thailand)

^d TSINGHUA UNIVERSITY   (China)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION GAMES; FICTITIOUS PLAY; INFORMATION GATHERING; NASH EQUILIBRIA; PURE STRATEGY NASH EQUILIBRIUMS; REAL TRAFFIC; ROAD PRICING; UTILITY FUNCTIONS;

DATA PROCESSING; GAME THEORY;

TRANSPORTATION CHARGES;

EID: 84883528980     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R. Gibbons, A Primer in Game Theory. FT Prentice Hall, 1992.
2. T. Başar and G. Olsder, Dynamic Noncooperative Game Theory. Society for Industrial Mathematics, 1999, vol. 23.
3. D. Fudenberg and D. Levine, The Theory of Learning in Games. MIT Press, 1998, vol. 2.
4. L. Shapley, "Some topics in two-person games, " Advances in game theory, vol. 52, pp. 1-29, 1964.
5. J. Jordan, "Three problems in learning mixed-strategy Nash equilibria, " Games and Economic Behavior, vol. 5, no. 3, pp. 368-386, 1993.
6. J. Shamma and G. Arslan, "Unified convergence proofs of continuoustime fictitious play, " IEEE Transactions on Automatic Control, vol. 49, no. 7, pp. 1137-1141, 2004.
7. D. Monderer and L. Shapley, "Potential games, " Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
8. J. Marden, G. Arslan, and J. Shamma, "Joint strategy fictitious play with inertia for potential games, " IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 208-220, 2009.
9. M. Patriksson, The Traffic Assignment Problem: Models and Methods. Utrecht: VSP, 1994.
10. G. Como, K. Savla, D. Acemoglu, M. Dahleh, and E. Frazzoli, "Robust distributed routing in dynamical flow networks-Part II: strong resilience, equilibrium selection and cascaded failures, " IEEE Transactions on Automatic Control, vol. 58, no. 2, pp. 333-348, 2013.
11. P. Olszewski and L. Xie, "Modelling the effects of road pricing on traffic in Singapore, " Transportation Research Part A: Policy and Practice, vol. 39, no. 7-9, pp. 755-772, 2005.
12. T. Wongpiromsarn, N. Xiao, K. You, K. Sim, L. Xie, E. Frazzoli, and D. Rus, "Road pricing for spreading peak travel: modeling and design, " Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies (HKSTS), pp. 291-298, 2012.
13. R. Rosenthal, "A class of games possessing pure-strategy Nash equilibria, " International Journal of Game Theory, vol. 2, no. 1, pp. 65-67, 1973.
14. M. Ben-Akiva, A. De Palma, and I. Kaysi, "Dynamic network models and driver information systems, " Transportation Research Part A: General, vol. 25, no. 5, pp. 251-266, 1991.
15. T. Roughgarden, "Potential functions and the inefficiency of equilibria, " in Proceedings oh the International Congress of Mathematicians, 2006, pp. 1071-1094.
16. M. Bell and Y. Iida, Transportation Network Analysis. John Wiley & Sons, 1997.
17. M. Garavello and B. Piccoli, Traffic Flow on Networks. American Institute of Mathematical Sciences, 2006.
18. X. Wang, N. Xiao, T. Wongpiromsarn, E. Frazzoli, and D. Rus, "Distributed consensus in noncooperative congestion games: an application to road pricing, " accepted by the 10th IEEE International Conference on Control and Automation, 2013.