2014年1月12日日曜日

安定結婚問題を解くAndroidアプリ

2013年末にNHK教育の『オイコノミア』という経済学の番組で,合コンにてGale-Shapleyアルゴリズムを用いて最適なカップルを求めるということをしていた.是非,これを私もやってみたいと思ったので,簡単にできるAndroidアプリを作った.

ここからインストーラ: StableMatching.apkをダウンロードできる.

Android端末にて「サードパーティアプリケーションのインストールを許可する」と設定すれば,インストール可能.

2014-01-13 追記
せっかくつくったので$25払ってAndroidマーケットに出品しました

MainActivitySetPreferenceActivityResultActivity

いわゆる安定結婚問題というもので,「実は今の彼女よりお前のほうが好きやってん」「え!?私も##」という悲劇がなくなる組み合わせを探してくれる.参加者全てに,好みを入力して貰って,Arrangeボタンを押すと,みんなが幸せになるカップルをつくる.

用途は合コンに限る必要はないが,合コン以外の用途は思いつかない.しかし,こんなアプリをおもむろに取り出したら,引かれないかというおそれはある.また,こういうのに興味してしてくれる素敵過ぎる人は,そもそも合コンなんかに来ないという問題もある.

ただ,安定結婚問題なんてものは,全員が好みの順位をつけることができて,かつ,それを教えてくれる(一応人の好みは見れないようになっているが)という特殊な状況を想定している.しかし,そういう状態になった段階,すでに問題の9割は解決している.それぞれの嗜好がわからないから人間関係はやっかいなものだと思う.まあ,数学者の考えそうな現実を無視した理想的な問題ということか.嗜好を推論してくれる機能とかがあれば,画期的な発明になるのだろうけど,まだアイデアはない.