title: Equilibria, prudent compromises, and the "waiting" game.
abstract: While evaluation of many e-negotiation agents are carried out through empirical studies, this work supplements and complements existing literature by analyzing the problem of designing market-driven agents (MDAs) in terms of equilibrium points and stable strategies. MDAs are negotiation agents designed to make prudent compromises taking into account factors such as time preference, outside option, and rivalry. This work shows that 1) in a given market situation, an MDA negotiates optimally because it makes minimally sufficient concession, and 2) by modeling negotiation of MDAs as a game gamma of incomplete information, it is shown that the strategies adopted by MDAs are stable. In a bilateral negotiation, it is proven that the strategy pair of two MDAs forms a sequential equilibrium for gamma. In a multilateral negotiation, it is shown that the strategy profile of MDAs forms a market equilibrium for gamma.
authors.affiliation: The Institute of Information Science, Academia Sinica, Nankang, Taipei, Taiwan, ROC. kmsim@iis.sinica.edu.tw
authors.forename: Kwang Mong
authors.initials: KM
authors.lastname: Sim
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003299:Cooperative Behavior; D003661:Decision Support Techniques; D005716:Game Theory; D040541:Marketing / Q000379:methods*; D017008:Negotiating / Q000379:methods*; D014584:User-Computer Interface