PyBNEq - A Tool for Computing Bayes-Nash Equilibria
Keywords:
Bayes-Nash equilibrium, decision support systems, game with incomplete informationAbstract
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
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
cplex reference, ftp://ftp.software.ibm.com/software/websphere/ilog/docs/optimization/cplex/refcallablelibrary.pdf
Eichberger, I., Game Theory for Economists, Academic Press, 1993.
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.
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
numpy home page, http://numpy.scipy.org/
Ochs, J. Coordination problems. In J.H. Kagel and A.E. Roth (eds.) Handbook of Experimental Economics, Princeton University Press, 195-251, 1995.
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.
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.
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.
Python home page, http://www.python.org/
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
pycplex reference, http://www.cs.toronto.edu/darius/software/pycplex/
wxpython reference, http://wxpython.org/
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
