TY - GEN
T1 - Strategy acquisition of agents in multi-issue negotiation
AU - Yoshikawa, Shohei
AU - Kamiryo, Takahiko
AU - Yasumura, Yoshiaki
AU - Uehara, Kuniaki
PY - 2006/1/1
Y1 - 2006/1/1
N2 - This paper presents a method for acquiring a strategy of an agent in multi-issue negotiation. This method learns how to make a concession to an opponent for realizing win-win negotiation. To learn the concession strategy, we adopt reinforcement learning. First, an agent receives a proposal from an opponent. The agent recognizes a negotiation state using the difference between their proposals and difference between their concessions. According to the state, the agent makes a proposal by reinforcement learning. A reward of the learning is a profit of an agreement and punishment of negotiation breakdown. The experimental results showed that agents could acquire a negotiation strategy that avoids negotiation breakdown and increases profits of an agreement. As a result, agents can acquire the action policy that strikes a balance between cooperation and competition.
AB - This paper presents a method for acquiring a strategy of an agent in multi-issue negotiation. This method learns how to make a concession to an opponent for realizing win-win negotiation. To learn the concession strategy, we adopt reinforcement learning. First, an agent receives a proposal from an opponent. The agent recognizes a negotiation state using the difference between their proposals and difference between their concessions. According to the state, the agent makes a proposal by reinforcement learning. A reward of the learning is a profit of an agreement and punishment of negotiation breakdown. The experimental results showed that agents could acquire a negotiation strategy that avoids negotiation breakdown and increases profits of an agreement. As a result, agents can acquire the action policy that strikes a balance between cooperation and competition.
UR - http://www.scopus.com/inward/record.url?scp=42549143943&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=42549143943&partnerID=8YFLogxK
U2 - 10.1109/WI.2006.160
DO - 10.1109/WI.2006.160
M3 - Conference contribution
AN - SCOPUS:42549143943
SN - 0769527477
SN - 9780769527475
T3 - Proceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings), WI'06
SP - 933
EP - 939
BT - Proceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings), WI'06
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 IEEE/WIC/ACM International Conference on Web Intelligence, WI'06
Y2 - 18 December 2006 through 22 December 2006
ER -