soaraによる
2008年10月15日 9時00分の掲載
フィーリングカップル15vs15部門より。
フィーリングカップル15vs15部門より。
insiderman 曰く、
奈良先端科学技術大学院大学(NAIST)発の学生ベンチャー企業「ホープフル・モンスター」が、合コン時に最適な席決めを行う計算システム「ザ・セキガエ」を開発した(毎日.jpの記事)。このシステムは、各参加者が「近くに座りたい」と思った相手を携帯電話のメール経由で「ザ・セキガエ」のサーバーに送信し、サーバー側で全員の希望にもっとも沿うような座席表を作成する、というもの。あらかじめ参加者に番号を割り振っておき、各参加者ごとに第三希望まで相手を選択できる。
毎日新聞の記事によると、「異性と出会う機会が少なく、独身者が多い研究者の現状に危機感を持ったことがきっかけ」でこのシステムを開発したそうで、ホープフル・モンスターでは最先端の最適化技術をお見合いイベントの企画・運営やイベント支援、合コンセッティングなどに活用していくそうだ。ちなみに、参加者が男女15人ずつまでなら、第3希望までに指定した異性が自分の正面に座る席順を98%以上の確率で作成できるそうだが、希望が1人に集中するような場合は希望に添えないこともあるとのこと。
相当昔からあるし。 (スコア:5, 興味深い)
「近くになりたい人3人まで。近くになりたくない人3人まで。前側、後ろ側、窓側、廊下側の希望」
の希望をマークシートに書かせ提出、コンピュータに自動で席を決めさせていました。
近くになりたいよりも近くになりたくない方が重みが強くて、近くになりたくないを要望しないほうが希望の席になりやすいというアルゴリズムになっていました。
希望から外れてぶーぶー言っている児童に対して、「嫌いなものが多いと不幸せになるんだよ。みんな仲良しが一番幸せになれるんだよー」と力説していたのを思い出しました。
今考えると、あの小学校教師。Geekだな。
コメントを書く
逆の希望は取らないんですね (スコア:3, すばらしい洞察)
安心しました。
コメントを書く
Re:逆の希望は取らないんですね (スコア:3, すばらしい洞察)
コメントを書く
親コメント
自分の両隣に (スコア:3, おもしろおかしい)
# そう考えると少し怖い
コメントを書く
社内の座席配置に (スコア:3, すばらしい洞察)
コメントを書く
大事な機能が実装されてなくて絶望したっ!! (スコア:3, おもしろおかしい)
はぁ・・。 なんだよそれ。
一番大事な排他制御(あの娘を独り占め)が実装されてないじゃないか!!
コメントを書く
イベントなどの懇親会にも応用できそう (スコア:2, 興味深い)
そんなシステムにも応用できそう!
旅に出ます.(バグを)探さないで下さい.
コメントを書く
Re:イベントなどの懇親会にも応用できそう (スコア:2, 参考になる)
コメントを書く
親コメント
前提条件が満たされてない (スコア:2, すばらしい洞察)
異性と出会う機会が少なく、独身者が多い研究者とか。
これ、座席予約システムに使えんものかね?
利用客をカテゴライズして。
…あぁ。出席者全部決まってからじゃないと厳しいのか。
コメントを書く
有利不利 (スコア:2, すばらしい洞察)
コメントを書く
Re:有利不利 (スコア:2, すばらしい洞察)
「嫌いでない」ってだけで切っ掛けとしては十分、ってくらいに考えないと、合コンに行っても楽しくないよ。
コメントを書く
親コメント
どこかで聞いたような話 (スコア:2, 興味深い)
http://en.wikipedia.org/wiki/Bill_Gates [wikipedia.org] より
コメントを書く
基本はこれ? (スコア:2, 参考になる)
コメントを書く
Re:基本はこれ? (スコア:3, 興味深い)
好みリストに空白があったり,同順位を許容したりするとすぐNP困難になったりするはずです.
今回のは「近くに座りたい人を書く」らしいので,
そもそも安定性とかを求めた話ではないような気がする.
コメントを書く
親コメント
席順 (スコア:1)
> 自分の正面に座る席順を98%以上の確率で作成できるそうだ
正面がいいのか? 横のがいいと思ってたんだが。
それより幹事が自分の近くに意中の人を配置する裏システムの実装を希望したいね。
コメントを書く
Re:席順 (スコア:4, おもしろおかしい)
>それより幹事が自分の近くに意中の人を配置する裏システムの実装を希望したいね。
実装:
人数合わせの為に何故か先生を召還して隣に座らせてくれるシステムを実装しました。
#NAISTの技術力なら出来るに違いない。
コメントを書く
親コメント
Re:席順 (スコア:2, 参考になる)
別の人が書いている「近くに座りたくない人」システムの追加も容易だと思います。
ただ、ルールを増やすとそれだけ遅くなるし、ルール間の強弱関係の表現が難しくなるので、速攻で解等を返すとしたらこの程度が無難なのかもしれません。
で、どうして「横」に並べないのかというと、近傍・隣接関係は座席配置に依存するため問題を複雑化するから、でしょう。
おそらく、男女同数+同じナンバー同士が正面に座る、という前提を置いているはず。
コメントを書く
親コメント
Re:席順 (スコア:2, 参考になる)
で、相手から見て左側に座るのがいいとか。曰く、ハートに近いところから語りかけろ、と。
#しかし、Elberethさんには誰も近寄らなかったりして。
コメントを書く
親コメント
Re:席順 (スコア:2, すばらしい洞察)
おっぱいが好きか脚が好きかの違いなんじゃない?
コメントを書く
親コメント
Re:席順 (スコア:2, 興味深い)
ってか、正面から胸ばかり注視してると嫌われるぞ(笑)。
#貧乳好きのポジションは?
コメントを書く
親コメント
わからないのが幸せ (スコア:1)
自分は正面や隣の人をどの順位で希望したかはわかるけど,相手が自分をどのぐらいの順位で希望したのかわからない。この非対称性こそポイントだと思います。
結果的に不都合があっても,条件とアルゴリズムの限界として「プログラムが悪い」と幹事が言い訳できる余地も,このシステムの優れている「人間くささ」かもしれません。
コメントを書く
そんな席替えされたら (スコア:1)
# yes, fly. no, fry.
コメントを書く
合コン (スコア:1)
出会いはフォークダンス、「オクテ」男女に好評
http://sankei.jp.msn.com/life/trend/081015/trd0810151157003-n1.htm [msn.com]
コメントを書く
読み間違い (スコア:1, おもしろおかしい)
「ザ・施餓鬼会(せがきえ)」と読んでしまいました。マジです。
#小松左京の短編で知った言葉なんで(うちは真宗なんでやらない)その場面から、
#京都のほうではこうした場が男女の出会いにもなるのか!?と一瞬思ったり。これもマジ。
コメントを書く
誰のため? (スコア:1)
「研究者」は「おれたち」と読むのが正なんでしょうか。
巧妙に潜伏したバグは心霊現象と区別が付かない。
コメントを書く
隊長!女の子は席順一体どうしましょう? (スコア:1)
待てぃ!勝手に自由に座るんじゃない!
「ザ・セキガエ」起動中につき以下略 [oricon.co.jp]
コメントを書く
Re:笑った (スコア:1)
同窓会屋とかになっていったんじゃないですかね、あれは。
このシステムも同窓会の席決めにも使えそう。
#姉は同窓会費が高いから企画屋のにいかず気の合った友達同士で同窓会の会場そばの別のところで集まったらしい。
コメントを書く
親コメント
Re:いいから (スコア:1)
コメントを書く
親コメント
Re:どこにニュースバリューがあるんだろう? (スコア:2, 参考になる)
使わないでしょ.少なくともオレの出身大学では使ってなかったよ.募集枠より志望者数が多い場合は面接で決定.
合コンみたいなレベルの話なら「参加者全体の満足度が平均的に上がる」ということを重視する方針もありだろうけど,それは「各人への割り当て結果が第1希望じゃなく第2や第3でも許容できる」という前提があるから.学生配属で「全体の満足度が上がる」なんてことは根本的に有り得ないことは,入試選抜とか就職活動に置き換えればすぐに理解できないか?大学入試の合否を希望順位のバランスで決めるなんて話有り得ないだろ?優秀な人材の満足度を最大化することが優先的になるのが当然で,その結果として一部に皺寄せがいくのはしょうがないんだよ.
コメントを書く
親コメント