A Study of Game-Like Models of Computation and Their        Applications in Computer Science
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Bruce H. Barnes', 'PO_EMAI': None, 'PO_PHON': None}
This investigation is a study game-like models of computation and their         applications in Computer Science.  A theory of two-person computational         games has already ben developed and has applications in optimization,           cryptography, number theory and many other areas.  This effort will             continue research on two-person games, by generalizing known results            and extending the standard models to include new classes of game-like           problems.                                                                                                                                                       This project will also result in a characterization of the complexity           of some multi-person games that model problems in distributed                   computation and cryptography.  To complement this research the uses of          game theory in the design of distributed algorithms will be                     investigated.  The benefit of this research will be a better                    understanding of the complexity of game-like computational problems, in         particular, problems in distributed computation.
{'FirstName': 'Anne', 'LastName': 'Condon', 'PI_MID_INIT': 'E', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Anne E Condon', 'EmailAddress': 'condon@cs.ubc.ca', 'NSF_ID': '000431280', 'StartDate': '08/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Wisconsin-Madison', 'CityName': 'MADISON', 'ZipCode': '537151218', 'PhoneNumber': '6082623822', 'StreetAddress': '21 North Park Street', 'StreetAddress2': 'Suite 6301', 'CountryName': 'United States', 'StateName': 'Wisconsin', 'StateCode': 'WI', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_ORG': 'WI02', 'ORG_DUNS_NUM': '161202122', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF WISCONSIN SYSTEM', 'ORG_PRNT_DUNS_NUM': '041188822'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8802736.xml'}