• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

マーケットデザインと離散凸解析を用いた望ましい資源分配アルゴリズムの解明

研究課題

研究課題/領域番号 22KJ0717
補助金の研究課題番号 22J00145 (2022)
研究種目

特別研究員奨励費

配分区分基金 (2023)
補助金 (2022)
応募区分国内
審査区分 小区分07010:理論経済学関連
研究機関東京大学

研究代表者

横手 康二  東京大学, 経済学研究科, 特別研究員(PD)

研究期間 (年度) 2023-03-08 – 2024-03-31
研究課題ステータス 中途終了 (2023年度)
配分額 *注記
1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2024年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2023年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2022年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
キーワードマーケットデザイン / マッチング理論 / 離散凸解析 / マッチング
研究開始時の研究の概要

本研究が取り組む問いは、「限られた財をどのように分配するのが望ましいのか」である。ワクチンや保育園の受け入れ枠等、適切な分配が求められる財は数多い。市場を介して財を分配する方法には、公平性の観点から様々な問題があることが指摘されている。市場を介さずに財を分配する場合、誰が何を受け取るのかを記述する規則(=アルゴリズム)を決める必要がある。本研究では、アルゴリズムを分析する離散数学と、分配の良し悪しを評価するマーケットデザインを融合することで、財の望ましい分配方法を解明する。

研究実績の概要

当初の計画通り、離散凸解析をマーケットデザインに応用する研究を進めた。二つの成果を詳述する。
一つ目は、離散の凹性と補完性の関係についての研究である。非分割財(即ち、細かく分けて消費することができない財)を需要する消費者の選好は、財を代替的とみなす「代替的な選好」と、財を補完的とみなす「補完的な選好」に大別される。既存研究では、代替的な選好と「M凹性」と呼ばれる離散凹性が同値であることが知られていた。本研究では、補完的な選好と「L凹性」と呼ばれる離散凹性が同値であることを証明した。この定理は、経済学と離散数学という異なる分野を橋渡しする意義がある。本成果は査読付き雑誌に掲載された。
二つ目は、前年度から引き続き、離散の凹性をマッチング市場に応用する研究を進めた。現実のマッチング市場では、近年、多様性を考慮しようという動きが盛んである。この状況を捉えるため、市場参加者が多様性についての選好をもつモデルを構築した。そして、選好が「ordinal concavity」と呼ばれる離散凹性を満たすとき、望ましいマッチングを発見するアルゴリズムを構築できることを証明した。既存のマッチングアルゴリズムの応用範囲を広げたことに意義がある。本研究成果は国際学会 EAAMO2023 においてTheory Track Paper Award を受賞した。また、2023年8月に早稲田大学で開かれた国際学会『ICIAM2023』と、2024年3月に京都大学で開かれた学会『ゲーム理論ワークショップ2024』で研究報告を行った。さらに、ordinal concavity と選好の代替性との間の同値性についての論文も執筆した。この論文は経済学の Top 5 journal の一つである American Economic Review から revision の依頼を受け、修正版を5月24日に再投稿した。

報告書

(2件)
  • 2023 実績報告書
  • 2022 実績報告書
  • 研究成果

    (11件)

すべて 2024 2023 2022 その他

すべて 国際共同研究 (4件) 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 2件) 備考 (2件)

  • [国際共同研究] University of Technology Sydney(オーストラリア)

    • 関連する報告書
      2023 実績報告書
  • [国際共同研究] Washington University(米国)

    • 関連する報告書
      2023 実績報告書
  • [国際共同研究] University of Technology Sydney(オーストラリア)

    • 関連する報告書
      2022 実績報告書
  • [国際共同研究] Boston College(米国)

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] A critical comparison between the gross substitutes and complements conditions2023

    • 著者名/発表者名
      Yokote Koji
    • 雑誌名

      Economics Letters

      巻: 226 ページ: 111106-111106

    • DOI

      10.1016/j.econlet.2023.111106

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Equivalence between substitutability and M-natural-concavity for set functions under discrete transfers2023

    • 著者名/発表者名
      Koji Yokote
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: - 号: 2 ページ: 965-983

    • DOI

      10.1007/s13160-023-00564-z

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] Design on Matroids: Diversity vs. Meritocracy2024

    • 著者名/発表者名
      Koji Yokote
    • 学会等名
      ゲーム理論ワークショップ2024
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Representation Theorems for Path-Independent Choice Rules2023

    • 著者名/発表者名
      Koji Yokote
    • 学会等名
      ICIAM 2023
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Efficient, fair, and strategy-proof allocation of discrete resources under weak preferences and constraints2022

    • 著者名/発表者名
      Koji Yokote
    • 学会等名
      17th European Meeting on Game Theory
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [備考] 所属研究機関が国際学会賞の受賞をアナウンスしたURL

    • URL

      https://www.mdc.e.u-tokyo.ac.jp/en/2023/11/01/eaamo23-award/

    • 関連する報告書
      2023 実績報告書
  • [備考] 研究代表者ホームページ

    • URL

      https://sites.google.com/site/kojiyokote/

    • 関連する報告書
      2022 実績報告書

URL: 

公開日: 2022-04-28   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi