TY - JOUR
T1 - LEARNING AUTOMATA IN A THREE-MOVE ZERO-SUM GAME.
AU - Langholz, G.
AU - Katz, E.
PY - 1979
Y1 - 1979
N2 - A model of a two-automata zero-sum game is described. The game consists of a repeated number of plays; each play is spanned over three moves. The automata participating in the game have no prior information about it and play in a manner similar to that in which human beings, who do not know the game matrix, would play the game. Hence, each automaton is informed of the actions of his adversaries in the previous move and uses this information to make his move. At the end of each play a referee informs the automata who won and who lost. Conditions on the payoff functions, sufficient for the automata to obtain the value of the game with an arbitrarily high probability, are derived from the semimartingale equations describing the behavior of the model.
AB - A model of a two-automata zero-sum game is described. The game consists of a repeated number of plays; each play is spanned over three moves. The automata participating in the game have no prior information about it and play in a manner similar to that in which human beings, who do not know the game matrix, would play the game. Hence, each automaton is informed of the actions of his adversaries in the previous move and uses this information to make his move. At the end of each play a referee informs the automata who won and who lost. Conditions on the payoff functions, sufficient for the automata to obtain the value of the game with an arbitrarily high probability, are derived from the semimartingale equations describing the behavior of the model.
UR - http://www.scopus.com/inward/record.url?scp=0018467794&partnerID=8YFLogxK
U2 - 10.1109/tsmc.1979.4310202
DO - 10.1109/tsmc.1979.4310202
M3 - מאמר
AN - SCOPUS:0018467794
VL - SMC-9
SP - 304
EP - 309
JO - IEEE Transactions on Systems, Man and Cybernetics
JF - IEEE Transactions on Systems, Man and Cybernetics
SN - 0018-9472
IS - 5
ER -