Assess Your Opponent: A Bayesian Process for Preference Observation in Multi-attribute Negotiations

Niemann C, Lang F (2009)


Publication Type: Book chapter / Article in edited volumes

Publication year: 2009

Journal

Publisher: Springer Verlag

Edited Volumes: Advances in Agent-Based Complex Automated Negotiations

Series: Studies in Computational Intelligence

City/Town: Berlin/Heidelberg

Book Volume: 233

Pages Range: 119-138

URI: http://springerlink.com/content/xh800h3h01k2/?p=8b49d347a33f4a5893b4ad5f2843292eπ=12

DOI: 10.1007/978-3-642-03190-8_6

Abstract

In an agent based multi-attribute negotiation, preferences are private knowledge. Once public, an agent's preferences will be exploited by opposing parties trying to improve their own utility gains. Therefore, an agent will strictly hide its attribute weights from any competitor. The paper presents a method of learning an opposing party's preferences by observing its behavior in a negotiation. The method includes a Bayesian learning process where the agent forms hypotheses based on its analysis of offers it receives. As a result, the agent improves estimation of the opponent's preferences. Our experimental study on the performance of this negotiation strategy shows that not only does it improve the chances of the negotiation being successful at all (by a higher chance of finding the "area of agreement"), but it will also improve the individual success of the agent that applies it. The Bayesian agents perform superior to agents with static knowledge. In an all-Bayesian negotiation, there is a higher probability of a contract being reached than in a negotiation with static participation or in an all-static negotiation. Limited information about the opponent is one of the key limiting factors to successful automated negotiations. The idea of gaining knowledge that is intently kept hidden by another party is therefore a crucial basis for future automated negotiation systems that are trusted to succeed. © 2009 Springer-Verlag Berlin Heidelberg.

Involved external institutions

How to cite

APA:

Niemann, C., & Lang, F. (2009). Assess Your Opponent: A Bayesian Process for Preference Observation in Multi-attribute Negotiations. In Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (Eds.), Advances in Agent-Based Complex Automated Negotiations. (pp. 119-138). Berlin/Heidelberg: Springer Verlag.

MLA:

Niemann, Christoph, and Florian Lang. "Assess Your Opponent: A Bayesian Process for Preference Observation in Multi-attribute Negotiations." Advances in Agent-Based Complex Automated Negotiations. Ed. Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T., Berlin/Heidelberg: Springer Verlag, 2009. 119-138.

BibTeX: Download