Presentation 2009-09-25
A consensus mechanism based on issue dependency for complex multiple interdependent issues negotiations
Katsuhide FUJITA, Takayuki ITO, Mark KLEIN,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Multiple interdependent issues negotiation has been widely studied since most real-world negotiation involves multiple interdependent issues. However, the scalability for the complexity of agent's utility function isn't high in existing works. In this paper, we propose the consensus mechanism based on issue dependency. In this mechanism, issues are divides into small issue groups to reduce the computational complexity. Moreover, we evaluate our mechanism for the optimality and the failure rate of making agreements.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multi-issue Negotiation / Nonlinear Utility function / Issue dependency
Paper # AI2009-15
Date of Issue

Conference Information
Committee AI
Conference Date 2009/9/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A consensus mechanism based on issue dependency for complex multiple interdependent issues negotiations
Sub Title (in English)
Keyword(1) Multi-issue Negotiation
Keyword(2) Nonlinear Utility function
Keyword(3) Issue dependency
1st Author's Name Katsuhide FUJITA
1st Author's Affiliation Nagoya Institute of Technology()
2nd Author's Name Takayuki ITO
2nd Author's Affiliation Nagoya Institute of Technology:Massachusetts Institute of Technology
3rd Author's Name Mark KLEIN
3rd Author's Affiliation Massachusetts Institute of Technology
Date 2009-09-25
Paper # AI2009-15
Volume (vol) vol.109
Number (no) 211
Page pp.pp.-
#Pages 6
Date of Issue