By Topic

Stochastic Automata Games

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chandrasekaran, B. ; Philco-Ford Corporation, Blue Bell, Pa. 19422 ; Shen, D.W.C.

The collective behavior of finite state stochastic automata is considered, which is of interest in view of the possibility of modeling group behavior of subjects in terms of these automata. The natural language for considering the collective behavior is that of game theory. After a brief introduction to a class of deterministic automata, the stochastic automaton is formulated and a nonlinear reinforcement specified. The finite state stochastic automaton is first considered in a game with nature, and conditions under which the automaton's winnings reach the Von Neumann value of the game are established. Next, two stochastic automata with an arbitrary number of states for each are considered in a game, the game matrix being specified. Performance of the automata for various conditions on the elements of the game matrix is considered. In a comparison of performance with deterministic automata, it is established that, for performance comparable to that of the finite state stochastic automaton, the deterministic automaton needs an infinite number of states. Finally, some games are simulated on a computer which verifies the general analysis and further sheds light on the details of the game.

Published in:

Systems Science and Cybernetics, IEEE Transactions on  (Volume:5 ,  Issue: 2 )