Publication - Extending Alternating-Offers Bargaining in One-to-Many and Many-to-Many Settings

Authors: An, Bo; Gatti, Nicola; Lesser, Victor
Title: Extending Alternating-Offers Bargaining in One-to-Many and Many-to-Many Settings
Abstract: Automating negotiations in markets where multiple buyers and sellers operate is a scientific challenge of extraordinary importance. One-to-one negotiations are classically studied as bilateral bargaining problems, while one-to-many and many-to-many negotiations are studied as auctioning problems. This paper aims at bridging together these two approaches, analyzing agentsí strategic behavior in one-to-many and many-to-many negotiations when agents follow the alternating-offers bargaining protocol [12]. First, we extend this protocol, proposing a novel mechanism that captures the peculiarities of these settings. Then, we discuss agentsí equilibrium strategies with complete information and we preliminarily explore how uncertainty over reserve prices and deadlines can affect equilibrium strategies. Surprisingly, the computation of the equilibrium for realistic ranges of the parameters in one-to-many settings is reduced to the computation of the equilibrium either in one-to-one settings with uncertainty or in one-to-many settings without uncertainty.
Keywords: Automated Contracting
Publication: UMass Computer Science Technical Report 2009-016, Vol: 2009, Num: 016
Date: 2009
Sources: PDF: /Documents/umass-cs-09-016.pdf
Reference: An, Bo; Gatti, Nicola; Lesser, Victor. Extending Alternating-Offers Bargaining in One-to-Many and Many-to-Many Settings. UMass Computer Science Technical Report 2009-016, Volume 2009, Number 016. 2009.
bibtex:
@techreport{An -470,
  author    = "Bo An and Nicola Gatti and Victor Lesser",
  title     = "{Extending Alternating-Offers Bargaining in
               One-to-Many and Many-to-Many Settings}",
  volume    = "2009",
  number    = "016",
  year      = "2009",
  url       = "http://mas.cs.umass.edu/paper/470",
}