Grant: Discovery Grants Program - Individual
University of Waterloo
$30,000.00
Strategic Interactions in Multiagent Systems
FY 2017-18
Summary
Self-interested, or competitive, multiagent systems are settings where multiple agents interact while potentially having different goals and information. Some of the key issues in these systems are i) how and when should agents coordinate their actions and decisions and ii) how to design protocols to handle the agents' self-interest and achieve system-wide desirable goals. Examples of self-interested multiagent systems abound, ranging from voting to game-playing, and ideas from the multiagent systems research community have had significant impact in applications ranging from port security to the Smart Grid.In many multiagent systems the interactions of the agents are constrained in some way. For example, the underlying social network may encourage and support certain interactions over others, or the transportation network may facilitate resource exchange between certain agents while forming a barrier between others. Thus, when studying and discussing strategic behaviour it is important to account for and understand how the underlying constraints affect the decisions and actions of the agents and how this leads to different outcomes.I will investigate multiagent systems where the constraints on agents' interactions can be explicitly modelled by a graph or network. I call such multiagent systems ""networked multiagent systems"" or ""networked MAS"" for short. I will develop appropriate models for these systems and investigate the game-theoretic and computational issues that arise. The significance of the work lies in deepening our understanding of how self-interested agents should organize and coordinate their actions, a key research problem in multiagent systems and artificial intelligence. Results from this research will also lead to novel applications in areas such as electronic commerce, social networks and the Smart Grid.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
312026-2013
Name nom
Larson, Katherine
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2013
Award amount
30000
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
5
Nb partie
5
Application title
Strategic Interactions in Multiagent Systems
Keyword
NSERC
Application summary
Self-interested, or competitive, multiagent systems are settings where multiple agents interact while potentially having different goals and information. Some of the key issues in these systems are i) how and when should agents coordinate their actions and decisions and ii) how to design protocols to handle the agents' self-interest and achieve system-wide desirable goals. Examples of self-interested multiagent systems abound, ranging from voting to game-playing, and ideas from the multiagent systems research community have had significant impact in applications ranging from port security to the Smart Grid.In many multiagent systems the interactions of the agents are constrained in some way. For example, the underlying social network may encourage and support certain interactions over others, or the transportation network may facilitate resource exchange between certain agents while forming a barrier between others. Thus, when studying and discussing strategic behaviour it is important to account for and understand how the underlying constraints affect the decisions and actions of the agents and how this leads to different outcomes.I will investigate multiagent systems where the constraints on agents' interactions can be explicitly modelled by a graph or network. I call such multiagent systems ""networked multiagent systems"" or ""networked MAS"" for short. I will develop appropriate models for these systems and investigate the game-theoretic and computational issues that arise. The significance of the work lies in deepening our understanding of how self-interested agents should organize and coordinate their actions, a key research problem in multiagent systems and artificial intelligence. Results from this research will also lead to novel applications in areas such as electronic commerce, social networks and the Smart Grid.