COARSE-GRAINED PARALLELIZATION OF THE ADVANCED NEUROSIMULATOR FAUN 1.0 WITH PVM AND THE ENHANCED CORNERED RAT GAME REVISITED

Hans-Jörg von Mettenheim and Michael Breitner ()

International Game Theory Review (IGTR), 2005, vol. 07, issue 03, 347-365

Abstract: Today artificial neural networks are very useful to solve complex dynamic games of various types, i.e., to approximate optimal strategies with sufficient accuracy. Exemplarily four synthesis approaches for the solution of zero-sum, noncooperative dynamic games are outlined and discussed. Either value function, adjoint vector components or optimal strategies can be synthesized as functions of the state variables. In principle all approaches enable the solution of dynamic games. Nevertheless every approach has advantages and disadvantages which are discussed. The neural network training usually is very difficult and computationally very expensive. The coarse-grained parallelization FAUN 1.0-HPC-PVM of the advanced neurosimulator FAUN uses PVM subroutines and runs on heterogeneous and decentralized networks interconnecting general-purpose workstations, PCs and also high-performance computers. Computing times of days, weeks or months can be cut down to hours. An enhanced cornered rat game — formulated and analyzed in 1993 — serves as an example. Optimal strategies for cat and rat are synthesized. For this purpose open-loop representations of optimal strategies on an equidistant grid in the state space are used. An important end game modification is presented.

Keywords: Dynamic games; artificial neural networks; parallel computation; synthesis of optimal strategies; cornered rat game; 49N70; 49N75; 49N90; 65Y05; 68T05; 68T20; 68W10; 68W25; 91A05; 91A10; 91A23; 91A25; 92B20 (search for similar items in EconPapers)
JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198905000569
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:07:y:2005:i:03:n:s0219198905000569

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198905000569

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().