ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

マッチングの数理,数理マジック(4年ゼミ)

f:id:okiraku894:20170512120453j:plain
一人目,マッチングの数理.
男性有利アルゴリズムが本当に男性最適解なのか?の証明が続く.
2週経って改めて見直すと,個人合理性に照らせば問題が解決できると分かった.
ところで男性有利は女性不利なのか?についてはまだ何も.
おそらく証明で利用していない,安定マッチングにはブロックが存在しないこと,
を使うのだと思うけど,証明は再び2週間後へ.

マーケットデザイン入門―オークションとマッチングの経済学

マーケットデザイン入門―オークションとマッチングの経済学

f:id:okiraku894:20170512163036j:plain
二人目,数理マジック.
Gergonne系マジックの力学系解釈.二山バージョンでの観察から
すぐにp山バージョンへ書き換えられる.
そしてGergonne力学系の大域安定点の存在は一次関数の挙動に結びつければいい.
ただ,その安定点が整数点であれば,ということ.
そうでないとき新たな状況が生まれるのでその部分の考察をしてきてもらうことに.