インセンティブ設計科学の創出

2022 年度 実績報告書

• 研究課題/領域番号: 20H00609
• 研究機関: 九州大学
• 研究代表者: 横尾 真 九州大学, システム情報科学研究院, 教授 (20380678)
• 研究分担者: 神取 道宏 東京大学, 大学院経済学研究科(経済学部), 教授 (10242132) ; 田村 明久 慶應義塾大学, 理工学部(矢上), 教授 (50217189) ; 関口 格 京都大学, 経済研究所, 教授 (20314461) ; 牧野 和久 京都大学, 数理解析研究所, 教授 (60294162) ; 川越 敏司 公立はこだて未来大学, システム情報科学部, 教授 (80272277) ; 鹿島 久嗣 京都大学, 情報学研究科, 教授 (80545583)
• 研究期間 (年度): 2020-04-01 – 2023-03-31
• キーワード: ゲーム理論 / 人工知能 / 最適化 / 機械学習 / 実験経済学

研究実績の概要

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)に採録されている．行動／実験経済学グループでは，両方向マッチングにおいて参加者が複数のタイプに分割され，タイプごとの上下限制約が存在する場合のメカニズムについて実験的考察を行った．

現在までの達成度 (段落)

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

今後の研究の推進方策

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

研究成果

• [雑誌論文] Daycare Matching in Japan: Transfers and Siblings (2023)
  • 著者名/発表者名: Zhaohong Sun, Daisuke Moriwaki, Yoshihiro Takenami, Yoji Tomita, Makoto Yokoo
  • 雑誌名: AAAI Conference on Artificial Intelligence (AAAI) 巻: - ページ: 14487-14495
  • DOI: 10.1609/aaai.v37i12.26694
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints (2023)
  • 著者名/発表者名: Takamasa Suzuki, Akihisa Tamura, Kentaro Yahiro, Makoto Yokoo, Yuzhe Zhang
  • 雑誌名: Artificial Intelligence 巻: 315 ページ: 103825
  • DOI: 10.1016/j.artint.2022.103825
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Strategyproof Mechanism for Two-Sided Matching with Resource Allocation (2023)
  • 著者名/発表者名: Kwei-guu Liu, Kentaro Yahiro, Makoto Yokoo
  • 雑誌名: Artificial Intelligence 巻: 316 ページ: 103855
  • DOI: 10.1016/j.artint.2023.103855
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] ミクロ経済学の手法による教育経済学へのアプローチ (2023)
  • 著者名/発表者名: 石井 良輔, 野津 隆臣, 関口 格
  • 雑誌名: 教育経済学研究 巻: 3 ページ: 41-51
  • DOI: 10.50946/roee.3.0_41
  • 査読あり / オープンアクセス
• [雑誌論文] A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function (2023)
  • 著者名/発表者名: Tsuyoshi Hirayama and Yuhao Liu and Kazuhisa Makino and Ke Shi and Chao Xu
  • 雑誌名: Proceedings of SODA 巻: - ページ: 1680--1691
  • DOI: 10.1137/1.9781611977554.ch64
  • 査読あり / 国際共著
• [雑誌論文] Measuring power in coalitional games with friends, enemies and allies (2022)
  • 著者名/発表者名: Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz P. Michalak, Makoto Yokoo
  • 雑誌名: Artificial Intelligence 巻: 313 ページ: 103792
  • DOI: 10.1016/j.artint.2022.103792
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Concise integer linear programming formulation for clique partitioning problems (2022)
  • 著者名/発表者名: Miyuki Koshimura, Emi Watanabe, Yuko Sakurai, Makoto Yokoo
  • 雑誌名: Constraints An Int. J. 巻: 27 ページ: 99-115
  • DOI: 10.1007/s10601-022-09326-z
  • 査読あり / オープンアクセス
