PyBNEq - A Tool for Computing Bayes-Nash Equilibria

  • Iulian Joldeş Babeş-Bolyai University Department of Computer Science
  • Bazil Pârv Babeş-Bolyai University Department of Computer Science
  • Ilie Parpucea Babeş-Bolyai University Department of Mathematics and Statistics
  • Vasile Lupşe Technical University Cluj-Napoca North Center Baia Mare

Abstract

This paper describes PyBNEq - a tool for computing Bayes-Nash equilibria for games of incomplete information. It is implemented in Python and has a graphical user interface, allowing the user to load/save/edit game data, and to find Bayes-Nash equilibria. Currently, PyBNEq implements Porter-Nudelman-Shoham algorithm for 2-player games and can be considered as a decision support system for solving games of incomplete information.

References

[1] Ceppi, S., N. Gatti, N. Basilico, Computing Bayes-Nash Equilibria through Support Enumeration Methods in Bayesian Two-Player Strategic-Form Games in WI-IAT, Proc.of the 2009 IEEE/WIC/ACM Int. Joint Conference on Web Intelligence and Intelligent Agent Technology, 2: 541-548, 2009, DOI: 10.1109/WI-IAT.2009.209.
http://dx.doi.org/10.1109/WI-IAT.2009.209

[2] cplex reference, ftp://ftp.software.ibm.com/software/websphere/ilog/docs/optimization/cplex/refcallablelibrary.pdf

[3] Eichberger, I., Game Theory for Economists, Academic Press, 1993.

[4] Fehr, E. and K.M. Schmidt, Theories of Fairness and Reciprocity - Evidence and Economic Applications, in M. Dewatripont, L.P. Hansen and S.J. Turnovsky (eds.) Advances in Economics and Econometrics, Econometric Society Monographs, 8th World Congress, 1: 208-257, 2003.

[5] Koller, D., N. Megiddo, and B. von Stengel, Efficient computation of equilibria for extensive two-person games, Games and Economic Behavior, 14(2): 220-246, 1996.
http://dx.doi.org/10.1006/game.1996.0051

[6] numpy home page, http://numpy.scipy.org/

[7] Ochs, J. Coordination problems. In J.H. Kagel and A.E. Roth (eds.) Handbook of Experimental Economics, Princeton University Press, 195-251, 1995.

[8] Parpucea, I., B. Pârv, and T. Socaciu, T. Modeling Uncertainty in a Decision Problem by Externalizing Information, INT J COMPUT COMUN, 6(2): 328-336, 2011.

[9] Pârv, B. and I. Parpucea, Bayes-Nash Equilibrium in the Presence of Information Sources: Computational Issues, Studia Univ. Babes-Bolyai, Informatica, LVI (2011), 3: 33-38, 2011.

[10] Porter, R., E. Nudelman, and Y. Shoham, Simple search methods for finding a Nash equilibrium, Proc. of the AAAI Conference on Artificial Intelligence (AAAI), 664-669, 2004.

[11] Python home page, http://www.python.org/

[12] Shoham, Y. and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game Theoretic and Logical Foundations. Cambridge, USA: Cambridge University Press, 2008.
http://dx.doi.org/10.1017/CBO9780511811654

[13] pycplex reference, http://www.cs.toronto.edu/darius/software/pycplex/

[14] wxpython reference, http://wxpython.org/
Published
2013-08-01
How to Cite
JOLDEŞ, Iulian et al. PyBNEq - A Tool for Computing Bayes-Nash Equilibria. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 8, n. 4, p. 571-577, aug. 2013. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/578>. Date accessed: 24 nov. 2020. doi: https://doi.org/10.15837/ijccc.2013.4.578.

Keywords

Bayes-Nash equilibrium, decision support systems, game with incomplete information