2007 Fiscal Year Final Research Report Summary
Design and Evaluation of Internet Auction Protocols robust against cheatings
| Project/Area Number |
17300049
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
YOKOO Makoto Kyushu University, Graduate School of Information Science and Electrical Engineering, Professor (20380678)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
IWASAKI Atsushi Kyushu University, Graduate School of Information Science and Electrical Engineering, Assistant Professor (30380679)
AMAMIYA Makoto Kyushu University, Graduate School of Information Science and Electrical Engineering, Professor (90202697)
MINE Tsunenori Kyushu University, Graduate School of Information Science and Electrical Engineering, Associate Professor (30243851)
ODA Hidenori Kyoto Sangyo University, Faculty of Economics, Professor (40224240)
OGAWA Kazuhito Osaka Sangyo University, Faculty of Economics, Lecturer (50405487)
|
|---|
| Project Period (FY) |
2005 – 2007
|
| Keywords | Auctions / Electronic Commerce / Multi-agent / Experimental Economics |
|---|
| Research Abstract |
This project designs and examines combinatorial auction protocols which are(almost)robust against a variety of cheatings on the Internet.
We focused on a data transfer on ad hoc networks, such as P2P networks and distributed sensor networks. We first show that existing auction protocols are influenced by false-name manipulations. More precisely, an owner of nodes can pretend that a node is in fact a set of multiple nodes, or all of which must be purchased from different owners. We proposed and analyzed a false-name-proof mechanism, where an owner may have multiple elements. We presented those results at WI- 2007
On the other hand, we developed the Agent-Community-based Peer-to-Peer Information Retrieval(ACP2P)method. This method uses agent communities to manage and look up information of interest to users. An agent works as a delegate of its user and searches for information that the user wants by communicating with other agents. We presented those results at WI-2007
In addition, we conducted multi-agent simulations and subject experiments in recycle markets, monopolistic intermediary markets, and so on. Though those results depend on a specific market situation, we extended subject's decision-making models and successfully reproduce subject behavior in the multi-agent simulations. Also, we presented lots of papers in false-name-proof auction protocol and cooperative games in journals and conferences.
Finally,as an integration of our results,we study automated mechanism design,as a mechanism design technique,for new mechanisms on the Internet Mechanism has traditionally been designed manually for classes of problems.In automated mechanism design,a mechanism can be automatically designed using constrained optimization technique. Our results are expected to develop and examine more rapidly and better mechanisms for actual human and massively multiagent systems.
|
Research Products
(80 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] User-Schedule-based Web Page Recommendation2007
Author(s)
Tetsuya Oishi, Shunsuke Kuramoto, Hiroto Nagata, Tsunenori Mine, Ryuzo Hasegawa, Hiroshi Fujita, Miyuki Koshimura
Organizer
2007 IEEE/WIC/ACM International Conference on Web Intelligence(WI-2007)
Place of Presentation
SiliconValley,USA
Year and Date
20071102-05
Description
「研究成果報告書概要(和文)」より
-
-
-
-
[Presentation] False-Name-ProofMechanisms for Hiring a Team2007
Author(s)
Atsushi, Iwasaki, David, Kempe, Yasumasa, Saito, Mahyar, Salek, Makoto, Yokoo
Organizer
The proceedings of the 3rd International Workshop On Internet And Network Economics(WINE 2007), Refereed
Year and Date
20070000
Description
「研究成果報告書概要(欧文)」より
-
-
-
[Presentation] Letting loose a SPIDER on a network of POMDPs : Generating quality guaranteed policies2007
Author(s)
Pradeep, Varakantham, Janusz, Marecki, Yuichi, Yabu, Milind, Tambe, Makoto, Yokoo
Organizer
Sixth International Joint Conference Autonomous Agents and Multi-Agent System(AAMAS-2007), Refereed
Year and Date
20070000
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
[Presentation] A Compact Representation Scheme for Coalitional Games in Open Anonymous Environments2006
Author(s)
Noki, Ohta, Atsushi, Iwasaki, Makoto, Yokoo, Kohki, Maruono, Vincent, Conitzer, Tuomas, Sandholm
Organizer
Twenty-first National Conference on Artificial Intelligence(AAAI-2006), Refereed
Year and Date
20060000
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
