TY - CHAP
T1 - Agreement among agents based on decisional structures and its application to group formation
AU - Hadfi, Rafik
AU - Ito, Takayuki
PY - 2013/1/1
Y1 - 2013/1/1
N2 - There has been an increasing interest in automated negotiation systems for their capabilities in reaching an agreement through negotiation among autonomous software agents. In real life problems, a negotiated contract consists of multiple and interdependent issues, and therefore makes the negotiation more complex. In this paper, we propose to define a set of similarity measures used to compare the agents' constraints, utilities as well as the certainties over their possible outcomes. Precisely, we define a decision value-structure which gives a reasonable condition under which agents having similar decision structures can form a group. We think that a collaborative approach is an efficient way to reason about agents having complex decisional settings, but show similarities in their constraints, preferences or beliefs. Agents will tend to collaborate with agents having the same decisional settings instead of acting selfishly in a highly complex and competitive environment. Therefore, formed groups will benefit from the cooperation of its members by satisfying their constraints as well as maximizing their payoffs. Under such criterion, the agents can reach an agreement point more optimally and in a collaborative way. Experiments have been performed to test the existence of the decision value-structure as well as its capability to describe an agent's decision structure. Moreover, the decision value-structure was used for group formation based on measuring the agents similarities.
AB - There has been an increasing interest in automated negotiation systems for their capabilities in reaching an agreement through negotiation among autonomous software agents. In real life problems, a negotiated contract consists of multiple and interdependent issues, and therefore makes the negotiation more complex. In this paper, we propose to define a set of similarity measures used to compare the agents' constraints, utilities as well as the certainties over their possible outcomes. Precisely, we define a decision value-structure which gives a reasonable condition under which agents having similar decision structures can form a group. We think that a collaborative approach is an efficient way to reason about agents having complex decisional settings, but show similarities in their constraints, preferences or beliefs. Agents will tend to collaborate with agents having the same decisional settings instead of acting selfishly in a highly complex and competitive environment. Therefore, formed groups will benefit from the cooperation of its members by satisfying their constraints as well as maximizing their payoffs. Under such criterion, the agents can reach an agreement point more optimally and in a collaborative way. Experiments have been performed to test the existence of the decision value-structure as well as its capability to describe an agent's decision structure. Moreover, the decision value-structure was used for group formation based on measuring the agents similarities.
UR - http://www.scopus.com/inward/record.url?scp=84870443473&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-30737-9-4
DO - 10.1007/978-3-642-30737-9-4
M3 - Chapter (Book)
AN - SCOPUS:84870443473
SN - 9783642307362
T3 - Studies in Computational Intelligence
SP - 55
EP - 73
BT - Complex Automated Negotiations
ER -