• [雑誌論文] Proactive Dynamic Distributed Constraint Optimization Problems (2022)
  • 著者名/発表者名: Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, William Yeoh, Makoto Yokoo, Roie Zivan
  • 雑誌名: J. Artif. Intell. Res. 巻: 74 ページ: 179-225
  • DOI: 10.1613/jair.1.13499
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Fair and Truthful Mechanism with Limited Subsidy (2022)
  • 著者名/発表者名: H. Goko, A. Igarashi*, Y. Kawase, K. Makino, H. Sumita, A. Tamura, Y. Yokoi and M. Yokoo
  • 雑誌名: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems 巻: 1 ページ: 534-542
  • DOI: 10.48550/arXiv.2105.01801
  • 査読あり / オープンアクセス
• [雑誌論文] Strategy-Proof House Allocation with Existing Tenants over Social Networks (2022)
  • 著者名/発表者名: Bo You, Ludwig Dierks, Taiki Todo, Minming Li, Makoto Yokoo
  • 雑誌名: AAMAS 巻: - ページ: 1446-1454
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Two-Sided Matching over Social Networks (2022)
  • 著者名/発表者名: Sung-Ho Cho, Taiki Todo, Makoto Yokoo
  • 雑誌名: IJCAI 巻: - ページ: 186-193
  • DOI: 10.24963/ijcai.2022/27
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Robust Weighted Partial Maximum Satisfiability Problem: Challenge to Σ2P-Complete Problem (2022)
  • 著者名/発表者名: Tomoya Sugahara, Kaito Yamashita,Nathanael Barrot, Miyuki Koshimura, Makoto Yokoo
  • 雑誌名: Pacific Rim International Conference on Artificial Intelligence (PRICAI) 巻: - ページ: 17-31
  • DOI: 10.1007/978-3-031-20862-1_2
  • 査読あり / 国際共著
• [雑誌論文] False-Name-Proof Facility Location on Wheel Graphs (2022)
  • 著者名/発表者名: Koji Osoegawa, Taiki Todo, Makoto Yokoo
  • 雑誌名: International Conference on Principles and Practice of Multi-Agent Systems (PRIMA) 巻: - ページ: 139-155
  • DOI: 10.1007/978-3-031-21203-1_9
  • 査読あり
• [雑誌論文] Impossibility of weakly stable and strategy-proof mechanism (2022)
  • 著者名/発表者名: Sung-Ho Cho, Miyuki Koshimura, Pinaki Mandal, Kentaro Yahiro, Makoto Yokoo
  • 雑誌名: Economics Letters 巻: 217 ページ: 165-1765
  • DOI: 10.1016/j.econlet.2022.110675
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Two-sided matching with type-specific maximal andminimal quotas in a student-supervisor assignment (2022)
  • 著者名/発表者名: Toshiji Kawagoe, Taisuke Matsubae
  • 雑誌名: The Journal of Economics (Keizaigaku Ronsan) 巻: 62 ページ: 1-36
• [雑誌論文] Discrete Fenchel duality for a pair of integrally convex and separable convex functions (2022)
  • 著者名/発表者名: Murota, K. and Tamura, A.
  • 雑誌名: Japan Journal of Industrial and Applied Mathematics 巻: 39 ページ: 599-630
  • DOI: 10.1007/s13160-022-00499-x
  • 査読あり / オープンアクセス
• [雑誌論文] Improving Pairwise Rank Aggregation via Querying for Rank Difference (2022)
  • 著者名/発表者名: Guoxi Zhang, Jiyi Li, Hisashi Kashima
  • 雑誌名: Proceedings of the IEEE International Conference on Data Science and Advanced Analytics (DSAA) 巻: 9 ページ: 13-16
  • DOI: 10.1109/DSAA54385.2022.10032454
  • 査読あり
• [雑誌論文] Fair Ride Allocation on a Line (2022)
  • 著者名/発表者名: Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
  • 雑誌名: SAGT 2022, LNCS 巻: 13584 ページ: 421-435
  • DOI: 10.1007/978-3-031-15714-1\_24
  • 査読あり
• [雑誌論文] Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas (2022)
  • 著者名/発表者名: Kazuhisa Makino and Shuichi Miyazaki and Yu Yokoi
  • 雑誌名: SAGT 2022, LNCS 巻: 13584 ページ: 544--561
  • DOI: 10.1007/978-3-031-15714-1\_31
  • 査読あり
• [学会発表] Market Design for Constrained Matching (2023)
  • 著者名/発表者名: Makoto Yokoo
  • 学会等名: Summer school on Algorithmic Game Theory in Qingdao, China
  • 招待講演
• [学会発表] Implementation of the Scoring Rules in Multi-winner Election (2023)
  • 著者名/発表者名: 川越敏司
  • 学会等名: 関東学院大学経済研究所セミナー
• [学会発表] 即決価格付き二位価格オークション：理論と実験 (2023)
  • 著者名/発表者名: 川越敏司
  • 学会等名: 第5回「マーケット・デザインの実戦」コンファレンス
• [学会発表] 離散凸解析の経済モデルへの応用 (2023)
  • 著者名/発表者名: 田村明久
  • 学会等名: 東京大学マーケットデザインセンター特別講義
  • 招待講演
• [学会発表] Dynamic vs. Static Coordination Games: Dynamic Equilibrium Structure and Static Risk Dominance (2023)
  • 著者名/発表者名: Tadashi Sekiguchi
  • 学会等名: The 87th Annual Meetings of the Midwest Economics Association
  • 国際学会
• [学会発表] 深層学習によるダブルオークション設計 (2023)
  • 著者名/発表者名: 末原 剛志, 竹内 孝, 鹿島 久嗣, 小山 聡, 櫻井 祐子, 横尾 真
  • 学会等名: 第37回人工知能学会全国大会
• [学会発表] 敵対者が存在する重み付き MaxSAT の定式化と厳密アルゴリズムの提案 (2022)
  • 著者名/発表者名: 山下魁人，菅原知也，越村三幸，横尾真
  • 学会等名: Winter Symposium on Multi Agent Systems for Harmonization (SMASH22 Winter Symposium）
• [学会発表] Market Design for Constrained Matching (2022)
  • 著者名/発表者名: Makoto Yokoo
  • 学会等名: 35th Australasian Joint Conference on Artificial Intelligence
  • 国際学会 / 招待講演
• [学会発表] Nash Implementation of the Scoring Rules in Multi-winner Election (2022)
  • 著者名/発表者名: 川越敏司
  • 学会等名: 第4回「マーケット・デザインの実践」コンファレンス
• [学会発表] Is the Information for Priority Ranking Important? A Theoretical and Experimental Study (2022)
  • 著者名/発表者名: 川越敏司
  • 学会等名: 2022 Asian Meeting of the Econometric Society in East and South-East Asia
• [学会発表] Implementation of the Scoring Rules in Multi-winner Election (2022)
  • 著者名/発表者名: 川越敏司
  • 学会等名: The 28th Decentralization Conference of Japan
• [学会発表] リスク選好・時間選好・社会的選好の相互依存性 (2022)
  • 著者名/発表者名: 川越敏司
  • 学会等名: 行動経済学会第16回大会
• [学会発表] Multimarket Contact under Imperfect Observability and Impatience (2022)
  • 著者名/発表者名: Tadashi Sekiguchi
  • 学会等名: Royal Economic Society Annual Conference 2022
  • 国際学会
• [学会発表] A Folk Theorem for Infinitely Repeated Games with Equivalent Payoffs under Optional Monitoring (2022)
  • 著者名/発表者名: Tadashi Sekiguchi
  • 学会等名: 2022 Asian Meeting of the Econometric Society in East and South-East Asia
  • 国際学会
• [学会発表] A Folk Theorem for Infinitely Repeated Games with Equivalent Payoffs under Optional Monitoring (2022)
  • 著者名/発表者名: 関口 格
  • 学会等名: 日本経済学会2022年度春季大会
• [学会発表] Second-Price Auctions with a Buy Price: A Full Characterization for Equilibrium Existence (2022)
  • 著者名/発表者名: 関口 格
  • 学会等名: 2022年度日本応用経済学会春季大会
• [図書] 計算による最適化入門 (2022)
  • 著者名/発表者名: 福田公明, 田村明久
  • 総ページ数: 218
  • 出版者: 共立出版