Nash Bargaining Via Flexible Budget Markets

submitted by: dougramsey
In his seminal 1950 paper, John NashIn his seminal 1950 paper, John Nash defined the bargaining game; the ensuing theory of bargaining lies at the heart of game theory. In this work, we initiate an algorithmic study of Nash bargaining games. For a certain class of Nash bargaining games, we show that they can be transformed into a market (in a new variant of a traditional market model from mathematical economics). We then extend techniques developed in theoretical computer science over the...

Strategic Network Formation with Structural Holes

submitted by: dougramsey
Presented by Siddharth Suri, Yahoo! Research Scientist. A fundamental principle in social network research is that individuals can benefit from serving as intermediaries between others who are not directly connected. Through such intermediation, they potentially can broker the flow of information and synthesize ideas arising in different parts of the network. These principles form the underpinning for the theory of structural holes, which studies the ways in which individuals, particularly...