Social Formation of Negotiation Space and Groups for Non-Isolated Multilateral Negotiations

Issue title: Concurrency Specification and Programming (CS&P 2004)

Article type: Research Article

Authors: Schröter, Kay | Urbig, Diemo | Hans, Nora

Affiliations: Department of Computer Science, Humboldt-Universität zu Berlin, Germany. E-mail: kschroet,urbig,[email protected]

Abstract: A mechanism is presented that allows agents in multiagent systems with private knowledge about resource endowments to establish negotiation groups with commonly known negotiation spaces. This is done by exchanging information. Specific agents that are provided by the system mediate the communication and take over some very complex calculations. The negotiating agents reveal only information to the mediators that they consider relevant for their own objectives or for the current negotiation. A broadcast of all the agents' private knowledge is not required. We label this interactive mechanism social formation of negotiation spaces and groups. Furthermore we drop the often-made assumption of isolated negotiations. Our agents remember other agents that have contributed to reach a beneficial agreement. These agents are assumed to have credits. In later negotiations our agents will be more generous towards agents with credits. The applied credit mechanism does not require that all agents participate nor does it require that other agents are aware of this mechanism. We conclude this report with hypotheses that will be evaluated by simulations.

Keywords: negotiating agents, negotiation space and group formation, multilateral non-isolated negotiations, credits

Journal: Fundamenta Informaticae, vol. 67, no. 1-3, pp. 187-201, 2005