2016年7月16日(土)

日時 2016年7月16日13時30分
 講義題目 032 男子3人女子3人に安定的な結婚相手を割り当てる方法
講師 東工大名誉教授 徳田雄洋
講義概要

男子3人と女子3人がいる。各自は異性全員について自分の結婚相手としての希望順位を1位から3位まで申告する。この申告に基づき、安定的な結婚相手を割り当てることは可能だろうか。安定的な割り当てとは、どの2組のカップルを対面させても、自分の組の相手より別の組の相手の方がよいと感じる相思相愛の男女が出現しないことである。ノーベル賞受賞経済学者の考案した単純な方法の長所と欠点について考える。

備考  この方法の欠点を知りたい方へ。
講師紹介 東工大名誉教授。理学博士。専門は情報科学、情報ネット ワーク、言語処理。
カーネギーメロン大学(1983-84年)、ピサ大学(1999年)客員科学者。
著書に「はじめて出会うコンピュータ科学」(岩波書店 1990年)、「言語と構文 解析」(共立出版 1995年)、
「デジタル社会はなぜ生きにくいか」(岩波新書 2009年)など。