ECAI 2004 Conference Paper

[full paper]

Passive Threats among Agents in State Oriented Domains

Yair B. Weinberger, Jeffrey S. Rosenschein

Previous work in multiagent systems has used tools from game theory to analyze negotiation among automated agents in cooperative domains. Rosenschein and Zlotkin, using these tools, provided a general mechanism for two-agent negotiation in an isolated State Oriented Domain (SOD) encounter, and also provided a classification that divided these encounters into four basic types. Other multiagent systems work considered the notion of threats during negotiation, but in order to do so introduced additional assumptions on the domain. This paper presents a new model of threats among negotiating agents in State Oriented Domains that requires no additional domain-specific assumptions. We assume that agents may use a "threat of passivity" against other agents --- in other words, threatening to remain inactive (and not exploit existing cooperative opportunitites), forcing both agents to satisfy their goals on their own (serially). The possibility of this negotiation threat adds interesting complexity to the four basic SOD encounter types, further subdividing them into additional types of encounter. We analyze these new encounter types that arise when there is the possibility of "passive threats", providing a thorough characterization of their properties.

Keywords: Multi-Agent Systems, Distributed AI, Autonomous Agents, Negotiation, Threats, State Oriented Domains

Citation: Yair B. Weinberger, Jeffrey S. Rosenschein: Passive Threats among Agents in State Oriented Domains. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.89-93.