Performance evaluation of a descent algorithm for Bi-matrix games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5385 LNCS, Issue , 2008, Pages 222-230

  Tsaknakis, Haralampos ^a   Spirakis, Paul G ^a,b   Kanoulas, Dimitrios ^b  

^a University of Patras and Computer Technology Institute   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GAME THEORY; INTERNET; PARALLEL PROCESSING SYSTEMS; WINE;

COMPUTING EQUILIBRIUM; INTRINSIC CHARACTERISTICS; MATRIX GAMES; NASH EQUILIBRIUM; NON COOPERATIVES; PERFORMANCE EVALUATIONS; PROBLEM INSTANCES; SPEED OF CONVERGENCES; WORST CASE;

CONVERGENCE OF NUMERICAL METHODS;

EID: 58849128680     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92185-1_29     Document Type: Conference Paper

References (7)

1. Tsaknakis, H., Spirakis, P.G.: An Optimization Approach for Approximate Nash Equilibria. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 42-56. Springer, Heidelberg (2007)
2. Kontogiannis, S., Panagopoulou, P., Spirakis, P.: Polynomial algorithms for approximating nash equilibria in bimatrix games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 286-296. Springer, Heidelberg (2006)
3. Kontogiannis, S., Spirakis, P.G.: Efficient algorithms for constant well supported approximate equilibria of bimatrix games. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596. Springer, Heidelberg (2007)
4. Chen, X., Deng, X.: Settling the complexity of 2-player nash equilibrium. In: Proc. of the 47th IEEE Symp. on Found, of Comp. Sci (FOCS 2006), pp. 261-272. IEEE Comp. Soc. Press, Los Alamitos (2006)
5. Daskalakis, C., Mehta, A., Papadimitriou, C.: Progress in approximate nash equilibrium. In: Proc. Of the 8th ACM Conf. on Electr. Commerce (EC 2007) (2007)
6. Daskalakis, C., Mehta, A., Papadimitriou, C.: A note on approximate nash equilibria. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 297-306. Springer, Heidelberg (2006)
7. Boss, H., Byrka, J., Markakis, E.: New Algorithms for Approximate Nash Equilibria in Bimatrix Games. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 17-29. Springer, Heidelberg (2007)