Bargaining Dynamics in Exchange Networks
Speaker: Yashodhan Kanoria, Stanford
Series: Electrical Engineering Departmental Seminar
Location: Engineering Quadrangle B205
Date/Time: Thursday, February 16, 2012, 4:30 p.m. - 5:30 p.m.
Social and economic networks are becoming increasingly important, both on the internet and otherwise. Agents in these networks possess limited information, and interact chiefly with their local neighborhood. Yet these networks have proven remarkably effective at the aggregation of 'information' at massive scales. It is of great scientific and commercial interest to build realistic models for phenomena in networks of agents.
Exchange networks model the behavior of a set of players who need to reach pairwise agreements for mutual benefit, as in the labor market, the housing market and the 'market' for social relationships. A crucial but little understood aspect of exchange networks is the dynamics of bargaining between players. We present a natural model of the bargaining dynamics in general networks, and show rapid convergence to certain socially optimal outcomes. We also describe ongoing internet-based experiments on bargaining in networks.
Yashodhan Kanoria is a PhD candidate in Electrical Engineering at Stanford, advised by Andrea Montanari. His research focuses on understanding dynamics in social and economic networks, using tools from graphical models, message passing algorithms, probability and game theory. He is also interested in mechanisms for electricity networks. Yashodhan won a Student Paper Award at ISIT 2010. Previously, he obtained a B. Tech. in Electrical Engineering at IIT Bombay, where he was awarded the President of India Gold Medal.