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

Analysis of algorithms for resouce allocation: an approach from market design and discrete convex analysis

Research Project

Project/Area Number 22KJ0717
Project/Area Number (Other) 22J00145 (2022)
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund (2023)
Single-year Grants (2022)
Section国内
Review Section Basic Section 07010:Economic theory-related
Research InstitutionThe University of Tokyo

Principal Investigator

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

Project Period (FY) 2023-03-08 – 2024-03-31
Project Status Discontinued (Fiscal Year 2023)
Budget Amount *help
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2024: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2023: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2022: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Keywordsマーケットデザイン / マッチング理論 / 離散凸解析 / マッチング
Outline of Research at the Start

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

Outline of Annual Research Achievements

当初の計画通り、離散凸解析をマーケットデザインに応用する研究を進めた。二つの成果を詳述する。
一つ目は、離散の凹性と補完性の関係についての研究である。非分割財(即ち、細かく分けて消費することができない財)を需要する消費者の選好は、財を代替的とみなす「代替的な選好」と、財を補完的とみなす「補完的な選好」に大別される。既存研究では、代替的な選好と「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日に再投稿した。

Report

(2 results)
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • Research Products

    (11 results)

All 2024 2023 2022 Other

All Int'l Joint Research (4 results) Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (3 results) (of which Int'l Joint Research: 2 results) Remarks (2 results)

  • [Int'l Joint Research] University of Technology Sydney(オーストラリア)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] Washington University(米国)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] University of Technology Sydney(オーストラリア)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Boston College(米国)

    • Related Report
      2022 Annual Research Report
  • [Journal Article] A critical comparison between the gross substitutes and complements conditions2023

    • Author(s)
      Yokote Koji
    • Journal Title

      Economics Letters

      Volume: 226 Pages: 111106-111106

    • DOI

      10.1016/j.econlet.2023.111106

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Equivalence between substitutability and M-natural-concavity for set functions under discrete transfers2023

    • Author(s)
      Koji Yokote
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: - Issue: 2 Pages: 965-983

    • DOI

      10.1007/s13160-023-00564-z

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Design on Matroids: Diversity vs. Meritocracy2024

    • Author(s)
      Koji Yokote
    • Organizer
      ゲーム理論ワークショップ2024
    • Related Report
      2023 Annual Research Report
  • [Presentation] Representation Theorems for Path-Independent Choice Rules2023

    • Author(s)
      Koji Yokote
    • Organizer
      ICIAM 2023
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient, fair, and strategy-proof allocation of discrete resources under weak preferences and constraints2022

    • Author(s)
      Koji Yokote
    • Organizer
      17th European Meeting on Game Theory
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Remarks] 所属研究機関が国際学会賞の受賞をアナウンスしたURL

    • URL

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

    • Related Report
      2023 Annual Research Report
  • [Remarks] 研究代表者ホームページ

    • URL

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

    • Related Report
      2022 Annual Research Report

URL: 

Published: 2022-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi