Predicting people's bidding behavior in negotiation

Yakov Gal, Avi Pfeffer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a statistical learning approach to predicting people's bidding behavior in negotiation. Our study consists multiple 2-player negotiation scenarios where bids of multi-valued goods can be accepted or rejected. The bidding task is formalized as a selection process in which a proposer player chooses a single bid to offer to a responder player from a set of candidate proposals. Each candidate is associated with features that affect whether not it is the chosen bid. These features represent social factors that affect people's play. We present and compare several algorithms for predicting the chosen bid and for learning a model from data. Data collection and evaluation of these algorithms is performed on both human and synthetic data sets. Results on both data sets show that an algorithm that reasons about dependencies between the features of candidate proposals is significantly more successful than an algorithm which assumes that candidates are independent. In the synthetic data set, this algorithm achieved near optimal performance. We also study the problem of inferring the features of a proposal given the fact that it was the chosen bid. A baseline importance sampling algorithm is first presented, and then compared with several approximations that attain much better performance.
Original languageEnglish
Title of host publicationProceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Place of PublicationHakodate, Japan
PublisherACM
Pages370-376
Number of pages7
ISBN (Print)1-59593-303-4
DOIs
Publication statusPublished - 8 May 2006
EventFifth international joint conference on Autonomous agents and multiagent systems - Hakodate, Japan
Duration: 8 May 200612 May 2007
http://www.ifaamas.org/AAMAS/aamas06/

Conference

ConferenceFifth international joint conference on Autonomous agents and multiagent systems
Abbreviated titleAAMAS '06
Country/TerritoryJapan
CityHakodate
Period8/05/0612/05/07
Internet address

Fingerprint

Dive into the research topics of 'Predicting people's bidding behavior in negotiation'. Together they form a unique fingerprint.

Cite this