Monotonic Mixing of Decision Strategies for Agent-Based Bargaining
In automated bargaining a common method to obtain complex concession behaviour is to mix individual tactics, or decision functions, by a linear weighted combination. In such systems, the negotiation process between agents using mixed strategies with imitative and non-imitative tactics is highly dynamic, and non-monotonicity in the sequence of utilities of proposed offers can emerge at any time even in cases of individual cooperative behaviour and static strategy settings of both agents. This can result in a number of undesirable effects, such as delayed agreements, significant variation of outcomes with lower utilities, or a partial loss of control over the strategy settings. We propose two alternatives of mixing to avoid these problems, one based on individual imitative negotiation threads and one based on single concessions of each tactic involved. We prove that both produce monotonic sequences of utilities over time for mixed multi-tactic strategies with static and dynamically changing weights thereby avoiding such dynamic effects, and show with a comparative evaluation that they can provide utility gains for each agent in many multi-issue negotiation scenarios.
KeywordsMultiagent System Mixed Strategy Linear Weighted Combination Monotonic Sequence Aggregate Utility
Unable to display preview. Download preview PDF.
- 1.Brzostowski, J., Kowalczyk, R.: Predicting Partner’s Behaviour in Agent Negotiation. In: AAMAS 2006, pp. 355–361. ACM, New York (2006)Google Scholar
- 3.Faratin, P.: Automated Service Negotiation Between Autonomous Computational Agents. PhD Thesis, University of London (2000)Google Scholar
- 7.Ito, T., Hattori, H., Klein, M.: Multi-Issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces. In: 20th Int. Joint Conference on Artificial Intelligence, pp. 1347–1352. Morgan Kaufmann Publishers Inc., San Francisco (2007)Google Scholar
- 8.Matos, N., Sierra, C., Jennings, N.R.: Determining Successful Negotiation Strategies: An Evolutionary Approach. In: 3rd Int. Conf. on Multi-Agent Systems. IEEE Computer Society, Washington (1998)Google Scholar
- 9.Raiffa, H.: The art and science of negotiation. Harvard University Press, Cambridge (1982)Google Scholar
- 10.Richter, J., Klusch, M., Kowalczyk, R.: On Monotonic Mixed Tactics and Strategies for Multi-Issue Negotiation. In: AAMAS 2010, pp. 1609–1610 (2010)Google Scholar