Mathematical Sciences: Allocation of Random Trials and      Probabilistic Combinatorics
{'Code': '03040107', 'Directorate': {'Abbreviation': 'MPS', 'LongName': 'Direct For Mathematical & Physical Scien'}, 'Division': {'Abbreviation': 'DMS', 'LongName': 'Division Of Mathematical Sciences'}}
{'SignBlockName': 'William Y. Velez', 'PO_EMAI': None, 'PO_PHON': None}
This research will study sequential decision problems called               the bandit problems.  At each stage of a sequence of trials the                 experimenter has a choice of actions.  The outcomes of the                      choices have a certain amount of randomness.  The experimenter                  has two conflicting aims; to achieve immediate success and to                   acquire information useful for making future choices of actions.                The research will focus on experimental strategies that are good                even when there is little initial information concerning the                    merits of the various actions.                                                       This research will also study probabilistic combinatorics.                 It will consider counting the number of specific objects in some                collection when the objects are chosen at random on an                          equiprobable basis.  For example, a ramdom listing of n numbers                 may be chosen and the number of times a larger number immediately               precedes a smaller number may be studied.  Behavior of such                     probability distributions for large number of objects will be                   studied for a variety of combinatorial settings.
{'FirstName': 'Bert', 'LastName': 'Fristedt', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Bert Fristedt', 'EmailAddress': 'fristedt@math.umn.edu', 'PI_PHON': '6126255081', 'NSF_ID': '000385105', 'StartDate': '06/15/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Minnesota Saint Paul', 'CityName': 'Minneapolis', 'ZipCode': '554552000', 'PhoneNumber': '6126252435', 'StreetAddress': '450 University Gateway', 'StreetAddress2': '200 Oak Street SE', 'CountryName': 'United States', 'StateName': 'Minnesota', 'StateCode': 'MN', 'CONGRESSDISTRICT': '05', 'CONGRESS_DISTRICT_ORG': 'MN05', 'ORG_UEI_NUM': None, 'ORG_LGL_BUS_NAME': None, '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': '1263', 'Text': 'PROBABILITY'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8701866.xml'}