DocumentCode
330330
Title
Neural networks realization of searching models for Nash equilibrium points and their application to associative memories
Author
Horie, Ryota ; Aiyoshi, Eitaro
Author_Institution
Dept. of Instrum. Eng., Keio Univ., Yokohama, Japan
Volume
2
fYear
1998
fDate
11-14 Oct 1998
Firstpage
1886
Abstract
We propose a new mutually coupled plural neural networks (NN) modules and its application to associative memories from the view point of noncooperative game theory. First, we propose a new dynamical searching model named parallel steepest descent method with braking operators (PSDMB) which searches the Nash equilibrium (NE) points under [0, 1]-interval or nonnegative constraints. Second, we propose a new mutually coupled plural NN modules named game neural networks (GNN) to realize the proposed PSDMB with quadratic objective functions. In addition, we indicate relations between the PSDMB, the GNN and the Lotka-Volterra equation. Last, for an application of the proposed GNN, we propose two kinds of multimodular associative memories which can associate the combined patterns composed of plural partial patterns: (1) the combined patterns are stored as the NE points and robust for noisy inputs; (2) the circulative sequence of the combined patterns are stored as saddles of a heteroclinic cycle
Keywords
content-addressable storage; game theory; neural nets; search problems; GNN; Lotka-Volterra equation; Nash equilibrium points; PSDMB; [0, 1]-interval; braking operators; circulative sequence; dynamical searching model; game neural networks; heteroclinic cycle saddles; multimodular associative memories; multiple partial patterns; mutually coupled multiple neural network modules; noisy input robustness; noncooperative game theory; nonnegative constraints; parallel steepest descent method; quadratic objective functions; searching models; Associative memory; Digital multimedia broadcasting; Electronic mail; Equations; Game theory; Instruments; Mutual coupling; Nash equilibrium; Neural networks; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location
San Diego, CA
ISSN
1062-922X
Print_ISBN
0-7803-4778-1
Type
conf
DOI
10.1109/ICSMC.1998.728171
Filename
728171
Link To Document