• DocumentCode
    3016839
  • Title

    Algorithms for solution of a class of stochastic games

  • Author

    Gruver, William A. ; Dasgupta, P.

  • Author_Institution
    North Carolina State University, Raleigh, NC
  • fYear
    1977
  • fDate
    7-9 Dec. 1977
  • Firstpage
    119
  • Lastpage
    122
  • Abstract
    This paper treats the computational solution of terminating stochastic games using concepts from deterministic matrix games and Markovian decision processes. The algorithms due to Shapley and Pollatschek/ Avi-Itzhak are discussed and a suboptimal approach suitable for large problems is presented. Numerical results are given from an example comparing the three approaches.
  • Keywords
    Markov processes; Positron emission tomography; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications, 1977 IEEE Conference on
  • Conference_Location
    New Orleans, LA, USA
  • Type

    conf

  • DOI
    10.1109/CDC.1977.271555
  • Filename
    4045825