予告されなかったページの記録

寝坊。

二つのグループの各々が他のグループからパートナーを選ぶ状況において、なるべく全員の希望に沿うようなペアを作りたい。これは数学で安定な結婚の問題と呼ばれる。最適解の求め方が分かっており、おおむね相思相愛な関係にできる。さすがに現実にこのアルゴリズムを適用して集団見合いをしたとかいう例はきいたことがないが、結婚サービス産業のシステムあたりにはひっそりと実装されていそうである。少なくとも会社人事には応用ができそうだ。一見有用なこのアルゴリズムも、全員が同じ希望順位を出した場合にかなり不幸になる人間が出てくる。Nの選択肢に対しN-1の選択肢をすべて他人に取られてしまって、一番望まなかった相手と組む人間が出てくるのである。椅子取りゲームみたいなもので誰かに皺寄せがいく。一番望まなかった相手とペアになってしまったということは、すなわち自分も相手からは最も望まれていなかったという証しになっている。数学の話なのになんだか寓話めいている。