• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

不正行為に頑健なインターネットオークションプロトコルの設計と評価

Research Project

Project/Area Number 17300049
Research InstitutionKyushu University

Principal Investigator

横尾 真  九州大学, 大学院システム情報科学研究院, 教授 (20380678)

Co-Investigator(Kenkyū-buntansha) 岩崎 敦  九州大学, 大学院システム情報科学研究院, 助手 (30380679)
雨宮 真人  九州大学, 大学院システム情報科学研究院, 教授 (90202697)
峯 恒憲  九州大学, 大学院システム情報科学研究院, 助教授 (30243851)
小田 秀典  京都産業大学, 経済学部, 教授 (40224240)
小川 一仁  広島市立大学, 国際学部, 講師 (50405487)
Keywordsオークション / 電子商取引 / マルチエージェント / 実験経済学
Research Abstract

本研究では,インターネットオークションで生じうる各種の不正行為の影響を受けない,もしくは影響が少ない組合せオークションプロトコルを設計することを目的とする.
本年度はP2Pや分散センサネットワークなどのアドホックなネットワークにおけるデータ転送を対象に,ノードの所有者の不正行為,1つのノードを2つと偽る,または2つのノードを別々に所有しているように偽る,を防ぐためのオークションプロトコルの設計と評価を行った.まず,選択されうる経路を所有しているエージェントの数に応じたペナルティをVCGに適用し,Reserve-Costプロトコル(RC)を提案し,このプロトコルが先に述べた不正行為の影響を受けないことを証明した.また,もっとも効率的な場合と比較して,約60〜80%の効率性を達成することを示した.
一方で,エージェントコミュニティを利用したP2P型情報検索法(ACP2P法)の開発を進めている.これはエージェントがユーザの代りにユーザが求める情報を他のエージェントとの対話を通して獲得する仕組みであり,提案する理論的プロトコルを実装するベースとして期待される.
加えて,リサイクル市場や独占的仲介業者市場におけるマルチエージェントシミュレーションを引き続き実施しており,限定的な環境ではあるが,被験者実験の結果を再現するモデルの拡張を行っている.関連する研究業績として,架空の名義を用いた不正行為に頑健なオークションプロトコルや協力ゲームの解概念に関する研究を学術論文および国際会議にて発表している.

  • Research Products

    (30 results)

All 2007 2006

All Journal Article (27 results) Book (3 results)

  • [Journal Article] Reinforcement Learning on Monopolistic Intermediary Games : Subject Experiments and Simulation2007

    • Author(s)
      Atsushi Iwasaki, Kazuhito Ogawa, Makoto Yokoo, Sobei H, Oda
    • Journal Title

      Agent-Based Approaches in Economics and Social Complex Systems IV

      Pages: 131-139

  • [Journal Article] P2P Community Information sharing Among Semantic Myportals2007

    • Author(s)
      Makoto Amamiya, Haibo Yu, Tsunenori Mine
    • Journal Title

      Handbook on Mobile Ad Hoc and Pervasive Communication, the American Scientific Publishers (掲載決定)

  • [Journal Article] Agent-Community-based P2P Semantic MyPortal Information Retrieval System Architecture2007

    • Author(s)
      Haibo Yu, Tsunenori Mine, Makoto Amamiya
    • Journal Title

      Journal of Embedded Computing (Special Issue), selected paper on EUC05, IOS Press (掲載決定)

  • [Journal Article] Agent-Community-Network-based Business Matching and Collaboration Support System2007

    • Author(s)
      TSunenori Mine, Mokoto Amamiya
    • Journal Title

      Proceedings in CD, VIPSI-2007 (CD-ROM)

  • [Journal Article] A Study on Decision Making and Institutional Design in Recycling System : An Analysis about the Market for Collecting Used Units2007

    • Author(s)
      Nariaki Nishino, Sogei H. Oda, Kanji Ueda
    • Journal Title

      Systems and Computers in Japan (掲載決定)

  • [Journal Article] Recycling of Durable Goods : Modeling and Experiments2007

    • Author(s)
      Nariaki Nishino, Hiroki Nakayama, Sobei H. Oda, Kanji Ueda
    • Journal Title

      Developments on Experimental Economics : New Approaches to Solving Real-World Problems

      Pages: 197-202

  • [Journal Article] An Experimental analysis of Environmentally Conscious Decision-making for Sustainable Consumption2007

    • Author(s)
      Nariaki Nishino, Yasuyuki Okawa, Sobei H. Oda, Kanji Ueda
    • Journal Title

      14th CIRP International Conference on Life Cycle Engineering (掲載決定)

  • [Journal Article] A Compact Representation Scheme for Coalitional Games in Open Anonymous Environments2006

    • Author(s)
      Naoki Ohta, Atsushi Iwasaki, Makoto Yokoo, Kohki Maruono, Vincent Conitzer, Tuomas Sandholm
    • Journal Title

      Twenty-first National Conference on Artificial Intelligence (AAAI-2006)

      Pages: 509-514

  • [Journal Article] Nogood-based Asynchronous Distributed Optimization (ADOPT-ng)2006

    • Author(s)
      Marius C.Silaghi, Makoto Yokoo
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1389-1396

  • [Journal Article] False-name-proof Combinatorial Auction Protocol : Groves Mechanium with Submodular Approximation2006

    • Author(s)
      Makoto Yokoo, Toshihiro Matsutani, Atsushi Iwasaki
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1135-1142

  • [Journal Article] Winning back the cup for distributed POMDPs : Planning over continuous belief spaces2006

    • Author(s)
      Pradeep Varkantham, Tanjit Nair, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagen t Systems (AAMAS-2006)

      Pages: 289-296

  • [Journal Article] Multiply constrained distributed constraint optimization2006

    • Author(s)
      Emma Bowring, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1413-1420

  • [Journal Article] False-name-proof multi-unit auction protocol utilizing greedy allocation based on approximate evaluation values2006

    • Author(s)
      Kenji Terada, Makoto Yokoo
    • Journal Title

      Systems and Computers in Japan 37・13

      Pages: 89-98

  • [Journal Article] 架空名義入札に頑健な組合せオークションプロトコルの提案と評価 : バンドルサイズ優先プロトコル2006

    • Author(s)
      松谷俊宏, 横尾真, 岩崎敦
    • Journal Title

      情報処理学会論文誌 47・5

      Pages: 1406-1414

  • [Journal Article] 匿名の開環境下における協力ゲームについて2006

    • Author(s)
      横尾真, 大田直樹, 岩崎敦, Vincent Conitzer, Tuomas Sandholm
    • Journal Title

      情報処理学会論文誌 47・5

      Pages: 1451-1462

  • [Journal Article] Greedy な割当て手法に基づくStrategy-proof な組合せオークションプロトコルと公開競上げ式プロトコルへの拡張2006

    • Author(s)
      伊藤孝行, 横尾真, 松原繁夫, 岩崎敦
    • Journal Title

      電気情報通信学会論文誌 J89-D・5

      Pages: 943-953

  • [Journal Article] Agent Community Network with Security Control2006

    • Author(s)
      Satoshi Amamiya, Makoto Amamiya
    • Journal Title

      Journal of Ubiquitous Computing and Intelligence 1・1

      Pages: 1-8

  • [Journal Article] A Data Gathering Mechanism based on Clustering and In-Network Processing Routing Algorithm : CIPRA2006

    • Author(s)
      Eungyoung Chu, Tsunenori Mine, Makoto Amamiya
    • Journal Title

      the 3rd International Conference on Mobile Computing and Ubiquitous Networking 2006(ICMU2006) (CD-ROM)

  • [Journal Article] ACP2P Agent-Community-based Peer-to-Peer Information Retrieval and Its Evaluation2006

    • Author(s)
      Tsunenori Mine, Akihiro Kogo, Makoto Amamiya:
    • Journal Title

      Agents and Peer-to-Peer Computing : Third International Workshop, AP2PC 2005, Revised and Invited Papers, LNAI 4118/2006

      Pages: 145-158

  • [Journal Article] Agent-Community based Peer-to-Peer Information Retrieval - an Evaluation2006

    • Author(s)
      Tsunenori Mine, Akihiro Kogo, Makoto Amamiya:
    • Journal Title

      the Fifth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS)

      Pages: 1323-1325

  • [Journal Article] 一般化相互割当問題の上界値を求める分散ラグランジュ緩和プロトコル2006

    • Author(s)
      平山勝敏
    • Journal Title

      情報処理学会論文誌 47・5

      Pages: 1415-1423

  • [Journal Article] Distributed Lagrangean Relaxation Protocol for the Generalized Mutual Assignment Problem2006

    • Author(s)
      Katsutoshi Hirayama
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2006)

      Pages: 890-892

  • [Journal Article] A New Approach to Distributed Task Assignment using Lagrangian Decomposition and Distributed Constraint Satisgaction2006

    • Author(s)
      Katsutoshi Hirayama
    • Journal Title

      Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006)

      Pages: 660-665

  • [Journal Article] A Distributed Solution Protocol that Computes an Upper Bound for the Generalized Mutual Assignment Problem2006

    • Author(s)
      Katsutoshi Hirayama
    • Journal Title

      Proceedings of the 7th International Workshop on Distributed Constraint Reasoning

      Pages: 102-116

  • [Journal Article] A middleman in an ambiguous situation-Experimental evidence2006

    • Author(s)
      Kazuhito Ogawa, Yuhsuke Koyama, Sobei H. Oda
    • Journal Title

      Journal of Socio-Economics 35・3

      Pages: 412-439

  • [Journal Article] ネットワーク外部性を伴う市場における情報非対称性と購買行動2006

    • Author(s)
      金子陽平, 西野成昭, 小田宗兵衛, 上田完次
    • Journal Title

      情報処理学会論文誌 47・5

      Pages: 1473-1482

  • [Journal Article] Analysis of Purchase Decision Making : Network Externalities and Asymmetric Information2006

    • Author(s)
      Yohei Kaneko, Nariaki Nishino, Sobei H. Oda, Kanji Ueda
    • Journal Title

      Intelligent Autonomous Systems 9

      Pages: 515-522

  • [Book] オークション理論の基礎2006

    • Author(s)
      横尾真
    • Total Pages
      147
    • Publisher
      東京電機大学出版局
  • [Book] New Frontiers in Artificial Intelligence, Joint JSAI 2005 Workshop Post-Proceedings2006

    • Author(s)
      Takashi Washio, Akito Sakurai, Katsuto Nakajima, Hideaki Takeda, Satoshi Tojo, Makoto Yokoo
    • Total Pages
      484
    • Publisher
      Springer
  • [Book] メカニズムデザイン(進化経済学ハンドブック)2006

    • Author(s)
      岩崎敦
    • Total Pages
      560
    • Publisher
      共立出版

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi