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

Comparative statics in a network matching problem and its application to market design

Research Project

Project/Area Number 19K13647
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 07010:Economic theory-related
Research InstitutionKeio University (2022-2023)
Shinshu University (2019-2021)

Principal Investigator

Bando Keisuke  慶應義塾大学, 理工学部(矢上), 准教授 (50735412)

Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsマッチング理論 / 安定性 / ネットワーク / ゲーム理論 / マッチング / 安定マッチング / 比較静学 / マーケットデザイン
Outline of Research at the Start

市場では様々な主体(企業, 消費者など)が取引を行なっている. 市場に関与する主体間の可能な取引関係はネットワークによって表すことができ, 本研究ではこれを取引ネットワークと呼ぶ. 現実には, 取引ネットワークは市場への新規参入(撤退) や法的規制などで変化することが多い. 本研究では取引ネットワークの変化に伴う均衡の変化が, 各主体の効用に与える影響を理論的に明らかにする. また, ネットワークマッチング理論を用いて, 現実の問題に実用的な制度を提案する.

Outline of Final Research Achievements

The purpose of this research project is to develop a theory of comparative statics in network matching problems and apply it to real-life market design. A network matching problem is a model that describes transactions among many agents. In the existing models, a feasible transaction structure among agents is given exogenously, which we call a trading network. The trading network often changes due to new entrants (or retirements) from the market, legal regulations, and so on. The purpose of this study is to clarify the impact of the structure of the trading network on equilibrium network. This study characterizes the conditions for trading networks under which an equilibrium network exists. This study also analyzes a matching problem between care service providers and users as an application of network matching problems.

Academic Significance and Societal Importance of the Research Achievements

本研究ではネットワークマッチング問題において均衡ネットワークが常に存在するための必要十分条件を明らかにしている。古典的なマッチング理論は、男性と女性、企業と労働者のような2つの異なる集団によって構成される2部市場におけるパートナー形成を分析してきた。一方で、2部市場では表現できない現実の問題は多く存在する。本研究が導出した結果は、市場の二分構造を仮定せずに一般的な取引構造をゆるす広範なマッチング問題において適用することができる。また、ネットワークマッチング問題の応用例として介護サービス供給者と利用者の間のマッチング問題を新たに提案し分析を行なった。

Report

(6 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (17 results)

All 2023 2022 2021 2019 Other

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

  • [Int'l Joint Research] Nanjing Audit University(中国)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] University of Texas at Austin/Harvard University/National Bureau of Economic Research(米国)

    • Related Report
      2019 Research-status Report
  • [Journal Article] The minimum set of μ-compatible subgames for obtaining a stable set in an assignment game2022

    • Author(s)
      Keisuke Bando, Yakuma Furusawa
    • Journal Title

      International Journal of Game Theory

      Volume: 52 Issue: 1 Pages: 231-252

    • DOI

      10.1007/s00182-022-00816-1

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stability properties of the core in a generalized assignment problem2021

    • Author(s)
      Bando Keisuke、Kawasaki Ryo
    • Journal Title

      Games and Economic Behavior

      Volume: 130 Pages: 211-223

    • DOI

      10.1016/j.geb.2021.08.007

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Substitutes and stability for many-to-many matching with contracts2021

    • Author(s)
      Bando Keisuke、Hirai Toshiyuki、Zhang Jun
    • Journal Title

      Games and Economic Behavior

      Volume: 129 Pages: 503-512

    • DOI

      10.1016/j.geb.2021.07.002

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Stability and venture structures in multilateral matching2021

    • Author(s)
      Keisuke Bando、Toshiyuki Hirai
    • Journal Title

      Journal of Economic Theory

      Volume: 196 Pages: 105292-105292

    • DOI

      10.1016/j.jet.2021.105292

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Subgame perfect equilibria under the deferred acceptance algorithm2021

    • Author(s)
      Kawase Yasushi、Bando Keisuke
    • Journal Title

      International Journal of Game Theory

      Volume: 未確定 Issue: 2 Pages: 504-546

    • DOI

      10.1007/s00182-021-00758-0

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Corrigendum to “Multilateral matching” [J. Econ. Theory 156 (2015) 175-206]2019

    • Author(s)
      Bando Keisuke、Hirai Toshiyuki、Hatfield John William、Kominers Scott Duke
    • Journal Title

      Journal of Economic Theory

      Volume: 184 Pages: 104933-104933

    • DOI

      10.1016/j.jet.2019.08.003

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Stability and substitutability in multi-period matching markets,2023

    • Author(s)
      Keisuke Bando, Ryo Kawasaki
    • Organizer
      18th European Meeting on Game Theory (SING18)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stability and venture structures in multilateral matching2021

    • Author(s)
      Keisuke Bando
    • Organizer
      The 20th Annual SAET Conference
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Stability and substitutability in dynamic matching markets2021

    • Author(s)
      Keisuke Bando
    • Organizer
      大阪大学社研セミナー
    • Related Report
      2021 Research-status Report
  • [Presentation] Stability and substitutability in dynamic matching markets2021

    • Author(s)
      Keisuke Bando
    • Organizer
      慶應義塾大学ミクロ経済学ワークショップ
    • Related Report
      2021 Research-status Report
  • [Presentation] Stability and substitutability in dynamic matching markets2021

    • Author(s)
      Keisuke Bando
    • Organizer
      東京理科大学ゲーム理論セミナー
    • Related Report
      2021 Research-status Report
  • [Presentation] Stability properties of the core in a generalized assignment problem2021

    • Author(s)
      Keisuke Bando and Ryo Kawasaki
    • Organizer
      2 days Game Theory workshop (早稲田大学)
    • Related Report
      2020 Research-status Report
  • [Presentation] Subgame Perfect Equilibria under the Deferred Acceptance Algorithm2019

    • Author(s)
      Yasushi Kawase and Keisuke Bando
    • Organizer
      5th International Workshop on Matching Under Preferences (MATCH-UP 2019) 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Remarks]

    • URL

      https://sites.google.com/view/keisukebando/home

    • Related Report
      2023 Annual Research Report
  • [Remarks]

    • URL

      https://sites.google.com/view/keisukebando/home

    • Related Report
      2020 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi