2024/04/26 更新

写真a

トダ マナブ
戸田 学
所属
社会科学総合学術院 社会科学部
職名
教授
学位
経済学博士 ( ロチェスター大学 )
Ph. D. in Economics ( University of Rochester )
ホームページ
プロフィール
理論経済学、ゲーム理論、マッチング理論

経歴

  • 2000年04月
    -
    2007年03月

    早稲田大学   社会科学部   助教授

  • 1993年04月
    -
    2000年03月

    東京経済大学 助教授

  • 1989年04月
    -
    1993年03月

    東京経済大学 専任講師

学歴

  • 1980年04月
    -
    1989年03月

    一橋大学   経済学研究科   理論経済学  

  • 1983年09月
    -
    1988年08月

    University of Rochester   Department of Economics  

  • 1976年04月
    -
    1980年03月

    立教大学   経済学部   経済学科  

所属学協会

  •  
     
     

    行動経済学会

  •  
     
     

    日本経済学会

研究分野

  • 理論経済学

研究キーワード

  • マッチング理論

  • 経済理論

 

論文

  • 2部マッチング問題における公平配分について

    戸田 学

    東京経大学会誌   271   29 - 42  2011年11月

  • Monotonicity and consistency in matching markets

    M Toda

    INTERNATIONAL JOURNAL OF GAME THEORY   34 ( 1 ) 13 - 31  2006年04月  [査読有り]

     概要を見る

    Objective: To obtain axiomatic characterizations of the core of one-to-one and one-to-many matching markets. Methods: The axioms recently applied to characterize the core of assignment games were adapted to the models of this paper. Results: The core of one-to-one matching markets is characterized by two different lists of axioms. The first one consists of weak unanimity, population monotonicity, and Maskin monotonicity. The second consists of weak unanimity, population monotonicity, and consistency. If we allow for weak preferences, the core is characterized by weak unanimity, population monotonicity, Maskin monotonicity, and consistency. For one-to-many matchings, the same lists as for the case of strict preferences characterize the core. Conclusions: The cores of the discrete matching markets are characterized by axioms that almost overlap with the axioms characterizing the core of the continuous matching markets. This provides an axiomatic explanation for the observations in the literature that almost parallel properties are obtained for the core of the two models. We observe that Maskin monotonicity is closely related to consistency in matching markets.

    DOI

    Scopus

    24
    被引用数
    (Scopus)
  • Axiomatization of the core of assignment games

    M Toda

    GAMES AND ECONOMIC BEHAVIOR   53 ( 2 ) 248 - 261  2005年11月  [査読有り]

     概要を見る

    The core of assignment games is characterized by two different lists of axioms. The first list consists of Pareto optimality, consistency, pairwise monotonicity, and individual monotonicity. The second list is obtained from the first one replacing the last axiom by population monotonicity. As a corollary, individual monotonicity and population monotonicity are equivalent under the other axioms. The core is also characterized by the second list on the restricted domain in which the worth of each pair is non-negative and every reservation value is zero. (c) 2005 Elsevier Inc. All rights reserved.

    DOI

    Scopus

    13
    被引用数
    (Scopus)
  • Consistency and its converse in assignment games

    Manabu Toda

    International Journal of Mathematics, Game Theory and Algebra/Nova Science Publishers   13 ( 1 ) 1 - 14  2003年

  • Core and Equilibria in Non-convex Economies

    Manabu Toda

    数理解析研究所講究録/京都大学数理解析研究所   1264   91 - 103  2002年05月

  • Implementable stable solutions to pure matching problems

    K Tadenuma, M Toda

    MATHEMATICAL SOCIAL SCIENCES   35 ( 2 ) 121 - 132  1998年03月  [査読有り]

     概要を見る

    We consider "pure" matching problems, where being unmatched ("being single") is not a feasible choice or it is always the last choice for every agent. We show that there exists a proper subsolution of the stable solution that is implementable in Nash equilibria. Moreover, if the number of men \M\ and the number of women \W\ are less than or equal to 2, then any subsolution of the stable solution is implementable. However, if \M\ = \W\ greater than or equal to 3, there exists no implementable single-valued subsolution of the stable solution. All these results should be contrasted with the results in the recent literature on the matching problems with a single status. (C) 1998 Elsevier Science B.V.

  • Implementability and Characterization of the Competitive Solution with Indivisibilities

    Decenteralizaiton Conference in Japan    1997年09月

  • Monotonicity Properties and Characterization of the Core of Matching Problems

    理論計量経済学会    1996年09月

  • Consistency of Social Welfare Functions and Dictatorship

    Decentralization Conference in Japan    1996年09月

  • Two-sided matching problems with externalities

    H Sasaki, M Toda

    JOURNAL OF ECONOMIC THEORY   70 ( 1 ) 93 - 108  1996年07月  [査読有り]

     概要を見る

    In this paper, we develop a model of two-sided matching markets with externalities. A new concept of stability of matchings is proposed and it is shown to be the unique one that ensures the general existence. Moreover, it is demonstrated that our stability does not contradict Pareto optimality. Some extensions of the model are also discussed. Journal of Economic Literature Classification Numbers: C71, C78, D62. (C) 1996 Academic Press, Inc.

  • Equilibrium Existence in Large Economies with Non-convexities

    理論計量経済学会西部部会    1996年05月

  • Excess Demand Functions and Approximating Economies

    理論計量経済学会    1995年09月

  • Equilibrium Existence and Fixed Point Theorems, Equivalence Theorems

    7th World Congress of Econometric Society    1995年08月

  • "Population Monotonicity and Characterization of the Core of Matching Problems"

    理論計量経済学会西部部会    1995年06月

  • Consistency in Two-sided Matching Problems and a Characterization of the Core.

    Hiroo Sasaki, Manabu Toda

    Journal of Economic Theory   56 ( 1 ) 93 - 108  1992年01月

▼全件表示

Works(作品等)

  • 平等分割からのワルラス解の特徴づけについて

    2004年08月
    -
     

  • グラハムモデルとワルラス市場における均衡存在について

    2004年02月
    -
     

  • Axiomatization of the core of assignment games

    2001年
    -
     

  • "The Existence and Comparative Statics of Residential Equilibrium with Cortinuouo Types of Indiuiduals"Working Paper.

    1999年
    -
     

  • 「連続タイプの個人を仮定した居住者均衡の存在と比較静学」

    1999年
    -
     

  • Implementability and Consistercy in Matching Problems, working paper privately civculated.

    1998年
    -
     

  • マッチング問題における遂行可能性と整合性

    1998年
    -
     

  • Implementaion and Characterization of the Competitive Solution with Indivisibility, Working Paper privately circulated

    1997年
    -
     

  • 非分割性を伴なう競争解の遂行可能性と特徴付け

    1997年
    -
     

  • "Monotonicity Properties and Charaeterization of the Core of Matching Problems", Working Paper #9602, privately circulated

    1996年
    -
     

  • "Consistercy of Social Welfare Functions and Dictatorship", Working Paper #9601, privately circulated

    1996年
    -
     

  • 超過需要関数と近似経済

    1994年
    -
     

  • 均衡の存在と不動点定理(いくつかの同値定理)

    1994年
    -
     

  • Characterization of the Core of Two-sided Matching Problems which allow self-matchingsWorking Paper #9402, privately circulated.

    1993年
    -
     

  • Consistency and its Converse in Assignment ProblemsWorking Paper #9401 privately circulated

    1993年
    -
     

  • Another Characterization of the Core of Two-sided Matching ProblemsWorking Paper #9403 privately circulated.

  • 人口単調性とマッチング問題のコアの特徴付け

▼全件表示

講演・口頭発表等

  • 超過需要関数と近似経済

    日本経済学会秋季大会  

    発表年月: 1995年09月

  • 均衡存在と不動点定理:同値定理

    第7回エコノメトリックソサエティ国際会議  

    発表年月: 1995年08月

共同研究・競争的資金等の研究課題

  • 医師臨床研修マッチングにおける地域間格差に関する実証的及び理論的分析

    研究期間:

    2019年04月
    -
    2022年03月
     

     概要を見る

    医師臨床研修制度における配属人数の地域間格差を解消して地域医療の向上を目指すには参加者である医師に対し,これまで以上の配慮が必要である.そのためにはどのような報酬あるいは待遇等の改善が医師にとってあるいは社会にとって望ましいのかを現行のマッチング制度を前提に理論的及び実証的に研究する.まずは現行制度のもたらす問題点をデータを用いて推計した上で医師側に対するインセンティブの与え方について適切なものはどのようなものなのか,について検討する.本年度は実証研究と理論研究を行った。実証研究は現時点では必要となる備品の整備などが主なものであり具体的な研究に着手するのは次年度以降になる予定である。一方、理論研究は順調に進んでいる。一般的な1対多マッチングモデルの安定マッチングにおいて定員を下回る採用実績しか得られない医療機関に助成策を実施し応募者の評価を向上することができたならばJRMPメカニズムの結果がどう変化するのかを分析した。1対1マッチングの場合は応募者側の厚生が損なわれることはないが、1対多の場合は必ずしもそうではないことを示すと共に厚生が悪化する者が存在する理由を特定することに成功した。すなわち助成策により応募者が増えたことでそれまでに採用されていた者がむしろ以前よりも順位の低い研修先に移動を余儀なくされる場合に限り応募者の厚生が悪化することが明らかになった。これにより応募者の厚生を悪化させることがないような助成策のあり方がわかる。定員を下回る配属先に採用されている応募者が助成策の影響で配属先が変わる場合でも以前と同等以上の研修先へ移動できるならば応募者全員の厚生が悪化することはない。他方すでに採用されている応募者が移動せずに済むような助成策についても考察している。この場合、すでに採用されている応募者以外の応募者が助成策によって何ら影響されなければ応募者移動は起こらない。そのことはさらに次のような結果を意味する。すでに採用されている応募者以外の応募者のうち助成策の影響を受ける者の人数が空席数を超えなければ助成策はすべての応募者の厚生を悪化させることがない。つまり定員の不足分を超える数の応募者が新たに応募する誘引を持たなければ助成策は応募者全員にとって有害なものとはならない。これは1対多マッチングにおける助成策の有効性に関する限界を明らかする理論研究としては初めてのものでユニークな結果であると自負している。実証研究については今年度は備品整備、データ収集などの準備作業のみであるが、一方、理論研究は予想以上に進展があった。総合的に判断しておおむね順調に進捗していると考えられる。ただし、今年度得られた研究成果 Akahoshi, Kasajima, and Toda (2019) "Improvement of Rural Hospitals and Its Welfare Consequences" と題した論文を米国ロチェスター大学で予定されていた国際研究集会(Osaka-Rochester Workshop on Alternatives-to-market Design) で発表するはずであったが新型コロナ感染拡大のために中止となり計画に支障が生じたことは予期せぬ事態であった。今後はこれまでの理論研究をさらに充実させるとともに実証研究に着手できるようさらに準備を進める予定である。ただし理論研究については報告したものに加えて多くの新たな成果が得られつつある状況であり、実証研究よりもむしろそちらへ優先的にエフォートを集中する方が充実した研究へと発展する可能性も大きい。これからも理論と実証のバランスを考慮しながら進める予定である

  • 臨床研修マッチング制度の改良による過疎地医療の改善策

    科学研究費助成事業(早稲田大学)  科学研究費助成事業(基盤研究(C))

    研究期間:

    2016年04月
    -
    2019年03月
     

     概要を見る

    本年度は国内外の学会等での研究発表及び学術雑誌への投稿準備を行った.しかし秋に報告予定の国内学会は台風の影響で中止され2020年春に米国で行われる予定の研究集会もコロナ感染流行を理由に中止,同年3月に所属大学で予定していた研究集会も同じ理由から中止された.このように実績を挙げるには十分ではなかったが全期間を通じて予想した以上の成果が得られたと考えている.我々は現行の医師臨床研修マッチングを前提に過疎地における医療機関への応募を促すことで地域医療サービスの維持向上を図る方策についての理論的な研究を行った.現行制度の主な趣旨は応募者の公平性を確保することにある.可能な限り医師の希望は満たされるべきであり,仮にそうでなければ,より優先度の高い応募者がすでに採用されている場合に限られるのが望ましい.このような状態を安定マッチングとよぶ.現行制度は安定マッチングの中で最も医師側に有利なものを実現する仕組みである.しかし安定マッチングにおいては応募者数が定員を下回るような研修機関も存在し,そのようなものは安定マッチングである限り常に同一であることが知られている.過疎地にある医療機関がそうであれば常に医師不足に陥る.そこで定員不足を生じる研修機関に補助や助成を与え応募者の増加を図る場合,現行制度で何が起きるかを理論的に分析した.研修機関の受入人数が1人であるような特殊ケース(ただし採用枠を1つの研修機関とみなせば特殊性は緩和される)において医師不足の研修機関に助成を行った結果応募者が増える際,参加する医師全員の厚生が以前と比べて悪化することがなければ助成の導入は正当化されるだろう.本研究は現行制度がその条件を確保しつつ安定マッチングを達成できること,同様の条件が医療機関側にも成り立つような制度は存在しないこと,医師側の厚生についての要請を用いて安定マッチングを特徴付けることにも成功した

  • 臨床研修マッチング制度の改良による過疎地医療の改善策

    研究期間:

    2016年04月
    -
    2019年03月
     

     概要を見る

    これまでに得られた成果をまとめた論文「Singles monotonicity and stability in one-to-one matching problems」を随時,改訂する作業を進めた.さらに,これを国内外の学会,研究会で発表して広く周知することに努めた.その過程で同業の研究者からの多くのコメントが得られたことも論文の改訂に有意義であった.今後の発展の可能性に関しても意見交換を行った.また2019年3月にはマッチング理論の若手研究者3名を招聘して小規模な研究集会を開催した.きわめて充実した情報交換ができたことで本研究の発展深化に一層役立つものとなった.招聘した研究者の1人とはそれ以来定期的な意見交換を行っている.当初に予定していた実証的な研究は時間的な制約から未着手の部分が大きい.しかしこれはすでに前年度に述べたように理論的な成果が数多く見つかったことによるためであり,むしろ予想以上の成果が得られていると言える.今後は現在の論文をしかるべき学術雑誌に掲載できるようさらに努力するとともに理論的な一般化を目指す予定である

  • 環境問題における費用分担法と提携形成についてのゲーム論的研究

    日本学術振興会  科学研究費助成事業

    研究期間:

    2010年04月
    -
    2013年03月
     

    末松 俊明, 大平 純彦, 戸田 学

     概要を見る

    研究成果の第一は環境問題への応用に関しての成果で、コア指標を用いることによってShapley-Shubikの環境汚染モデルにおけるコアの存在問題の本質部分を明らかにした。このことによって、この環境汚染モデルをより現実的なものに修正する点に関しての糸口が得られた。研究成果の第二は提携形成についての成果で、最大コア指標最小化法を特徴づけ問題に関して、コア指標の性質が明らかになった。研究成果の第三はコア指標を求めるプログラムにおける最小平衡集合族を求めるプログラムの効率化に成功した点である

  • 環境問題における費用分担法と提携形成についてのゲーム論的研究

    科学研究費助成事業(静岡県立大学)  科学研究費助成事業(基盤研究(C))

    研究期間:

    2010年
    -
    2012年
     

    末松 俊明, 大平 純彦, 戸田 学

     概要を見る

    研究成果の第一は環境問題への応用に関しての成果で、コア指標を用いることによってShapley-Shubikの環境汚染モデルにおけるコアの存在問題の本質部分を明らかにした。このことによって、この環境汚染モデルをより現実的なものに修正する点に関しての糸口が得られた。研究成果の第二は提携形成についての成果で、最大コア指標最小化法を特徴づけ問題に関して、コア指標の性質が明らかになった。研究成果の第三はコア指標を求めるプログラムにおける最小平衡集合族を求めるプログラムの効率化に成功した点である。

  • 協力ゲーム理論の現実問題への応用に関する研究

    科学研究費助成事業(静岡県立大学)  科学研究費助成事業(基盤研究(C))

    研究期間:

    2007年
    -
    2009年
     

    末松 俊明, 大平 純彦, 戸田 学

     概要を見る

    研究成果の第1は、最適構造決定法の定式化である。どのような提携を組むことが全体にとって望ましいかという最適な提携構造決定の問題の定式化を行い、提携構造決定法の性質を検討をおこなった。研究成果の第2は、極小平衡な提携集合を求めるプログラム作成である。極小平衡な提携集合をすべて求めるプログラムがほぼ完成した。このプログラムの作成によって実証分析が可能になったので、この成果の意義は大きいと考えている

  • 協力ゲーム理論の現実問題への応用に関する研究

    科学研究費助成事業(静岡県立大学)  科学研究費助成事業(基盤研究(C))

    研究期間:

    2007年
    -
    2009年
     

    末松 俊明, 大平 純彦, 戸田 学

     概要を見る

    研究成果の第1は、最適構造決定法の定式化である。どのような提携を組むことが全体にとって望ましいかという最適な提携構造決定の問題の定式化を行い、提携構造決定法の性質を検討をおこなった。研究成果の第2は、極小平衡な提携集合を求めるプログラム作成である。極小平衡な提携集合をすべて求めるプログラムがほぼ完成した。このプログラムの作成によって実証分析が可能になったので、この成果の意義は大きいと考えている。

  • 協力ゲーム理論に基づく環境対策費用の分坦方式に関する研究

    日本学術振興会  科学研究費助成事業

    研究期間:

    2003年
    -
    2005年
     

    末松 俊明, 大平 純彦, 戸田 学

     概要を見る

    研究成果の第1は、最大コア指標最小法のプログラムの完成である。実際のデータを取り扱う場合においては最大コア指標最小法のプログラムなしには、実証分析を行うことは困難である。最大コア指標最小法のプログラム作成のためには、与えられたプレーヤーの集合に対して極小平衡な提携集合をすべて求めることが必要になる。極小平衡な提携集合をすべて求めるプログラムに改良を加えて、最大コア指標最小法のプログラムを完成することができた。このプログラムは極小平衡な提携集合の数学的な性質を精査して、その結果に基づき各提携集合が極小平衡かどうかをチェックしてゆくもので、新しいアルゴリズムを導入することによって、いくつかあった問題点を解決した。このプログラムの作成によって、プレーヤーの数が大きい場合においても極小平衡な提携集合を求めることができようになった。実証分析の点で、この成果の意義は大きいと考えている。また理論面においても、極小平衡性を分析する際に、提携集合行列の導入による新しいアプローチを提示し、その有用性を示したのは大きな意味がある。成果の第2は、協力ゲームの理論に基づく費用分担問題のモデルを環境問題に適用できるモデルへの拡張における問題点の改善である。第一段階として、提携型ゲームを経由することによって、費用および便益から直接に各主体の分担すべき費用を算出する方法を定式化した。次に、提携型ゲームを経由しないで、費用および便益から直接に各主体の分担すべき費用を算出する方法を定式化することを試み、いくつかの問題点を解決した

  • 協力ゲームの理論による自治体の地域連携事業の費用分担に関する研究

    日本学術振興会  科学研究費助成事業

    研究期間:

    2000年
    -
    2001年
     

    大平 純彦, 末松 俊明, 戸田 学

     概要を見る

    地方自治体が地域連携により公共施設を整備する際に、どのような地域連携が望ましいかを協力ゲームの理論を応用して分析した。これまでダム建設など大型プロジェクトに適用されてきた協力ゲームによる費用分担問題の解法を二つの方向で拡張した。第一は、費用のみに着目していた従来の理論に、便益面の評価を付け加え、「便益付き費用分担問題」を定式化したことである。この拡張により、施設利用に伴う便益を明示的に考慮することが可能になり、高齢者福祉施設等を建設する場合の費用分担を評価することが可能になった。第二は、環境面への影響を考慮に入れるため、外部性の概念を導入し、「外部性のある場合の費用分担問題」を定式化したことである。この拡張により環境への外部経済効果を明示的に評価することが可能になり、汚水処理場等を建設する場合の費用分担を評価することが可能になった。地方自治体が地域連携により比較的小規模の公共施設を整備する場合には、個別の自治体には地域連携に参加せず、単独で公共施設を建設するという選択肢がある。したがって地方自治体の地域連携を評価するためには、費用分担に先立って自治体間の連携の形態を決定する必要が出てくる。この問題を最適提携構造の決定問題として定式化し、それを決定するための方法として、全提携値総和最大化法と最大コア指標最小化法の二つを提案した。ゲーム論の面の成果としては、協力ゲームの評価を一つの実数によって与える新たな評価法として「コア指標」の概念を導入し、それを求めるための「コア指標公式」を導出したことがある。これによって、これまで評価することができなかったコアの存在しない場合の協力ゲームについての評価法が確立した

