• 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