Grant: Discovery Grants Program - Individual
University of British Columbia
$42,000.00
Computational Game-Theoretic Analysis: Methods and Applications
EF 2013-14
Résumé
Game-theoretic systems are environments in which two or more agents interact, and agents' desires cannot be relied upon to coincide. Examples of such settings include the housing market, a game of poker, a morning commute, and the United Nations. A particularly important application area is markets, from familiar consumer platforms like eBay and eTrade to business-oriented exchanges addressing needs like supply chain management, procurement, or carbon trading. Such markets are lately both moving online and becoming more complex, and in the process encountering computational obstacles. Lately, computers have started to form game-theoretic systems, too: large-scale distributed systems are becoming ubiquitous, and the users of such systems cannot simply be expected to behave in the way a designer intends. In response to this changing landscape, game-theoretic systems have moved in the last decade from being mainly the province of theoretical microeconomists to being a major research area in computer science.Game-theoretic models are almost always studied analytically. The proposed work aims to change this. Specifically, it aims (1) to develop theoretically well-grounded new methods for analyzing these models computationally, and (2) to study the application of these methods to important, real-world problems. More specifically, it aims to develop answers to practical questions such as: What rules should a search engine use in advertising auctions to maximize revenue? How should an aid agency allocate scarce inspection resources to ensure that drug shipments are not diverted? How should a bidder bid in sequential auctions like those on eBay? How serious a problem is ""strategic voting"" across different voting rules? Overall, this line of work promises to open up a major new approach in the formal analysis of social systems, and hence to provide powerful new tools to decision makers both in the public sector and in industry.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
298165-2012
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
2013
Competition year année de concours
2012
Award amount
42000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
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
2
Nb partie
5
Application title
Computational Game-Theoretic Analysis: Methods and Applications
Keyword
NSERC
Application summary
Game-theoretic systems are environments in which two or more agents interact, and agents' desires cannot be relied upon to coincide. Examples of such settings include the housing market, a game of poker, a morning commute, and the United Nations. A particularly important application area is markets, from familiar consumer platforms like eBay and eTrade to business-oriented exchanges addressing needs like supply chain management, procurement, or carbon trading. Such markets are lately both moving online and becoming more complex, and in the process encountering computational obstacles. Lately, computers have started to form game-theoretic systems, too: large-scale distributed systems are becoming ubiquitous, and the users of such systems cannot simply be expected to behave in the way a designer intends. In response to this changing landscape, game-theoretic systems have moved in the last decade from being mainly the province of theoretical microeconomists to being a major research area in computer science.Game-theoretic models are almost always studied analytically. The proposed work aims to change this. Specifically, it aims (1) to develop theoretically well-grounded new methods for analyzing these models computationally, and (2) to study the application of these methods to important, real-world problems. More specifically, it aims to develop answers to practical questions such as: What rules should a search engine use in advertising auctions to maximize revenue? How should an aid agency allocate scarce inspection resources to ensure that drug shipments are not diverted? How should a bidder bid in sequential auctions like those on eBay? How serious a problem is ""strategic voting"" across different voting rules? Overall, this line of work promises to open up a major new approach in the formal analysis of social systems, and hence to provide powerful new tools to decision makers both in the public sector and in industry.