Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Collaborative Research and Development Grants

University of British Columbia

$35,000.00

Predictive models of human behavior in strategic settings

FY 2015-16

Summary
The proposed project will develop general models that accurately predict how real people behave in strategic settings. Such models are important because the design of such settings--e.g., the rules that Google establishes to run its auctions for advertising slots alongside search keywords--depends crucially on models of participant behavior. Specifically, a designer chooses rules that yield the best predicted behavior, e.g., optimizing the designer's revenue or the welfare of all participants. Currently, participants are usually modeled as behaving ""economically rationally"". This assumption is arguably reasonable when all participants are large corporations. However, a wealth of recent experimental evidence shows that it very often fails to hold for individual human beings. Thus, designs said to be optimal are likely to perform suboptimally in practice. If people simply behaved nondeterministically, this might be the end of the story. However, people are not just irrational--they are predictably irrational. Over the last decade or so, behavioral game theorists have catalogued a wide range of systematic ways in which people deviate from rationality. However, this literature doesn't quite tell us how to model how real people behave in arbitrary strategic settings. My long-term research goal is to produce full predictive models of human behavior, and to validate these models using state-of-the-art methods from machine learning. The work described in this proposal will pursue four interrelated threads of work: (1) modeling the effect of salience in human strategic play; (2) leveraging the recent idea of deep learning to automate feature discovery; (3) developing models that predict a person's depth of strategic reasoning; and (4) investigating ways that Google's ad auction design could be optimized for better performance under the sort of behavior predicted by our models. Overall, more accurate predictive models of bidder behavior have immediate implications for improving the operation of Google's keyword auctions--a key revenue driver for small businesses across Canada--and indeed for the optimization of markets across a wide variety of industries.
Program
Collaborative Research and Development Grants
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
477090-2014
Name nom
LeytonBrown, Kevin
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2014
Award amount
35000
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
1
Nb partie
1
Application title
Predictive models of human behavior in strategic settings
Keyword
NSERC
Application summary
The proposed project will develop general models that accurately predict how real people behave in strategic settings. Such models are important because the design of such settings--e.g., the rules that Google establishes to run its auctions for advertising slots alongside search keywords--depends crucially on models of participant behavior. Specifically, a designer chooses rules that yield the best predicted behavior, e.g., optimizing the designer's revenue or the welfare of all participants. Currently, participants are usually modeled as behaving ""economically rationally"". This assumption is arguably reasonable when all participants are large corporations. However, a wealth of recent experimental evidence shows that it very often fails to hold for individual human beings. Thus, designs said to be optimal are likely to perform suboptimally in practice. If people simply behaved nondeterministically, this might be the end of the story. However, people are not just irrational--they are predictably irrational. Over the last decade or so, behavioral game theorists have catalogued a wide range of systematic ways in which people deviate from rationality. However, this literature doesn't quite tell us how to model how real people behave in arbitrary strategic settings. My long-term research goal is to produce full predictive models of human behavior, and to validate these models using state-of-the-art methods from machine learning. The work described in this proposal will pursue four interrelated threads of work: (1) modeling the effect of salience in human strategic play; (2) leveraging the recent idea of deep learning to automate feature discovery; (3) developing models that predict a person's depth of strategic reasoning; and (4) investigating ways that Google's ad auction design could be optimized for better performance under the sort of behavior predicted by our models. Overall, more accurate predictive models of bidder behavior have immediate implications for improving the operation of Google's keyword auctions--a key revenue driver for small businesses across Canada--and indeed for the optimization of markets across a wide variety of industries.