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
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)
References: View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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
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 ().