This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Relaxation Algorithms in Finding Nash Equilibria

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Jacek B. Krawczyk (Victoria University of Wellington)
Steffan Berridge (Victoria University of Wellington)

Additional information is available for the following registered author(s):

Abstract

Relaxation algorithms provide a powerful method of finding noncooperative equilibria in general synchronous games. Through use of the Nikaido-Isoda function, the Nash solution to a broad category of constrained, multiplayer, non-zerosum games can easily be found. We provide solutions to some simple games using this procedure and extend ourselves to more difficult games involving coupled constraints and multiple discrete time periods using a program developed in Matlab.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://129.3.20.41/eps/comp/papers/9707/9707002.zip
File Format: application/zip
File Function:
Download Restriction: no
File URL: http://129.3.20.41/eps/comp/papers/9707/9707002.ps.gz
File Format: application/postscript
File Function:
Download Restriction: no
File URL: http://129.3.20.41/eps/comp/papers/9707/9707002.tex
File Format: application/x-tex
File Function:
Download Restriction: no
File URL: http://129.3.20.41/eps/comp/papers/9707/9707002.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Computational Economics with number 9707002.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 28 pages
Date of creation: 19 Jul 1997
Date of revision:
Handle: RePEc:wpa:wuwpco:9707002

Note: Type of Document - .zip (.tex .eps inside); prepared on UNIX LaTeX; to print on PostScript; pages: 28; figures: included .eps files. Presented at the 1997 Conference of the Society for Computational Economics, Stanford, California
Contact details of provider:
Web page: http://129.3.20.41

For technical questions regarding this item, or to correct its listing, contact: (EconWPA).

Related research
Keywords: Computational economics; Nash normalised equilibrium; coupled constraints; Nikaido-Isoda function; open-loop Nash equilibrium;

Other versions of this item:

Find related papers by JEL classification:
C63 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Computational Techniques
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
C87 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Econometric Software
E62 - Macroeconomics and Monetary Economics - - Macroeconomic Policy, Macroeconomic Aspects of Public Finance, and General Outlook - - - Fiscal Policy
Q25 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Renewable Resources and Conservation - - - Water

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Raouf, BOUCEKKINE & Jacek B., KRAWCZYK & Thomas, VALLEE, 2008. "Towards an understanding of tradeoffs between regional wealth, tightness of a common environmental constraint and the sharing rules," Discussion Papers (ECON - Département des Sciences Economiques) 2008035, Université catholique de Louvain, Département des Sciences Economiques. [Downloadable!]
    Other versions:
  2. Contreras, Javier & Krawczyk, Jacek & Zuccollo, James, 2008. "Can planners control competitive generators?," MPRA Paper 10395, University Library of Munich, Germany. [Downloadable!]
  3. Krawczyk, Jacek & Zuccollo, James, 2006. "NIRA-3: An improved MATLAB package for finding Nash equilibria in infinite games," MPRA Paper 1119, University Library of Munich, Germany. [Downloadable!]
  4. Krawczyk, Jacek B. & Azzato, Jeffrey D., 2006. "A report on NISOCSol: An algorithm for approximating Markovian equilibria in dynamic games with coupled-constraints," MPRA Paper 1195, University Library of Munich, Germany, revised Aug 2008. [Downloadable!]
  5. Contreras, Javier & Krawczyk, Jacek & Zuccollo, James, 2008. "The invisible polluter: Can regulators save consumer surplus?," MPRA Paper 9890, University Library of Munich, Germany. [Downloadable!]
  6. Hiroyuki Kasahara & Katsumi Shimotsu, 2008. "Sequential Estimation of Structural Models with a Fixed Point Constraint," Working Papers 1192, Queen's University, Department of Economics. [Downloadable!]
    Other versions:
  7. Flam, Sjur & Ruszczynski, A., 2006. "Computing Normalized Equilibria in Convex-Concave Games," Working Papers 2006:9, Lund University, Department of Economics. [Downloadable!]
Statistics
Access and download statistics

Did you know? LogEc provides statistical analysis about downloads from this service (and others).

This page was last updated on 2009-10-17.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.