▼全件表示

 

現在担当している科目

▼全件表示

 

他学部・他研究科等兼任情報

  • 理工学術院   大学院創造理工学研究科

  • 政治経済学術院   大学院経済学研究科

  • 社会科学総合学術院   大学院社会科学研究科

特定課題制度(学内資金)

  • 平等な選挙区割とは何かについての数学的研究

    2019年  

     概要を見る

    成果をまとめた論文を改訂しつつ国内外の学術雑誌に投稿予定.

  • マッチング問題のコアに関する理論的研究

    2000年  

     概要を見る

     本研究はマッチング問題のコアの持つ数学的及び経済学的な性質を抽出し、それらが逆にコア自体を特徴づけることを示すことが目的である。マッチング問題とは2種類のタイプの主体が存在するような状況で何らかの取引関係が異なるタイプの主体間のみにおいて行われるようなモデルのことである。具体的には労働市場、オークション、結婚市場などを考えればよい。マッチング問題にはその構造において、数種類の差違が存在する。すなわち、取引が1対1で行われるのか、1対多で行われるのか、2タイプの主体の人数が等しいか否か、取引を行わないという選択を含めるか否か、選好順序が強順序であるか、弱順序を許容するのか、である。これに応じてマッチング問題は合計16クラスに分類される。それぞれのクラスにおいてコアの持つ性質は微妙に異なり、これが分析を複雑にしている。そこで本研究は、次の結果を示した。取引が1対1で2タイプの人数が一般に異なり取引を行わない選択が可能であり、弱順序を許容しない場合において、(1)コアはパレート最適性、人口単調性、マスキン単調性を満たす唯一の解である、(2)コアはパレート最適性、人口単調性、整合性を満たす唯一の解である、(3)したがって、パレート最適性と人口単調性の下でマスキン単調性と整合性は同値である、(4)コアはパレート最適性、相互最適性、マスキン単調性を満たす唯一の解である、(5)コアはパレート最適性、相互最適性、整合性を満たす唯一の解である、(6)したがって、パレート最適性と相互最適性の下でマスキン単調性と整合性は同値である、(7)よって、同様の条件下でナッシュ遂行可能性は整合性と同値である。さらに、本研究では通常の整合性に加えて Davis-Maschler タイプの整合性の条件を初めてマッチング問題において定式化した。それを用いて、次の結果を導いている。(7)コアは個別合理性、パレート最適性、マスキン単調性、Davis-Maschler 整合性を満たす唯一の解である。したがって、(8)パレート最適性とマスキン単調性の下で、解が人口単調性を満たすことは、それが個別合理性と Davis-Maschler 整合性を満たすことと同値である。本研究は、選好関係が弱順序となる可能性を考慮すると、次のような結果が得られることも示した。(9)コアは個別合理性、パレート最適、マスキン単調性、整合性を満たす唯一の解である。さらに、以上の結果を取引が1対多であるような場合に拡張した。具体的には、(10)この場合のコアは、パレート最適性、人口単調性、マスキン単調性を満たす唯一の解である、(11)コアは、パレート最適、人口単調性、整合性を満たす唯一の解である、(12)よって、1対多であるような取引が行われる場合でも、(13)パレート最適性と人口単調性の下で、マスキン単調性と整合性は同値である、したがって、(14)同様の条件の下でナッシュ遂行可能性は整合性と同値である。(なお、本研究の結果は学術雑誌に投稿中である。)