Title :
Games of Stochastic Automata
Author :
Viswanathan, R. ; Narendra, Kumpati S.
Author_Institution :
Bolt, Beranek, and Newman, Inc., Cambridge, Mass.
Abstract :
The collective behavior of variable-structure stochastic automata in competitive game situations is investigated. It is demonstrated that when the automata use optimal or ¿-optimal reinforcement schemes, the Von Neumann value is achieved for games against nature as well as for two-player zero-sum games having a saddle point. Computer simulations of the latter games also indicate that in the absenice of a saddle point the value of the game oscillates about the Von Neunmann value in mixed strategies.
Keywords :
Computer simulation; Learning automata; Learning systems; Probability distribution; Stochastic processes; Stochastic systems;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1974.5408539