DocumentCode :
1508409
Title :
Learning in multilevel games with incomplete information. II
Author :
Zhou, Jing ; Billard, Edward ; Lakshmivarahan, S.
Author_Institution :
Div. of Adv. Syst., Motorola Inc., Phoenix, AZ, USA
Volume :
29
Issue :
3
fYear :
1999
fDate :
6/1/1999 12:00:00 AM
Firstpage :
340
Lastpage :
349
Abstract :
Multilevel games are abstractions of situations where decision makers are distributed in a network environment. In Part I of this paper, the authors present several of the challenging problems that arise in the analysis of multilevel games. In this paper a specific set up is considered where the two games being played are zero-sum games and where the decision makers use the linear reward-inaction algorithm of stochastic learning automata. It is shown that the effective game matrix is decided by the willingness and the ability to cooperate and is a convex combination of two zero-sum game matrices. Analysis of the properties of this effective game matrix and the convergence of the decision process shows that players tend toward noncooperation in these specific environments. Simulation results illustrate this noncooperative behavior
Keywords :
Markov processes; cooperative systems; distributed decision making; learning automata; multi-agent systems; stochastic automata; stochastic games; convergence; decision makers; game matrix; multilevel games; network environment; noncooperative behavior; reward-inaction algorithm; stochastic learning automata; zero-sum games; Computer science; Convergence; Cooperative systems; Delay; Intelligent networks; Learning automata; Markov processes; Satellite communication; Stochastic processes; Stochastic systems;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/3477.764867
Filename :
764867
Link To Document :
بازگشت