Market-driven agents with uncertain and dynamic outside options

ABSTRACT

One of the most crucial criterion in automated negotiation is how to reach a consensus agreement for all negotiators under any negotiation environment. Currently, most negotiation strategies can work under the static environment only. This paper presents a model for designing negotiation agents that makes adjustable rates of concession by reacting to changing market situations with uncertain and dynamic outside options. This work is based on the model of market-driven agents (MDAs). To determine the amount of the concession for each trading cycle, these market-driven agents are guided by four mathematical functions of trading opportunity, trading competition, trading time and strategy and trading eagerness. The contribution of this paper is designing and developing an extended MDA model with the flexibility to respond to uncertain and dynamic outside options, so as to increase problem solving ability for agent negotiation in broad application domains.

REFERENCES

• 1: N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge. Automated Negotiation: Prospects, Methods, and Challenges. Int. J. Group Decision Negotiation, 10(2):199--215, 2001.
• 2: C. Li, J. A. Giampapa, and K. P. Sycara. Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 36(1):31--44, 2006.
• 3: A. R. Lomuscio, M. Wooldridge, and N. R. Jennings. A Classification Scheme for Negotiation in Electronic Commerce. Int. J. Group Decision Negotiation, 12(1):31--56, 2003.
• 4: Juan A. Rodríguez‐Aguilar , Francisco J. Martín , Pablo Noriega , Pere Garcia , Carles Sierra, Towards a test‐bed for trading agents in electronic auction markets, AI Communications, v.11 n.1, p.5-19, January 1998
• 5: Jeffrey S. Rosenschein , Gilad Zlotkin, Rules of encounter: designing conventions for automated negotiation among computers, MIT Press, Cambridge, MA, 1994
• 6: K. M. Sim. A Market-Driven Model for Designing Negotiation Agents. Computational Intelligence, Special issue in Agent Technology for E-commerce, 18(4), 2002.
• 7: K. M. Sim. and C. Choi. Agents That React to Changing Market Situations. In IEEE Transaction on Systems, Man and Cybernetics, Part B: Cybernetics, volume 33, pages 188--201, April 2003.