PyBNEq - A Tool for Computing Bayes-Nash Equilibria

Iulian Joldeş, Bazil Pârv, Ilie Parpucea, Vasile Lupşe

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.


Keywords


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

Full Text:

PDF

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/




DOI: https://doi.org/10.15837/ijccc.2013.4.578



Copyright (c) 2017 Iulian Joldeş, Bazil Pârv, Ilie Parpucea, Vasile Lupşe

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.