Mathematical Sciences: Algorithms and Existence Theorems forStochastic Games in Finite and Arbitrary State Spaces
{'Code': '03040100', 'Directorate': {'Abbreviation': 'MPS', 'LongName': 'Direct For Mathematical & Physical Scien'}, 'Division': {'Abbreviation': 'DMS', 'LongName': 'Division Of Mathematical Sciences'}}
{'SignBlockName': 'Michael Steuerwalt', 'PO_EMAI': None, 'PO_PHON': None}
This project concerns research in the area of stochastic                   games, dealing with both zero-sum and non-zero-sum games in                     finite and arbitrary state spaces.  THe value and Nash equilibria               in both discounted and undiscounted payoffs are considered.  The                following are the main problems of this project.  1. Find an                    efficient algorithm to solve undiscounted switching control                     stochastic games for value and optimal stationary strategies.  2.               Find an efficient algorithm to solve for Nash equilibria when the               stochastic game is non-zero-sum and one player controls the law                 of motion.  3.  Find an efficient algorithm to solve for pure                   optima; stationary strategies in games with perfect information                 or in games with additive reward and additive transitions.  4.                  Are there optimal stationary strategies for zero-sum stochastic                 games with additive transitions?  5.  Do switching control non-                 zero-sum games admit stationary Nash equilibria?  6.  Do they                   possess order field property?  Do discounted stochastic games in                arbitrary state space and compact action spaces possess Nash                    equilibria in stationary strategies when they belong to the                     special structured class such as ARAT, one player control or                    switching control 8.  Do undiscounted zero-sum games of the above               structured type possess value in stationary strategies when the                 state space is arbitrary?
{'FirstName': 'T.E.S.', 'LastName': 'Raghavan', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'T.E.S. Raghavan', 'EmailAddress': 'ter@uic.edu', 'NSF_ID': '000317658', 'StartDate': '08/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Illinois at Chicago', 'CityName': 'CHICAGO', 'ZipCode': '606124305', 'PhoneNumber': '3129962862', 'StreetAddress': '809 S MARSHFIELD AVE M/C 551', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Illinois', 'StateCode': 'IL', 'CONGRESSDISTRICT': '07', 'CONGRESS_DISTRICT_ORG': 'IL07', 'ORG_UEI_NUM': 'W8XEAJDKMXH3', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF ILLINOIS', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '126600', 'Text': 'APPLIED MATHEMATICS'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8802260.xml'}