Grant: Discovery Grants Program - Individual
University of Toronto
$66,000.00
Computational Preference Assessment and Optimization for Group Decision Support
FY 2016-17
Summary
The abundance of data and range of options afforded by advances in information technology have profoundly changed the nature of the decisions that face individuals, professionals and policy makers. Intelligent decision support systems (DSSs) are vital to help manage this complexity. Unfortunately, DSSs require considerable knowledge of (individual or organizational) preferences, leading to the ""preference bottleneck"": how do we elicit preferences in a natural, unobtrusive manner? In group decision making (or social choice) problems, the preference bottleneck is exacerbated, since a DSS must aggregate the preferences of individual group members. This not only increases the volume of preference information needed, but it provides incentives for individuals to misrepresent their preferences to the detriment of the social objective.This research program will develop new computational models and algorithms for decision support in social choice (group) settings, with a focus on the effective assessment and elicitation of preferences to help break the preference bottleneck. Specific objectives include development of: (a) algorithms for decision making with incomplete preferences, and effective, minimal elicitation of preferences; (b) new techniques for the theoretical and empirical analysis of the incentives for misreporting of preferences under realistic informational assumptions; and (c) new algorithms for learning statistical models of user preferences that can be exploited by our optimization and elicitation methods. These techniques will be applied to a range of social choice problems, including voting, matching, and segmentation problems. One research thrust will involve methods to discover and exploit preference correlations in social networks to improve elicitation and group decision making with partial preferences. The results of this research program will have broad consequences for most forms of group decision making/social choice, including informationally efficient voting schemes, market segmentation tools, matching mechanisms, policy design, and group recommender systems.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
121843-2013
Name nom
Boutilier, Craig
Department département
Computer Science (St. George Campus)
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2013
Award amount
66000
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
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
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
4
Nb partie
5
Application title
Computational Preference Assessment and Optimization for Group Decision Support
Keyword
NSERC
Application summary
The abundance of data and range of options afforded by advances in information technology have profoundly changed the nature of the decisions that face individuals, professionals and policy makers. Intelligent decision support systems (DSSs) are vital to help manage this complexity. Unfortunately, DSSs require considerable knowledge of (individual or organizational) preferences, leading to the ""preference bottleneck"": how do we elicit preferences in a natural, unobtrusive manner? In group decision making (or social choice) problems, the preference bottleneck is exacerbated, since a DSS must aggregate the preferences of individual group members. This not only increases the volume of preference information needed, but it provides incentives for individuals to misrepresent their preferences to the detriment of the social objective.This research program will develop new computational models and algorithms for decision support in social choice (group) settings, with a focus on the effective assessment and elicitation of preferences to help break the preference bottleneck. Specific objectives include development of: (a) algorithms for decision making with incomplete preferences, and effective, minimal elicitation of preferences; (b) new techniques for the theoretical and empirical analysis of the incentives for misreporting of preferences under realistic informational assumptions; and (c) new algorithms for learning statistical models of user preferences that can be exploited by our optimization and elicitation methods. These techniques will be applied to a range of social choice problems, including voting, matching, and segmentation problems. One research thrust will involve methods to discover and exploit preference correlations in social networks to improve elicitation and group decision making with partial preferences. The results of this research program will have broad consequences for most forms of group decision making/social choice, including informationally efficient voting schemes, market segmentation tools, matching mechanisms, policy design, and group recommender systems.