Efficient Management of Multi-Linked Negotiation Based on a Formalized Model Export

@article{zhang05a, abstract = {A Multi-linked negotiation problem occurs when an agent needs to negotiate with multiple other agents about different subjects (tasks, conflicts, or resource requirements), and the negotiation over one subject has influence on negotiations over other subjects. The solution of the multi-linked negotiations problem will become increasingly important for the next generation of advanced multi-agent systems. However, most current negotiation research looks only at a single negotiation and thus does not present techniques to manage and reason about multi-linked negotiations. In this paper, we first present a technique based on the use of a partial-order schedule and a measure of the schedule, called flexibility, which enables an agent to reason explicitly about the interactions among multiple negotiations. Next, we introduce a formalized model of the multi-linked negotiation problem. Based on this model, a heuristic search algorithm is developed for finding a near-optimal ordering of negotiation issues and their parameters. Using this algorithm, an agent can evaluate and compare different negotiation approaches and choose the best one. We show how an agent uses this technology to effectively manage interacting negotiation issues. Experimental work is presented which shows the efficiency of this approach.}, author = {Zhang, Xiaoqin and Lesser, Victor and Abdallah, Sherief}, citeulike-article-id = {1585815}, citeulike-linkout-0 = {http://jmvidal.cse.sc.edu/library/zhang05a.pdf}, doi = {10.1007/s10458-004-6978-6}, journal = {Autonomous Agents and Multi-Agent Systems}, keywords = {bibtex-import, multiagent, negotiation}, number = {2}, posted-at = {2007-08-23 14:42:26}, priority = {2}, title = {Efficient Management of Multi-Linked Negotiation Based on a Formalized Model}, url = {10.1007/s10458-004-6978-6}, volume = {10}, year = {2005} }

TY - JOUR ID - zhang05a L3 - citeulike-article-id:1585815 N2 - A Multi-linked negotiation problem occurs when an agent needs to negotiate with multiple other agents about different subjects (tasks, conflicts, or resource requirements), and the negotiation over one subject has influence on negotiations over other subjects. The solution of the multi-linked negotiations problem will become increasingly important for the next generation of advanced multi-agent systems. However, most current negotiation research looks only at a single negotiation and thus does not present techniques to manage and reason about multi-linked negotiations. In this paper, we first present a technique based on the use of a partial-order schedule and a measure of the schedule, called flexibility, which enables an agent to reason explicitly about the interactions among multiple negotiations. Next, we introduce a formalized model of the multi-linked negotiation problem. Based on this model, a heuristic search algorithm is developed for finding a near-optimal ordering of negotiation issues and their parameters. Using this algorithm, an agent can evaluate and compare different negotiation approaches and choose the best one. We show how an agent uses this technology to effectively manage interacting negotiation issues. Experimental work is presented which shows the efficiency of this approach. IS - 2 JF - Autonomous Agents and Multi-Agent Systems TI - Efficient Management of Multi-Linked Negotiation Based on a Formalized Model VL - 10 KW - bibtex-import KW - multiagent KW - negotiation AU - Zhang, Xiaoqin AU - Lesser, Victor AU - Abdallah, Sherief PY - 2005/// UR - http://jmvidal.cse.sc.edu/library/zhang05a.pdf ER -