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

2022 Fiscal Year Annual Research Report

Creation of Incentive Design Science

Research Project

Project/Area Number 20H00609
Research InstitutionKyushu University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 神取 道宏  東京大学, 大学院経済学研究科(経済学部), 教授 (10242132)
田村 明久  慶應義塾大学, 理工学部(矢上), 教授 (50217189)
関口 格  京都大学, 経済研究所, 教授 (20314461)
牧野 和久  京都大学, 数理解析研究所, 教授 (60294162)
川越 敏司  公立はこだて未来大学, システム情報科学部, 教授 (80272277)
鹿島 久嗣  京都大学, 情報学研究科, 教授 (80545583)
Project Period (FY) 2020-04-01 – 2023-03-31
Keywordsゲーム理論 / 人工知能 / 最適化 / 機械学習 / 実験経済学
Outline of Annual Research Achievements

2022年度および繰越の2023年度を合わせて18件の査読付き論文出版と,16件の学会発表 (内3件が招待講演) を行った.マッチンググループでは,両方向マッチングにおいて,学校の定員が外生的に与えられるのではなく,資源割当によって内生的に与えられるモデルを提案し,公平性と効率性を高いレベルで両立可能な耐戦略的なメカニズムを設計した.本成果は人工知能分野のトップジャーナルであるArtificial Intelligence に採録されている.オークショングループでは,ソーシャルネットワークを通じて,メカニズムの参加者を募り,その際に本来はライバルとなり得る他の参加者をメカニズムに招待する誘因を与え,耐戦略性を満たす交換メカニズムを設計した.本成果はエージェント分野の最難関の国際会議である Int. Conf. on Autonomous Agents and Multiagnt Systems (AAMAS) において論文が採録されている.人工知能/最適化グループでは,最適化問題を解く際に敵対者が存在し,解の一部を改竄する可能性がある状況で,改竄の影響を最小限に留めることを目的とする,敵対者が存在する場合のMaxSAT問題についての理論的検討を行った.本成果は人工知能分野の難関国際会議であるPacific Rim International Conference on Artificial Intelligence (PRICAI)に採録されている.行動/実験経済学グループでは,両方向マッチングにおいて参加者が複数のタイプに分割され,タイプごとの上下限制約が存在する場合のメカニズムについて実験的考察を行った.

Research Progress Status

令和4年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和4年度が最終年度であるため、記入しない。

  • Research Products

    (36 results)

All 2023 2022

All Journal Article (19 results) (of which Int'l Joint Research: 10 results,  Peer Reviewed: 18 results,  Open Access: 12 results) Presentation (16 results) (of which Int'l Joint Research: 4 results,  Invited: 3 results) Book (1 results)

  • [Journal Article] Daycare Matching in Japan: Transfers and Siblings2023

    • Author(s)
      Zhaohong Sun, Daisuke Moriwaki, Yoshihiro Takenami, Yoji Tomita, Makoto Yokoo
    • Journal Title

      AAAI Conference on Artificial Intelligence (AAAI)

      Volume: - Pages: 14487-14495

    • DOI

      10.1609/aaai.v37i12.26694

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints2023

    • Author(s)
      Takamasa Suzuki, Akihisa Tamura, Kentaro Yahiro, Makoto Yokoo, Yuzhe Zhang
    • Journal Title

      Artificial Intelligence

      Volume: 315 Pages: 103825

    • DOI

      10.1016/j.artint.2022.103825

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Strategyproof Mechanism for Two-Sided Matching with Resource Allocation2023

    • Author(s)
      Kwei-guu Liu, Kentaro Yahiro, Makoto Yokoo
    • Journal Title

      Artificial Intelligence

      Volume: 316 Pages: 103855

    • DOI

      10.1016/j.artint.2023.103855

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] ミクロ経済学の手法による教育経済学へのアプローチ2023

    • Author(s)
      石井 良輔, 野津 隆臣, 関口 格
    • Journal Title

      教育経済学研究

      Volume: 3 Pages: 41-51

    • DOI

      10.50946/roee.3.0_41

    • Peer Reviewed / Open Access
  • [Journal Article] A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function2023

    • Author(s)
      Tsuyoshi Hirayama and Yuhao Liu and Kazuhisa Makino and Ke Shi and Chao Xu
    • Journal Title

      Proceedings of SODA

      Volume: - Pages: 1680--1691

    • DOI

      10.1137/1.9781611977554.ch64

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Measuring power in coalitional games with friends, enemies and allies2022

    • Author(s)
      Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz P. Michalak, Makoto Yokoo
    • Journal Title

      Artificial Intelligence

      Volume: 313 Pages: 103792

    • DOI

      10.1016/j.artint.2022.103792

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Concise integer linear programming formulation for clique partitioning problems2022

    • Author(s)
      Miyuki Koshimura, Emi Watanabe, Yuko Sakurai, Makoto Yokoo
    • Journal Title

      Constraints An Int. J.

      Volume: 27 Pages: 99-115

    • DOI

      10.1007/s10601-022-09326-z

    • Peer Reviewed / Open Access
  • [Journal Article] Proactive Dynamic Distributed Constraint Optimization Problems2022

    • Author(s)
      Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, William Yeoh, Makoto Yokoo, Roie Zivan
    • Journal Title

      J. Artif. Intell. Res.

      Volume: 74 Pages: 179-225

    • DOI

      10.1613/jair.1.13499

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy2022

    • Author(s)
      H. Goko, A. Igarashi*, Y. Kawase, K. Makino, H. Sumita, A. Tamura, Y. Yokoi and M. Yokoo
    • Journal Title

      Proceedings of the International Conference on Autonomous Agents and Multiagent Systems

      Volume: 1 Pages: 534-542

    • DOI

      10.48550/arXiv.2105.01801

    • Peer Reviewed / Open Access
  • [Journal Article] Strategy-Proof House Allocation with Existing Tenants over Social Networks2022

    • Author(s)
      Bo You, Ludwig Dierks, Taiki Todo, Minming Li, Makoto Yokoo
    • Journal Title

      AAMAS

      Volume: - Pages: 1446-1454

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Two-Sided Matching over Social Networks2022

    • Author(s)
      Sung-Ho Cho, Taiki Todo, Makoto Yokoo
    • Journal Title

      IJCAI

      Volume: - Pages: 186-193

    • DOI

      10.24963/ijcai.2022/27

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Robust Weighted Partial Maximum Satisfiability Problem: Challenge to Σ2P-Complete Problem2022

    • Author(s)
      Tomoya Sugahara, Kaito Yamashita,Nathanael Barrot, Miyuki Koshimura, Makoto Yokoo
    • Journal Title

      Pacific Rim International Conference on Artificial Intelligence (PRICAI)

      Volume: - Pages: 17-31

    • DOI

      10.1007/978-3-031-20862-1_2

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] False-Name-Proof Facility Location on Wheel Graphs2022

    • Author(s)
      Koji Osoegawa, Taiki Todo, Makoto Yokoo
    • Journal Title

      International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)

      Volume: - Pages: 139-155

    • DOI

      10.1007/978-3-031-21203-1_9

    • Peer Reviewed
  • [Journal Article] Impossibility of weakly stable and strategy-proof mechanism2022

    • Author(s)
      Sung-Ho Cho, Miyuki Koshimura, Pinaki Mandal, Kentaro Yahiro, Makoto Yokoo
    • Journal Title

      Economics Letters

      Volume: 217 Pages: 165-1765

    • DOI

      10.1016/j.econlet.2022.110675

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Two-sided matching with type-specific maximal andminimal quotas in a student-supervisor assignment2022

    • Author(s)
      Toshiji Kawagoe, Taisuke Matsubae
    • Journal Title

      The Journal of Economics (Keizaigaku Ronsan)

      Volume: 62 Pages: 1-36

  • [Journal Article] Discrete Fenchel duality for a pair of integrally convex and separable convex functions2022

    • Author(s)
      Murota, K. and Tamura, A.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 39 Pages: 599-630

    • DOI

      10.1007/s13160-022-00499-x

    • Peer Reviewed / Open Access
  • [Journal Article] Improving Pairwise Rank Aggregation via Querying for Rank Difference2022

    • Author(s)
      Guoxi Zhang, Jiyi Li, Hisashi Kashima
    • Journal Title

      Proceedings of the IEEE International Conference on Data Science and Advanced Analytics (DSAA)

      Volume: 9 Pages: 13-16

    • DOI

      10.1109/DSAA54385.2022.10032454

    • Peer Reviewed
  • [Journal Article] Fair Ride Allocation on a Line2022

    • Author(s)
      Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
    • Journal Title

      SAGT 2022, LNCS

      Volume: 13584 Pages: 421-435

    • DOI

      10.1007/978-3-031-15714-1\_24

    • Peer Reviewed
  • [Journal Article] Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas2022

    • Author(s)
      Kazuhisa Makino and Shuichi Miyazaki and Yu Yokoi
    • Journal Title

      SAGT 2022, LNCS

      Volume: 13584 Pages: 544--561

    • DOI

      10.1007/978-3-031-15714-1\_31

    • Peer Reviewed
  • [Presentation] Market Design for Constrained Matching2023

    • Author(s)
      Makoto Yokoo
    • Organizer
      Summer school on Algorithmic Game Theory in Qingdao, China
    • Invited
  • [Presentation] Implementation of the Scoring Rules in Multi-winner Election2023

    • Author(s)
      川越敏司
    • Organizer
      関東学院大学経済研究所セミナー
  • [Presentation] 即決価格付き二位価格オークション:理論と実験2023

    • Author(s)
      川越敏司
    • Organizer
      第5回「マーケット・デザインの実戦」コンファレンス
  • [Presentation] 離散凸解析の経済モデルへの応用2023

    • Author(s)
      田村明久
    • Organizer
      東京大学マーケットデザインセンター特別講義
    • Invited
  • [Presentation] Dynamic vs. Static Coordination Games: Dynamic Equilibrium Structure and Static Risk Dominance2023

    • Author(s)
      Tadashi Sekiguchi
    • Organizer
      The 87th Annual Meetings of the Midwest Economics Association
    • Int'l Joint Research
  • [Presentation] 深層学習によるダブルオークション設計2023

    • Author(s)
      末原 剛志, 竹内 孝, 鹿島 久嗣, 小山 聡, 櫻井 祐子, 横尾 真
    • Organizer
      第37回人工知能学会全国大会
  • [Presentation] 敵対者が存在する重み付き MaxSAT の定式化と厳密アルゴリズムの提案2022

    • Author(s)
      山下魁人,菅原知也,越村三幸,横尾真
    • Organizer
      Winter Symposium on Multi Agent Systems for Harmonization (SMASH22 Winter Symposium)
  • [Presentation] Market Design for Constrained Matching2022

    • Author(s)
      Makoto Yokoo
    • Organizer
      35th Australasian Joint Conference on Artificial Intelligence
    • Int'l Joint Research / Invited
  • [Presentation] Nash Implementation of the Scoring Rules in Multi-winner Election2022

    • Author(s)
      川越敏司
    • Organizer
      第4回「マーケット・デザインの実践」コンファレンス
  • [Presentation] Is the Information for Priority Ranking Important? A Theoretical and Experimental Study2022

    • Author(s)
      川越敏司
    • Organizer
      2022 Asian Meeting of the Econometric Society in East and South-East Asia
  • [Presentation] Implementation of the Scoring Rules in Multi-winner Election2022

    • Author(s)
      川越敏司
    • Organizer
      The 28th Decentralization Conference of Japan
  • [Presentation] リスク選好・時間選好・社会的選好の相互依存性2022

    • Author(s)
      川越敏司
    • Organizer
      行動経済学会第16回大会
  • [Presentation] Multimarket Contact under Imperfect Observability and Impatience2022

    • Author(s)
      Tadashi Sekiguchi
    • Organizer
      Royal Economic Society Annual Conference 2022
    • Int'l Joint Research
  • [Presentation] A Folk Theorem for Infinitely Repeated Games with Equivalent Payoffs under Optional Monitoring2022

    • Author(s)
      Tadashi Sekiguchi
    • Organizer
      2022 Asian Meeting of the Econometric Society in East and South-East Asia
    • Int'l Joint Research
  • [Presentation] A Folk Theorem for Infinitely Repeated Games with Equivalent Payoffs under Optional Monitoring2022

    • Author(s)
      関口 格
    • Organizer
      日本経済学会2022年度春季大会
  • [Presentation] Second-Price Auctions with a Buy Price: A Full Characterization for Equilibrium Existence2022

    • Author(s)
      関口 格
    • Organizer
      2022年度日本応用経済学会春季大会
  • [Book] 計算による最適化入門2022

    • Author(s)
      福田公明, 田村明久
    • Total Pages
      218
    • Publisher
      共立出版

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi