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

2011 Fiscal Year Annual Research Report

情報ネットワーク経済のためのメカニズム設計理論の確立

Research Project

Project/Area Number 20240015
Research InstitutionKyushu University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 岩崎 敦  九州大学, 大学院・システム情報科学研究院, 助教 (30380679)
八槇 博史  名古屋大学, 情報連携基盤センター, 准教授 (10322166)
渡辺 隆裕  首都大学東京, 社会科学研究科, 教授 (70220895)
菊池 浩明  東海大学, 情報理工学部, 教授 (20266365)
菅原 俊治  早稲田大学, 理工学術院, 教授 (70396133)
Keywordsメカニズム設計 / ゲーム理論 / 情報ネットワーク経済 / エージェントシミュレーション / 実験経済学
Research Abstract

本研究では情報ネットワーク経済のためのメカニズム設計に関する理論研究を主として,理論研究で得られた結果を検証するために,エージェントシミュレーション,被験者実験を実施する,本研究の最終目標であるメカニズムジェネレータの実現に向け,(1)メカニズムジェネレータ技術の拡張,(2)要素メカニズムデータベースの充実,(3)データベースから抽出したメカニズムの調整/最適化の技術の開発を行っている.
(1)昨年度開発した出力から一般化可能な特徴を抽出するアルゴリズムを拡張し,匿名性を利用した不正行為である架空名義入札に頑健性を保証するメカニズムに関して,既存メカニズムのルール抽出に成功した.本研究成果に関する論文は,情報科学技術フォーラム(FIT-2011)の最優秀論文賞である船井ベストペーパー賞を受賞した.
(2)電子商取引では,入札者がそれぞれ異なる時間にオークションに参加/退出する.そこで,このような状況を対象にしたオンラインオークションにおいて,架空名義入札に頑健なメカニズムの特徴づけを行い,新しいメカニズムの提案を行った.また,オークション以外のアルゴうズムとして,配属人数の上限と下限が存在する場合の研究室配属問題に対して新たなアルゴリズムの提案を行った.これらの研究成果に関する最新論文はエージェント分野の最難関国際会議であるInt.Conf on Autonomous Agents and Multiagent Systems (AAMAS)に採録され,2012年6月に発表予定である.
(3)現実社会での複雑な要求条件に対して調整/最適化可能な技術を提案するために,様々な応用分野を対象に基礎技術の検討を行っている.
全体活動としては,9月に慶応義塾大学坂井豊貴氏を招き,マーケットデザインの最新理論を解説して頂いた.さらに3月に全体ミーティングを開き,研究成果発表と今後の研究の方向性に関する議論を行った.

  • Research Products

    (41 results)

All 2012 2011 Other

All Journal Article (14 results) (of which Peer Reviewed: 11 results) Presentation (25 results) Remarks (2 results)

  • [Journal Article] 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案2012

    • Author(s)
      沖本天太、ジョヨンジュン、岩崎敦、横尾真
    • Journal Title

      情報処理学会論文誌

      Volume: 52 Pages: 3786-3795

    • Peer Reviewed
  • [Journal Article] 分散制約充足問題:特定の制約網に特化した変数順序付けヒューリスティックの提案2012

    • Author(s)
      沖本天太、 岩崎敦、 横尾真
    • Journal Title

      情報処理学会論文誌

      Volume: 52 Pages: 3018-3029

    • Peer Reviewed
  • [Journal Article] Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks2012

    • Author(s)
      Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo
    • Journal Title

      Journal of Multiagent and Grid System

      Volume: (To appear)

    • DOI

      10.3233/MGS-2012-0189

    • Peer Reviewed
  • [Journal Article] Real Options and Signaling in Strategic Investment Games2012

    • Author(s)
      Takahiro Watanabe
    • Journal Title

      Kyoto University Institute of Economic Research Working Papers

      Volume: 809 Pages: 1-37

  • [Journal Article] Perfect Privacy-preserving Automated Trust Negotiation2011

    • Author(s)
      Tangtisanon Pikulkaew, Hiroaki Kikuchi
    • Journal Title

      Journal of Information Processing,IPSJ

      Volume: 19 Pages: 451-462

    • DOI

      DOI:10.2197/ipsjjip.19.451

    • Peer Reviewed
  • [Journal Article] 複利型強化学習の枠組みと応用2011

    • Author(s)
      松井藤五郎、後藤 卓、和泉潔、陳ユ
    • Journal Title

      情報処理学会論文誌

      Volume: 52 Pages: 3300-3308

    • Peer Reviewed
  • [Journal Article] 経済テキスト情報を用いた長期的な市場動向推定2011

    • Author(s)
      和泉 潔、後藤 卓、 松井 藤五郎
    • Journal Title

      情報処理学会論文誌

      Volume: 52 Pages: 3309-3315

    • Peer Reviewed
  • [Journal Article] 渋滞緩和エージェントモデルによる渋滞緩和の提案と評価2011

    • Author(s)
      萬屋賢人、菅原俊治
    • Journal Title

      情報処理学会論文誌

      Volume: 4 Pages: 1-9

    • Peer Reviewed
  • [Journal Article] Strategic Information Revelation Through Real Options in Investment Games2011

    • Author(s)
      Takahiro Watanabe
    • Journal Title

      Dynamics, Games and Science I(M.M.Peixoto et al.(eds.))(Springer)

      Volume: 1 Pages: 769-784

    • DOI

      10.1007/978-3-642-11456-451

  • [Journal Article] 段階的推定モデルによるセンサネットフーグのトポロジー推定2011

    • Author(s)
      渡辺友太, 栗原聡, 菅原俊治
    • Journal Title

      情報処理学会論文誌

      Volume: 4 Pages: 37-48

    • Peer Reviewed
  • [Journal Article] 予算制約を持つ入札者を対象とした再配分メカニズムの提案2011

    • Author(s)
      櫻井祐子, 横尾真
    • Journal Title

      人工知能学会論文誌

      Volume: 26 Pages: 217-227

    • DOI

      10.1527/tjsai.26.217

    • Peer Reviewed
  • [Journal Article] コミュニケーション構造の推移による大量SNSサイトの分類2011

    • Author(s)
      山本仁志, 諏訪博彦, 岡田勇, 鳥海不二夫, 和泉潔, 橋本康弘
    • Journal Title

      日本社会情報学会

      Volume: 23 Pages: 33-43

    • Peer Reviewed
  • [Journal Article] 現実のデータに基づく社会/集団シミュレーション2011

    • Author(s)
      和泉潔
    • Journal Title

      応用数理

      Volume: 21 Pages: 86-96

  • [Journal Article] Darknetに到着するパケット間の時系列相関解析とそのサイズ及空間の依存性2011

    • Author(s)
      大田昌幸, 杉本周, 福田健介, 廣津登志夫, 明石修, 菅原俊治
    • Journal Title

      コンピュータソフトウェア

      Volume: 28 Pages: 129-139

    • Peer Reviewed
  • [Presentation] A Compact Representation Scheme of Coalitional Games Based on Multi-Terminal Zero-Suppressed Binary Decision Diagrams2011

    • Author(s)
      Yuko Sakurai, Suguru Ueda, Atsushi Iwasaki, Shinichi Minato, Makoto Yokoo
    • Organizer
      14th International Conference on Principles and Practice of Multi-Agent System (PRIMA-2011)
    • Place of Presentation
      オーストラリア(Best paper award)
    • Year and Date
      2011-11-17
  • [Presentation] Laboratories/students problem with minimun/maximum quotas2011

    • Author(s)
      Suguru Ueda, Daniel Fragiadakis, Peter Troyan, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Second International Joint Agent Workshop & Symposium (iJAWS2011)
    • Place of Presentation
      熱海(Best paper award)
    • Year and Date
      2011-10-28
  • [Presentation] エージェントシミュレーションはリスク予防に役立つか2011

    • Author(s)
      和泉潔
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      那覇(招待講演)
    • Year and Date
      2011-09-29
  • [Presentation] Pseudo-Tree-Based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds2011

    • Author(s)
      Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo, Boi Faltings
    • Organizer
      17th International Conference on Principles and Practice of Constraint Programming (CP-2011)
    • Place of Presentation
      イタリア
    • Year and Date
      2011-09-14
  • [Presentation] The Design of Cryptographic S-Boxes Using CSPs2011

    • Author(s)
      Venkatesh Ramamoorthy, Marius-Calin Silaghi, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo
    • Organizer
      17th International Conference on Principles and Practice of Constraint Programming (CP-2011)(Best Application Paper Award)
    • Place of Presentation
      イタリア
    • Year and Date
      2011-09-14
  • [Presentation] Reducing the Search Space of Resource Constrained DCOPs2011

    • Author(s)
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Boi Faltings, Hiroshi Matsuo
    • Organizer
      17th International Conference on Principles and Practice of Constraint Programming (CP-2011)
    • Place of Presentation
      イタリア
    • Year and Date
      2011-09-14
  • [Presentation] 配属人数下限付き研究室配属問題2011

    • Author(s)
      上田俊, 岩崎敦, 横尾真
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館
    • Year and Date
      2011-09-09
  • [Presentation] BPPM/AHESに基づく自動トラスト交渉基盤の開発2011

    • Author(s)
      青山桃子, 森文宏, 八槇博史
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館
    • Year and Date
      2011-09-09
  • [Presentation] 相互処罰による協調:私的観測付き無限回繰り返し囚人のジレンマの部分観測マルコフ決定過程による解法2011

    • Author(s)
      ヨンジュン ジョ, 岩崎敦, 神取道宏, 小原一郎, 横尾真
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館
    • Year and Date
      2011-09-08
  • [Presentation] 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案2011

    • Author(s)
      毛利貴之, 杉町勇和, 東藤大樹, 岩崎敦, 横尾真
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館(船井ベストペーパー賞)
    • Year and Date
      2011-09-07
  • [Presentation] Improving Efficiency in Privacy-Preserving Automated Trust Negotiation with Conjunctive Policies2011

    • Author(s)
      Pikulkaew, T., Kikuchi Hiroaki
    • Organizer
      14th International Conference on Network-Based Information Systems (NBiS)
    • Place of Presentation
      アルバニア共和国
    • Year and Date
      2011-09-07
  • [Presentation] Efficient Team Formation based on Learning and Reorganization and Influence of Communication Delay2011

    • Author(s)
      Ryota Katayanagi, Toshiharu Sugawara
    • Organizer
      11th IEEE International Conference on Computer and Information Technology (CIT-2011)
    • Place of Presentation
      キプロス共和国
    • Year and Date
      2011-09-02
  • [Presentation] Real Option and Signaling in Strategic Investment Games2011

    • Author(s)
      Takahiro Watanabe
    • Organizer
      SING7(第7回スペイン・イタリア・オランダゲーム理論国際学会)
    • Place of Presentation
      フランス
    • Year and Date
      2011-07-18
  • [Presentation] Real-Time Solving of Quantified CSPs Based on Monte-Carlo Game Tree Search2011

    • Author(s)
      Satomi Baba, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-2011)
    • Place of Presentation
      スペイン
    • Year and Date
      2011-07-17
  • [Presentation] Concise Characteristic Function Representations in Coalitional Games Based on Agent Types2011

    • Author(s)
      Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, Makoto Yok
    • Organizer
      Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-2011)
    • Place of Presentation
      スペイン
    • Year and Date
      2011-07-17
  • [Presentation] Generalizing Envy-Freeness toward Group of Agents2011

    • Author(s)
      Taiki Todo, Runcong Li, Xuemei Hu, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-2011)
    • Place of Presentation
      スペイン
    • Year and Date
      2011-07-17
  • [Presentation] Emergence and Stability of Social Conventions in Conflict Situations2011

    • Author(s)
      Toshiharu Sugawara
    • Organizer
      Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-2011)
    • Place of Presentation
      スペイン
    • Year and Date
      2011-07-17
  • [Presentation] Web上のテキストから金融市場が予測できるか~金融テキストマイニング研究の紹介~2011

    • Author(s)
      和泉潔, 松井藤五郎
    • Organizer
      電子情報通信学会人工知能と知識処理研究会
    • Place of Presentation
      東京(招待講演)
    • Year and Date
      2011-05-26
  • [Presentation] Pseudo-tree-based Algorithm for Approximate Distributed Constraint Optimization with Quality Bounds2011

    • Author(s)
      Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] Extension of MC-net-based Coalition Structure Generation : Handling Negative Rules and Externalities2011

    • Author(s)
      Ryo Ichimura, Suguru Ueda, Takato Hasegawa, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] Concise Characteristic Function Representations in Coalitional Games Based on Agent Types2011

    • Author(s)
      Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, Makoto Yok
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] False-name-proof Mechanism Design without Money2011

    • Author(s)
      Taiki Todo, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] False-name bidding in first-price combinatorial auctions with incomplete information2011

    • Author(s)
      Atsushi Iwasaki, Atsushi Katsuragi, Makoto Yokoo
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] Emergence of Norms for Social Efficiency in Partially Iterative Non-Coordinated Games2011

    • Author(s)
      Toshiharu Sugawara
    • Organizer
      Tenth International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)
    • Place of Presentation
      台湾
    • Year and Date
      2011-05-04
  • [Presentation] Perfect Privacy Preserving in Automated Trust Negotiation2011

    • Author(s)
      Kikuchi Hiroaki, Pikulkaew, T
    • Organizer
      2011 IEEE International Conference on Advaneed Information Networking and Applications (AINA)
    • Place of Presentation
      シンガポール
    • Year and Date
      2011-03-23
  • [Remarks]

    • URL

      http://agent.inf.kyushu-u.ac.jp/~kibanA/member.html

  • [Remarks]

    • URL

      http://agent.inf.kyushu-u.ac.jp/~yokoo/index-j.html

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi