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...