Presentation | 2004/1/22 A Designated Bid Auction Protocol based on Evaluation Values Tokuro MATSUO, Takayuki ITO, Toramatsu SHINTANI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a method of coalition formation using designated bid reverse auction protocol. The coalition formation is a promising field of agent technology and the technology has made rapid progress. In general, coalition formation problems for multiple agents are NP hard problems. When number of agents increases, solution spaces are extended exponentially. We propose a coalotion formation protocol in task allocation using an auction mechanism in which a buyer selects! sellers based on their ability to carry out the task. We also employ a combinatorial auction protocol to decide successful sellers. We show the procedure of the task allocation using our protocol. We show the extended version protocol for task allocation in which social surplus is maximum. Our mechanism reduces of number of combination in the combinatorial task allocation and can be useful in the coalition formation among multiple agents. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Coalition formation / Internet auctions / Combinatorial auction / Designated bid reverse auction / Multi-agent / e-Commerce |
Paper # | AI2003-75 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2004/1/22(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 Designated Bid Auction Protocol based on Evaluation Values |
Sub Title (in English) | |
Keyword(1) | Coalition formation |
Keyword(2) | Internet auctions |
Keyword(3) | Combinatorial auction |
Keyword(4) | Designated bid reverse auction |
Keyword(5) | Multi-agent |
Keyword(6) | e-Commerce |
1st Author's Name | Tokuro MATSUO |
1st Author's Affiliation | Nagoya Institute of Technology() |
2nd Author's Name | Takayuki ITO |
2nd Author's Affiliation | Nagoya Institute of Technology |
3rd Author's Name | Toramatsu SHINTANI |
3rd Author's Affiliation | Nagoya Institute of Technology |
Date | 2004/1/22 |
Paper # | AI2003-75 |
Volume (vol) | vol.103 |
Number (no) | 623 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |