1. 前のページに戻る

小島マーケットデザインプロジェクト

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ERATO

体系的番号 JPMJER2301
DOI https://doi.org/10.52926/JPMJER2301

研究代表者

小島 武仁  東京大学, 大学院経済学研究科, 教授

研究期間 (年度) 2023 – 2028
概要近年、望ましい制度を科学的に設計する「マーケットデザイン」の研究が進み、様々な資源配分問題に対して制度を設計して実用化することができる段階に至っています。他方、汎用性の高い一般理論が確立されていないことや、信頼性の高い制度導入効果の予測や事後的な測定が不十分であるために、実社会の制度を改善できた例は限られています。本プロジェクトでは、マーケットデザインの主要理論であるマッチング理論を中心に、制度設計の理論を実社会で広く生かし、その結果として得られた検証結果などの知見を理論へ還元するサイクルを積み重ねていくことで、既存のマッチング理論が適用できる制約の条件や、与えられた制約の下で最大の効果をもたらす制度の構造を明らかにし、適用範囲の広い理論を構築するとともに制度を工学的に社会に適用する手段を具現化します。さらに、可分財を中心に扱ってきた従来の経済理論と不可分財を扱うマーケットデザインを融合する統一理論の構築に挑むことで、あらゆる制度を科学的に設計する社会の実現を目指します。
  • 主な研究成果

    (61件)

すべて 2024

すべて 雑誌論文 (61件)

  • [雑誌論文] Note on Minkowski summation and unimodularity in discrete convex analysis2024

    • 著者名
      Kazuo Murota, Akihisa Tamura
    • 雑誌名

      Journal of the Operations Research Society of Japan

      ページ: ---

  • [雑誌論文] Contiguous Allocation of Binary Valued Indivisible Items on a Path2024

    • 著者名
      Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui
    • 雑誌名

      Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems

      ページ: 2327-2329

  • [雑誌論文] Stability and substitutability in multi-period matching markets2024

    • 著者名
      Keisuke Bando, Ryo Kawasaki
    • 雑誌名

      Games and Economic Behavior

      巻: 147 ページ: 533-553

  • [雑誌論文] New Invariants for Partitioning a Graph into 2-connected Subgraphs2024

    • 著者名
      Michitaka Furuya, Masaki Kashima, Katsuhiro Ota
    • 雑誌名

      Journal of Graph Theory

      巻: 109 号: 4 ページ: 505-513

  • [雑誌論文] Parameterized Complexity of Submodular Minimization Under Uncertainty2024

    • 著者名
      Naonori Kakimura and Ildiko Schlotter
    • 雑誌名

      Proceedings of the 19th Scandinavian Symposium on Algorithm Theory (SWAT)

      ページ: 30:1-30:17

  • [雑誌論文] Subquadratic Submodular Maximization with a General Matroid Constraint2024

    • 著者名
      Yusuke Kobayashi and Tatsuya Terao
    • 雑誌名

      Proceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming

      ページ: 100:1-100:19

  • [雑誌論文] Finding a Maximum Restricted t-Matching via Boolean Edge-CSP2024

    • 著者名
      Yuni Iwamasa, Yusuke Kobayashi, and Kenjiro Takazawa
    • 雑誌名

      Proceedings of the 32nd European Symposium on Algorithms

      ページ: 75:1-75:15

  • [雑誌論文] The Last Success Problem with Samples2024

    • 著者名
      Toru Yoshinaga, Yasushi Kawase
    • 雑誌名

      Proceedings of the 32nd Annual European Symposium on Algorithms

      ページ: 105:1-105:15

  • [雑誌論文] Efficient Matching under General Constraints2024

    • 著者名
      Kenzo Imamura, Yasushi Kawase
    • 雑誌名

      Games and Economic Behavior

      巻: 145 ページ: 197-207

  • [雑誌論文] Fair Division with Two-Sided Preferences2024

    • 著者名
      Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, and Hanna Sumita
    • 雑誌名

      Games and Economic Behavior

      巻: 147 ページ: 268-287

  • [雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024

    • 著者名
      Yasushi Kawase, Koichi Nishimura, Hanna Sumita
    • 雑誌名

      Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming

      ページ: 96:1-96:19

  • [雑誌論文] Odd 4-coloring of outerplanar graphs2024

    • 著者名
      Masaki Kashima, Xuding Zhu
    • 雑誌名

      Graphs and Combinatorics

      巻: 40 ページ: article no. 108

  • [雑誌論文] Solving the Maximum Popular Matching Problem with Matroid Constraints2024

    • 著者名
      Gergely Csaji, Tamas Kiraly, Yu Yokoi
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 38 号: 3 ページ: 2226-2242

  • [雑誌論文] Popular Maximum-Utility Matchings with Matroid Constraints2024

    • 著者名
      Gergely Csaji, Tamas Kiraly, Kenjiro Takazawa, Yu Yokoi
    • 雑誌名

      Proceedings of the 7th International Workshop on Matching Under Preferences (MATCH-UP)

  • [雑誌論文] Note on minimization of quasi M-natural-convex functions2024

    • 著者名
      Kazuo Murota, Akiyoshi Shioura
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 41 号: 2 ページ: 857-880

  • [雑誌論文] Preemptive scheduling of parallel jobs of two sizes with controllable processing times2024

    • 著者名
      Akiyoshi Shioura, Vitaly A. Strusevich, Natalia V. Shakhlevich
    • 雑誌名

      Journal of Scheduling

      巻: 27 号: 2 ページ: 203-224

  • [雑誌論文] Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques2024

    • 著者名
      Akiyoshi Shioura, Vitaly A. Strusevich, Natalia V. Shakhlevich
    • 雑誌名

      Networks

      巻: 83 号: 3 ページ: 527-546

  • [雑誌論文] Multitasking and leadership in optimal incentive contracts2024

    • 著者名
      Kohei Daido,Takeshi Murooka
    • 雑誌名

      Journal of Economic Behavior & Organization

      巻: 229 号: 1 ページ: ---

  • [雑誌論文] Fair ride allocation on a line2024

    • 著者名
      Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono
    • 雑誌名

      ACM Transactions on Economics and Computation

      巻: 13 号: 1 ページ: 2:1-2:31

  • [雑誌論文] Reconfiguration of Labeled Matchings in Triangular Grid Graphs2024

    • 著者名
      Naonori Kakimura and Yuta Mishima
    • 雑誌名

      Proceedings of The 35th International Symposium on Algorithms and Computation (ISAAC)

      ページ: 43:1-43:16

  • [雑誌論文] Online Contention Resolution Schemes for Size Stochastic Knapsacks2024

    • 著者名
      Toru Yoshinaga and Yasushi Kawase
    • 雑誌名

      Proceedings of the 19th International Conference and Workshops on Algorithms and Computation

      ページ: 393-408

  • [雑誌論文] Online Matching with Delays and Size-based Costs2024

    • 著者名
      Yasushi Kawase and Tomohiro Nakayoshi
    • 雑誌名

      Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science

      ページ: 59:1-59:18

  • [雑誌論文] Polyhedral Clinching Auctions for Indivisible Goods2024

    • 著者名
      Hiroshi Hirai and Ryosuke Sato
    • 雑誌名

      ACM Transactions on Economics and Computation

      巻: 13 号: 1 ページ: 4:1-4:30

  • [雑誌論文] Note on Minkowski summation and unimodularity in discrete convex analysis.2024

    • 著者名
      K. Murota and A. Tamura
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 67 ページ: 126-134

  • [雑誌論文] Shapley-Folkman-type theorem for integrally convex sets2024

    • 著者名
      K. Murota and A. Tamura
    • 雑誌名

      Discrete Applied Mathematics

      巻: 360 ページ: 42-50

  • [雑誌論文] EFX allocations for indivisible chores: matching-based approach2024

    • 著者名
      Yusuke Kobayashi, Ryoga Mahara, and Souta Sakamoto
    • 雑誌名

      Theoretical Computer Science

      巻: 1026 ページ: article 115010--

  • [雑誌論文] Deterministic Primal-Dual Algorithms for Online k-way Matching with Delays2024

    • 著者名
      Naonori Kakimura and Tomohiro Nakayoshi
    • 雑誌名

      Theoretical Computer Science

      巻: 1026 ページ: article 114988

  • [雑誌論文] Note on Polynomial-Time Approximation Schemes for Integrated Network Design and Scheduling Problems2024

    • 著者名
      Miura Kaito, Saito Yusuke, Akiyoshi Shioura
    • 雑誌名

      Journal of Operations Research Society of Japan,

      巻: 67 号: 4 ページ: 111-125

  • [雑誌論文] A fair and truthful mechanism with limited subsidy2024

    • 著者名
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • 雑誌名

      Games and Economic Behavior

      巻: 144 ページ: 49-70

  • [雑誌論文] Friend- and Enemy-Oriented Hedonic Games with Strangers2024

    • 著者名
      TJ Schlueter, Makoto Yokoo
    • 雑誌名

      Proc. of 25th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)

      巻: LNCS15395 ページ: 421-427

  • [雑誌論文] Budgeted Recommendation with Delayed Feedback2024

    • 著者名
      Kweiguu Liu, Setareh Maghsudi, Makoto Yokoo
    • 雑誌名

      Proc. of 12th World Conference on Information Systems and Technologies (WorldCIST)

      巻: 4

  • [雑誌論文] Improved Maximin Share Approximations for Chores by Bin Packing2024

    • 著者名
      Jugal Garg, Xin Huang, Erel Segal-Halevi
    • 雑誌名

      Proc. of 39th AAAI Conference on Artificial Intelligence

  • [雑誌論文] Subtraction games in more than one dimension2024

    • 著者名
      Urban Larsson, Indrajit Saha and Makoto Yokoo
    • 雑誌名

      Theoretical Computer Science

      巻: 1016 ページ: 114775-NA

  • [雑誌論文] Analysis of Surprisingly Popular Voting for Opinion Aggregation on Social Networks2024

    • 著者名
      Yu Yamashita, Yuko Sakurai, Satoshi Oyama, Masaki Onishi, Atsuyuki Morishima
    • 雑誌名

      IEEE Access

      巻: 13 ページ: 23371-23383

  • [雑誌論文] Mechanism design for public projects via three machine learning based approaches2024

    • 著者名
      Mingyu Guo, Diksha Goel, Guanhua Wang, Runqi Guo, Yuko Sakurai, Muhammad Ali Babar
    • 雑誌名

      Autonomous Agents and Multi-Agent Systems

      巻: 38 号: 16 ページ: NA-NA

  • [雑誌論文] Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants2024

    • 著者名
      Ryota Maruo and Hisashi Kashima
    • 雑誌名

      Proc. of 25th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)

      巻: LNCS15395 ページ: 312-328

  • [雑誌論文] Reachability of Fair Allocations via Sequential Exchanges2024

    • 著者名
      Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, Yuen Sheung
    • 雑誌名

      Algorithmica

      巻: 86 ページ: 3653-3683

  • [雑誌論文] Modifying an Instance of the Super-Stable Matching Problem2024

    • 著者名
      Naoyuki Kamiyama
    • 雑誌名

      Information Processing Letters

      巻: 189 ページ: 106549-NA

  • [雑誌論文] Trustworthy Human Computation: A Survey2024

    • 著者名
      Hisashi Kashima, Satoshi Oyama, Hiromi Arai, Junichiro Mori
    • 雑誌名

      Artificial Intelligence Review

      巻: 57 号: 322 ページ: 1-45

  • [雑誌論文] Online L-natural-convex Minimization2024

    • 著者名
      Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, and Makoto Yokoo
    • 雑誌名

      Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases 2024

      巻: 14945 ページ: 319-336

  • [雑誌論文] Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games2024

    • 著者名
      Kento Yoshida, Kei Kimura, Taiki Todo, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 27th European Conference on Artificial Intelligence

      ページ: 3380-3387

  • [雑誌論文] Multi-stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints2024

    • 著者名
      Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 25th International Conference on Principles and Practice of Multi-Agent Systems

      巻: 15395 ページ: 405-420

  • [雑誌論文] Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs2024

    • 著者名
      Ryoto Ando, Kei Kimura, Taiki Todo, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 19th International Conference and Workshops on Algorithms and Computation

      巻: 15411 ページ: 1-15

  • [雑誌論文] Incentive Design in Hedonic Games with Permission Structures2024

    • 著者名
      Yuta Akahoshi, Yao Zhang, Kei Kimura, Taiki Todo, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 17th International Conference on Agents and Artificial Intelligence

      ページ: 184-195

  • [雑誌論文] Fairness and efficiency trade-off in two-sided matching2024

    • 著者名
      Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems

      ページ: 372-380

  • [雑誌論文] Neighborhood persistency of the linear optimization relaxation of integer linear optimization2024

    • 著者名
      Kei Kimura and Kotaro Nakayama
    • 雑誌名

      Mathematical Programming

      ページ: 1-19

  • [雑誌論文] Multi-rank smart reserves: A general framework for selection and matching diversity goals2024

    • 著者名
      Haris Aziz, Zhaohong Sun
    • 雑誌名

      Artificial Intelligence

      巻: 339 ページ: 104274

  • [雑誌論文] Strategy-Proofness and Non-Obvious Manipulability of Top-Trading-Cycles with Strategic Invitations2024

    • 著者名
      Shinnosuke Hamasaki, Taiki Todo, and Makoto Yokoo
    • 雑誌名

      Proceedings of the 17th International Conference on Agents and Artificial Intelligence (ICAART 2025)

      ページ: 616-623

  • [雑誌論文] Micro, Small, and Medium-Sized Emterprises,Digital Platforms,and Competition Policy in Asia2024

    • 著者名
      Atsuko Izumi,Yasuyuki Sawada, Yasutora Watanabe and Yesim Elhan-Kayalar
    • 雑誌名

      Designing Competition Policy for Economic Development in Asia and the Pacific

      ページ: 304-343

  • [雑誌論文] Working From Home Leads to More Family-Oriented Men2024

    • 著者名
      Chihiro Inoue,Yusuke Ishihata and Shintaro Yamaguchi
    • 雑誌名

      Review of Economics of the Household

      巻: 22 号: 2 ページ: 783-829

  • [雑誌論文] Skill, Productivity, and Wages: Direct Evidence from a Temporary Help Agency2024

    • 著者名
      Xinwei Dong, Dean R. Hyslop, Daiji Kawaguchi
    • 雑誌名

      Jornal of labor Economics

      巻: 42 号: S1 ページ: 133-181

  • [雑誌論文] Robots and employment: Evidence from japan, 1978-20172024

    • 著者名
      Daisuke Adachi, Daiji Kawaguchi, and Yukiko Saito.
    • 雑誌名

      Jornal of labor Economics

      巻: 42 号: 2 ページ: 591-634

  • [雑誌論文] How do firms attain internal and external flexibility of employment?2024

    • 著者名
      Taiyo Fukai, Daiji Kawaguchi, Ayako Kondo, Izumi Yokoyama
    • 雑誌名

      Labour Economics

      巻: 91 ページ: 102628

  • [雑誌論文] Exemption and Work Environment2024

    • 著者名
      Yutaro Izumi, Daiji Kawaguchi, Sachiko Kuroda, and Taiga Tsubota
    • 雑誌名

      Industrial Relations

  • [雑誌論文] Later-life Mortality and the Repeal of Federal Prohibition2024

    • 著者名
      David Jacks, Krishna Pendakur, Hitoshi Shigeoka, and Anthony Wray
    • 雑誌名

      Journal of Public Economics

      巻: 238 号: 105192

  • [雑誌論文] Golfing CEOs2024

    • 著者名
      Yutaro Izumi,Hitoshi Shigeoka, and Masayuki Yagasaki
    • 雑誌名

      Labour Economics

      巻: 91 号: 102639

  • [雑誌論文] Assessing the Fiscal Burden of Overweight and Obesity in Japan through Application of a Public Economic Framework2024

    • 著者名
      Ataru Igarashi, Cillian Copeland, Nikos Kotsopoulos, Riku Ota, Silvia Capucci, and Daisuke Adachi
    • 雑誌名

      Journal of Health Economics and Outcomes Research

      巻: 11 号: 2 ページ: 125-132

  • [雑誌論文] Individual Rationality Conditions of Identifying Matching Costs in Transferable Utility Matching Games2024

    • 著者名
      Suguru Otani
    • 雑誌名

      Economics Bulletin

      巻: 44 号: 2 ページ: 690-697

  • [雑誌論文] Efficient and Strategy-proof Mechanism under General Constraints2024

    • 著者名
      Kenzo Imamura and Yasushi Kawase
    • 雑誌名

      EC '24: Proceedings of the 25th ACM Conference on Economics and Computation

      ページ: 1288-1288

  • [雑誌論文] Strategy-proofness and competitive equilibrium with transferable utility: Gross substitutes revisited2024

    • 著者名
      Keisuke Bando, Kenzo Imamura and Tomoya Kazumura
    • 雑誌名

      EC '24: Proceedings of the 25th ACM Conference on Economics and Computation

      ページ: 1290-1290

  • [雑誌論文] A Dynamic Model of Rational "Panic Buying"2024

    • 著者名
      Shunya Noda and Kazuhiro Teramoto
    • 雑誌名

      Quantitative Economics

      巻: 15 号: 2 ページ: 489-521

URL: 

JSTプロジェクトデータベース掲載開始日: 2023-12-27   JSTプロジェクトデータベース最終更新日: 2026-09-08  

サービス概要 よくある質問 利用規約

Powered by NII jst