Publication - Searching for Pure Strategy Equilibria in Bilateral Bargaining with One-sided Uncertainty

Authors: An, Bo; Gatti, Nicola; Lesser, Victor
Title: Searching for Pure Strategy Equilibria in Bilateral Bargaining with One-sided Uncertainty
Abstract: The problem of finding agentsí rational strategies in bargaining with incomplete information is well known to be challenging. The literature provides a collection of results for very narrow uncertainty settings, but no generally applicable algorithm. In this paper, we focus on the alternating-offers finite horizon bargaining protocol with one-sided uncertainty regarding agentsí reserve prices. We provide an algorithm based on the combination of game theoretic analysis and search techniques which finds agentsí equilibrium in pure strategies when they exist. Our approach is sound, complete and, in principle, can be applied to other uncertainty settings.
Keywords: Negotiation
Publication: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (Short Paper), pp. 1607 - 1608
Location: Toronto
Date: 2010
Sources: PDF: /Documents/bo-an_aamas10b.pdf
Reference: An, Bo; Gatti, Nicola; Lesser, Victor . Searching for Pure Strategy Equilibria in Bilateral Bargaining with One-sided Uncertainty. Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (Short Paper), pp. 1607-1608. 2010.
bibtex:
@inproceedings{An-483,
  author    = "Bo An and Nicola Gatti and Victor   Lesser",
  title     = "{Searching for Pure Strategy Equilibria in
               Bilateral Bargaining with One-sided Uncertainty}",
  booktitle = "Proceedings of the 9th International Conference on
               Autonomous Agents and Multiagent Systems (Short
               Paper)",
  pages     = "1607-1608",
  year      = "2010",
  address   = "Toronto",
  url       = "http://mas.cs.umass.edu/paper/483",
}