高校数学で分かる秘書問題【最適停止問題】

[@azure1296]

「最も相性の良い子と結婚するには何番目につきあった子と結婚したらよいか」という問題にしなかったのは視聴者層を考えたヨビノリの優しさ

[@tau6333]

n=3以上じゃないとこの戦略を取れないからね・・・

[@four4196]

視聴者の多くは結婚とは関係ないと確信するヨビノリの厳しさ

[@しらたき-i4n]

n=0の視聴者層

[@Megariss-Carol.Unofficial]

@@しらたき-i4nnは自ら作っていくものだ…

[@odoronpa7417]

後戻り採用無しの合理的説明は結婚モデルの方がしっくり来るねえ

[@noa5692]

こういう面白数学的なやつは定期的にやって欲しい

[@Rmia-you]

女性との出会いの数nが区分求積法で近似出来る程大きく無いので高評価を偶数回押しました

[@AA-cg6cy]

人を採用する時はある程度まとまりをもって募集して選考することが大切であると、改めて実感させてくれる内容でした。

[@よよよさん]

動画冒頭で「秘書」と「避暑」を掛けたネタを披露することによって、 動画視聴者の体感気温を下げ、結果的に「避暑」を行えるという非常に高度な技術ですね。 まぁ今は冬なんですけど

[@Siriu_z]

アンパンマンのギャグが寒すぎて避暑問題解決してるじゃん

[@4486y]

@敬虔なるニセモン教徒！ 下ネタ注意！ 肉まんの妖精「肉まんまん」の登場をまだ俺は諦めてない

[@かき氷-e7w]

@@4486y どこが下ネタなんだって10秒くらい考えたらくだらなすぎて笑った笑

[@ekoabfg]

@敬虔なるニセモン教徒！ ごめん、それって何が面白いの？

[@syougakusei]

@@ekoabfg 受動的な感動より能動的な感動を、だね 面白くあることを求めるのでなく、くだらなさに面白さを見出すんだ！

[@ekoabfg]

@@syougakusei じゃあ、どこかに面白さを見出だせました？

[@KZK-su4zl]

1:40 ひしょひしょ話が本命と見た

[@sakakkiedx5052]

相対順位1位のダジャレがあとから来たんですね(絶対順位が1位だとは言ってない)

[@sillvs_9680]

この話が麻雀の最善手をプログラムで解くときに活きました。ありがとうございました。 (全ての牌の優秀度が決まっている時に副露可能な牌が打牌された場合、どのくらいまで副露拒否するべきか)

[@てまる-z1z]

詳しく教えて下さいませ

[@田中-c6j]

これは、日常生活でもよくありますね。 例えば、お金があまりなくて何か物を買う時。 今いいものを見つけた(相対評価)からと言って、その後にもっといいものに出会わないとは限らない

[@田中-c6j]

これ物件の例えと全く変わらんやん

[@watch-sum]

だからと言って、手に取ったものを無造作に陳列棚に戻すのは止めてください～

[@kinri9078]

1:40　不意打ちは、卑怯やぞアンパンマン

[@kihirong]

1人目に1位の人が来てたらもう来ない人を永遠に探し続けないといけないのか

[@merlin8]

21世紀は数学が物理化学ではなくこういった意思決定科学に応用されることが引き続き多いと思うので、啓蒙的でとてもいい動画だと思いまさ。

[@k_piggparty]

まさ草

[@kk-xn9rm]

草と掃き捨てられるような意見じゃないけど、肯定はできないかな。 数学によるアプローチは完全な正解が得られることが特徴だけど、条件がかなり限定されるのが欠点。 今回の秘書問題の限定性については、一つは現実的には不可能な相対順位の測定ができることを前提であること。 それと動画の最後に挙げられていたけどこの手法だと下位の人間を選ぶ可能性が高いのにそれを受け入れていること。 さらに言えば今回の手法は近似を用いたせいで完璧な計算ではないし、小さいnについては別の手法を用いないといけない。 秘書問題が役に立つ場面はきっとあるだろうけど、実際の生活でその場面に遭遇する可能性は低いと言わざるを得ない。 秘書問題とは別の理論を別の場面で役立てるということを繰り返せばこの限定性については問題ではなくなるけど、それをするには人間の記憶能力が足りない。 だからこそ現実では最適な解を見つけるための手段として単純な確率などに対しては数学を使うことはあっても他のことに関しては直感や経験と理論に基づく法則、あるいは人工知能が使われているのだと思う。 人工知能が使う深層学習は数学でよく使う演繹法ではなくて、帰納法が使われている。 深層学習のベースに数学がいることは間違いないけど、今回の動画のような手法とはアプローチがまったく違うことは間違いない。

[@gochuui1]

@@kk-xn9rm 「数学が人工知能という意思決定科学に応用されている」 って自分で言ってません？ 誰も秘書問題だけの話をしてないぞ

[@しさみさん]

@@kk-xn9rm 他の手法の正確さを吟味する数値としては参考になるかも！

[@flydeep2870]

@@gochuui1 人工知能に必要な線形代数みたいな分野は役立つけど、この動画のような直接問題解決を試みる分野はほとんど役に立たないから、「いい動画だと思いまさ」に反論してるんだと思うよ

[@mac3752]

この問題、相手の絶対順位の高さに比例した確率でフラれる(採用できない)みたいな条件を追加して考えてみるのも楽しそう

[@ちゃちゃまる-n9p]

4:19 取り消せよ…今の言葉ｯｯ!!!!!!!

[@ああああ-h1g2n]

現実での問題解決に役立ちそうな実践的なお話でとても面白かった 続編希望

[@kk-xn9rm]

面白いけど実践的というと違うと思う。 実際は後戻り採用が全くできないケースの方が珍しいし、相対順位の測定も困難。 さらに言えば面接でわかるのは面接をした人同士のランクだけでなく、一般の平均と比べた時の本人の能力もわかる。 だから最初の1人が神がかり的な天才がくればそれを採用すればいいということもある。 動画の最後に言ってるけど秘書問題における解に該当する人物は最下位の人間である可能性は低いとは言い切れない。 この秘書問題の解答はかなり限定的な状況における正解ではあるけど、そんな場面に遭遇することはまずない。

[@kk-xn9rm]

結局数学を学ぶのは役に立つからではなく、楽しいから、あるいは学ぶこと自体に意義があるというのが適切な場合が多いと思う。

[@ああああ-h1g2n]

@@kk-xn9rm 学生の頃とか先生の板書ミスいちいち指摘してそう

[@iphone4310]

マッチングアプリで数打って良い相手を見つける時とかにめっちゃ役立つ方法だと思うけど。 自分の想像力棚に上げて「まずない」ってのはとてもナンセンスですね。

[@hosinokarby6836]

確率を操作できるなら実践的だと思うけど、学生以外は啓発的な側面だけに留めておいたほうがいい 確率を当てにして行動するよりも、その結果を受けての対処を講ずる方が建設的だと私は考える

[@NE-fy9cj]

1/nの確率で当たるくじをn回引いた時に当たりが出ない確率(n→∞)もこれと同じ1/eだから確率ちゃんもネイピア数くんのこと好きなのかな

[@宮野阿蘭]

鳩山由紀夫元総理大臣のスタンフォードでの博士論文がこの問題によく似たテーマだったよね。確か1000人いる女性の中から最高のパートナーを見つけるには何人スルーすれば良いかみたいな話やったと思う。

[@haruhiotaku1]

実際にシミュレーションもどきをやってみた感想としては、割と早い段階で絶対順位高めのものがポンポン来るので、「もったいないな〜」「これより良い順位来るのかな〜」というハラハラ感がありました。

[@user-gd4ri6tp3f]

ひっそり仕込んだ「ひしょひしょ話」を「スルー」するという高度なギャグ

[@山田-r9e]

ひっしょりすぎて気づかなかった

[@llpg]

スルーする...？

[@Poccoly]

多分くしゃみしてますね。「ファンクション」

[@konkon9508]

現象をモデルで表現して、解くのは面白いですね。 ここの仮定は流石に現実離れしているのではないか、このパラメータの設定はおかしくないのか、と色々と工夫するのが醍醐味なんですよね。

[@dog4162]

このような場合、分野を超えた議論にも発展するのも面白いですよね。例えばどのような人を優秀とするのか考えれば経営学者など、そのような人はどれぐらいのタイミングで来るのかを考えるなら心理学者などの意見を参考にしてみたいところです。

[@川上幸治-k9g]

NHKの「3か月でマスターする数学」の最終回でたくみさんの推し数学、最適停止問題を観ました。とても面白く自分でも表を描いて確認しました… これを一般化した問題がたくみさんの講義にあることを知って受講させていただきました。相変わらず、たくみさんの講義は分かりやすなぁ… 最近は、忙しさにかまけてサボってましたが、時間を作って他の講義も受講させていただきます。

[@jjjplan5072]

考え方としては、最初に必ずスルーする人たちを、相対比較のための「ハードル」になってもらい、そのハードルの個数を最適化するということですね。

[@hiros.i.s_3943]

秘書秘書話って言った? 字幕付けるaiちゃんもキチンと把握出来て滑舌良い!!😀

[@匿名-n4w]

この方法で面接していることが知れ渡ってしまうと誰も並びたがらないと思います。早く並ぶとスルーされるK人の中に入ってしまうので

[@khayashi3549]

仮定がだいぶ変わりますが一部米国の大学で初期に応募したほうが合格確率低いという噂もあるようです

[@ゆかり-d7b]

2位じゃダメなんですか？って書こうとしたら最後にちゃんと解説があった 1位を採れなけれは失敗！とするのはやっぱり変な感じがします

[@西村西師]

身近にこれを使える例としたら、 ゲームで「ランダムに能力がつくよ！　ただし挑戦回数はｎ回で、挑戦すると前に付与された能力に上書きされます」 みたいなソシャゲ・ネトゲにたまにあるランダム要素かな。 これよりいい能力付くんじゃ・・・？　っていつも悩んでいたけど、いい講義が聞けました。

[@chatnbk]

今回は思考実験的な問題ですが、やはり実用シーンでは期待値の最小化では？と気になってしまいます。次作に期待します！

[@けいし-c9r]

今ちょうど漫画「数字であそぼ。」にハマってたので嬉しいです笑 ありがとうございます！

[@rivierenoire4988]

これは続編希望です。ぜひ

[@silvertrumpet]

お見合いで考えるなら、紹介してくれる仲人さんがポンコツってのが条件ですね。

[@ハゲボン-m9c]

直感に反する経験は大切だよな

[@うっしー牧場-q5y]

数年前にこの最良選択問題を見て、計算したのを思い出しました。引っ越しの内見だったり、モールの駐車場とかで使えるなーと昔考えてました。面白い、懐かしい問題を紹介してくださってありがとうございます。

[@わさび-t3b]

m1とかの賞レースでトップバッターが不利な理由、この最適停止問題っぽさあるな

[@Yumi54321]

3:55 この例え話とおちのお陰で、調子に乗り過ぎることなく理解しようという姿勢に落ち着くことができました。戦を略す、さすが、たくみさん👻　 いつもウィットに富んだ価値の高い授業を配信してくださり、大変有難いです。　 視界に入った瞬間に、たくみさんの動画から一番にクリックしてます！

[@nateha7108]

面接のときには「後戻り採用なし」という条件が現実に即してないですし、 かといって例として挙げていたお見合いの場合は全体の人数（n）が不明なんで、 あくまで数学や物理の命題として考えてみるとったところでしょうか。 過去にも同じ問題を物理演算で「運命の人に出会う確率」として実験する動画がKZbinにありましたが、そちらでも36.8%という結論は同じでした（当然ですが） そちらの方がより視覚的で分かりやすいので実際の計算過程に興味が無い人は理解しやすいかも知れませんね。 （ちなみにですがその動画内では「√ｎ人目以降から選ぶことで"平均点を上げられる"」という1位以外を受け入れる方法も解説されています。）

[@なかむら-p9j]

つい先日ヨビノリの動画で「1/nの確率で当たるくじをn回引いたときに1回以上当たる確率は、nを大きくすると約63%に近似する」ってのをみて、lim(1-(1/n))^nを自分で計算したら1/eが出てきて感動したところでした。 今回の動画の内容はとても興味深かった。

[@tadayan1137]

お見合いでおまえらに相手を選ぶ権利はない、という動画でした、

[@takuto4517]

優秀な人をt>kの時にk/（t-1）を選ぶ確率を求めるときにt番目の人が不採用の人の中にいるときって説明に違和感を覚えるのだよね。解釈的にはt人目で選ぶからk+1からt-1人目までの場合を引くって発想なんだろうけど。

[@homuhomu3622]

おもろい 直感で半分かな、とおもったけど、やや前半に凸が寄ってておもしろかった

[@sn6676]

冒頭のダダ滑りトークで惹きつけられる動画

[@山田太郎-c1m2e]

こんな日常的にありそうな悩みも論理的に答えを出せる数学ってめちゃくちゃ便利なツールだなぁという感想

[@ぱぺごぺ]

問題の内容が現実的で役に立ちそうな気がしました!こういう問題もっと紹介してほしい...

[@きる-g7i]

現実はお勉強の問題ほど単純じゃないぞ。条件も現実と乖離してるし

[@4486y]

@@きる-g7i こんなこと言ってる奴がこの動画見てると思うと笑える

[@gardeneel2249]

確率ってほんとに面白いな

[@RK-ko2sz]

大学の講義で最適化とか今回の動画内容と近い話をやってたおかげで、より楽しめてる気がします…！

[@s.h6221]

文系だけどすごく面白かった👏

[@yussy-shogun4887]

なんかm-1グランプリの1組目が、基準になるように点をつけられるのが理由で決勝に行きづらいことを連想してしまった

[@田中-c6j]

結婚相手を選ぶには使えないな。 結婚相手の候補が何人出てくるかってのを最初の段階で予想しないといけない

[@ねむねむにゃんこだにゃん]

何人応募するのか判らないパタンも秘書問題の応用になりますので是非とも考えてみると面白いですよ ってかちゃんと高校数学で教えてほしいよねこれ

[@田中-c6j]

@@ねむねむにゃんこだにゃん なるほど､調べます

[@トシゾー-j3p]

このチャンネルの動画を見ると、運否天賦で解決したくなる問題も数学の力で合理的に解決できるケースが沢山あることに気付かされる。

[@悠介さん]

何人目に付き合った人と結婚を決断すれば良いか？みたいな話ですな 初恋の人と結婚出来るのは、すごく幸せだって事ですね 逆に沢山の人と付き合って結婚した人は、最終的にハズレと結婚して後悔する可能性が高いとも

[@dmcreatorjapan]

数式の部分は全くちんぷんかんぷんやけど 数学を利用すると判断能力の手助け（ツール）になる可能性に秘めてるのはおもしろい。

[@tennensui0123]

いつもゲームしてた自分が、勉強終わっていつもならゲームする所だけど、この動画の方が面白そうって思った自分をちょっと好きになれた

[@axion9532]

久しぶりに数学で感動しました……！ありがとうございます。

[@9no3joh]

林修先生が理想の結婚相手を決めるタイミングの話題で1/eの説明していたな

[@小林カムイ]

ぶっちゃけ、自然対数って最近まで微積分位にしか使い道ないヘンテコ対数(対数の底が無理数というのが納得感なかったです。分数を微積分するときに無理やり解くのにしか使い道無いモンだと思っていましたが、工場で不良品率出る確率計算や素数が何個あるのか？計算するのに計算等色んな使い道ありました)だと思っていました。

[@yarukinonaineko]

@@小林カムイ 漢文の返り点みたいな()の使い方するね

[@yoshinoriniida5127]

数年振りに遊びにきたけど、冒頭のギャグが相変わらずのクオリティで安心した。

[@GM-aniki]

オペレーションズリサーチ(OR)は奥が深い

[@shunsukekaratani3039]

動画の途中からずっと気になってたことに22：50辺りから言及してくれるあたり嬉しい

[@Shouyu-kun]

恋人同士は“今まで彼氏/彼女何人いたの？”、“経験人数は？”とか質問してるのは、自分は相手の36.8%人目以内に入ってるか、相手にスルーされる人かを判断するためですね 考え深い…

[@YH-ed1zo]

秘書の下りのギャグはとても寒かったので、ある意味避暑になりました。

[@gamenostalgic4331]

野球で初球は見逃す戦略が数学的に的を得ている事になる。 まぁ実際は初球はあまり振って来ないの分かっているから、ど真ん中投げるピッチャー側と逆にそれを狙うバッターの心理戦になるのだが。

[@euaxlrmmxrai]

こういう論理的な考え方は凄く大事なのは理解できるけど、現実でこれが当てはまるのかは疑問。

[@ti8384]

面接人数を増やすのに比例して増える採用費とか時間とかのコストも込みで考えられた数式とかも、人事界隈はで回ってたりするんだろうな

[@kaiserknown]

最後コメントあることに重なるけど 1位は10ポイント2位は5ポイントと任意に重み付けして期待値出したら 現実でさらに使いやすくなりそう

[@user_nrkm]

「推し」なんですね!?

[@りんりん-o3f]

ガチャをやめるタイミングとか出会い系で出会うための確率とかにも応用できそう

[@ゆう-g1e6o]

これってk人スルーの戦略だけど、k回優秀を更新した場合に採用って戦略を取るときの最適と確率が気になる

[@サガノイアその2]

3ヶ月でマスターする数学 から来ました

[@Orang__Hutan_]

実際にこの考え方を利用するときは期待値を考えた方が良い場面も多いと思うので、期待値で考える場合の解説もお願いします！

[@hy8528]

19:22 よーく聞くとドップラー効果が発動されてるあたり、さすがヨビノリ。

[@abc2776]

並びながら商品取るタイプの店に初見で来て一つだけ取りたいって時に使えるね 自分がよく行く毎日ラインナップが変わる弁当屋で、人が多すぎて実質並びながら選ぶタイプになってるところがあるんだけど、どこで選ぶべきかすごい悩んでたからタイムリーすぎてびびる

[@dragstar25049900]

「採用する順位をなるべく小さくする最小化の問題」解説してほしい。

[@0oall523]

おもったそれ

[@sepinepi]

最適停止問題は、結婚相手選びの時に参考にしました。一生に出会える恋人をnと置いて、考えてました。n/eはお別れ(フラレ含...)して、無事結婚相手見つけれました。 ちなみにn＝0です。

[@hanakusosakubun]

３分30秒トリビアの種のノリを感じました。最高です！

[@こうちょん-v6p]

大学での出会いだけで結婚するためにしっかり復習します！あ、n=0のときってどうなるんですか？？？たくみ先生！！

[@giangdoan3235]

Kさんは何でも、そつなくこなすと思ってたのでなんか親近感沸きました

[@mizukintv]

たくみさんいつも勉強になる動画をありがとうございます！ちょうど1年ほど前に僕もこの秘書問題に関する動画をUPしてたのですが、やっぱりトップKZbinrはまとめ方が上手いな〜となりました😂これからも講義動画楽しみにしています！

[@h__m_]

とても面白いです。現実には１番は無理でも２番とか３番以内でもいいから採れるといいのにと思ったら、最後に言及されていましたね。ぜひ続編を期待します。もし３番以内だと７割とか８割とかいう結果になるのであればかなり実用的。

[@ussee-ussee-usseewa]

7,8割は草

[@tropicalstrongest]

１位「すいません、他の会社に内定決まったんで辞退させていただきます」 面接官「」

[@johndo9269]

t人目に絶対順位1位の人が来るとき、その人が採用される為には「t-1人目までで相対順位1位の人が不採用のk人に入れば良い」、これに気づけなかった！感動した！

[@sacj.a8954]

このやり方では一位が36.8％の確率で獲得できるけど六～七割の割合(一位がスルー集団に入ってしまった場合の確率1/e)で能力関係なくn番目の人が採用されてしまうということでしょうか。 思いのほか高確率で一位が採用出来るのも驚きですが外すと全員と面接した挙句、凡庸な人を採用する事になるとか面接官にしてみれば大いに悩むところですね。

[@Murayama_hjm]

1位の人がスルー集団に入ってしまう確率は1/e=36.8%ではないですか？ 1位の人がスルー集団に入っている→最後の人を採用(36.8%) 1位の人がスルー集団より後ろにいて、なおかつ面接の順番が回ってくる→1位の人を採用(36.8%) 1位の人がスルー集団より後ろにいるが、面接の順番は回ってこない→途中で他の優秀な人を採用(26.4%) となるのだと思います

[@naohiro0425]

最近読んだ「Algorithms to live by」の冒頭に出て来るoptimal stoppingの数学的な説明なので、大変興味深く拝聴させていただきました😊。

[@きゃべつたろう-r9r]

開幕の意味が2秒くらい分からんかった 避暑かww

[@Canale0107MAN]

kを事前に決めないで、相対順位の変化の仕方を見ながら決める戦略もありうると思ったけど、それは最適にはならないのかな？

[@takuya2066]

こういう問題見るたびに、現実は違うよねって思ってしまうの、数学への感動脳みたいなんがつくづくねぇんだなと思ってしまう。

[@dagadomoi2464]

俺が大昔、野球少年だった頃、何球目を狙えばよかったのか、40年経って考え始めた。

[@tk-wk7fc]

最小化の方が実用的だろうから是非続編を！！

[@俺は俺が俺を見たのを見たぞ]

これすげえな

[@jagler526]

秋山仁先生が原作か監修をしてた漫画で紹介されてた「ナンパ必勝法」を思い出す。

[@matrina3766]

面白かったです！久しぶりに数学に触れました。

[@zawadyee]

オープニングから気温を下げてくるスタイル。涼しいぜ

[@onequots]

人生で10人くらいと付き合うとしてー10/eだから3人くらいスルーすればいいのかーとか考えていたんだけど、その3人の中に一番相性のいい子が含まれる確率は30％だから結局何人スルーすればいいのかわからなくなってきた

[@it6491]

是非、続きの動画を出してほしい！ (マクスウェルの悪魔の続きも…)

[@黒縁めがね-m5k]

「採用できる順位の期待値が最も高くなるところを求める」方が嬉しいけど難易度がグッと上がりそう （最後まで見たら触れてたわ笑）

[@aishin6471]

教えてください どうして11/24になるのですか？

[@朱音-m1o]

校長先生がこの話を校長挨拶でしてて気になってました！

[@メモ-t2u]

本当に勉強になる動画でした。ありがとうございました。 逆に全体の人数がわからないときに、 設けた採用試験において、何人かの受験者を不採用にしての後「この受験者以上に良い者は後続受験者内には現れないだろう！」と、 面接を打ち切ることで、打ち切った時点での「不採用にした人数」から、全体の人数を予想することはできたりするのでしょうか。 できる場合には何人の受検者を不採用スルーするのが良いのでしょうか。

[@kenokumura4065]

結論の確率も面白いと思いました、ありがとうございます！

[@shoko-ln8xd]

めっちゃいい話！😊

[@プロキオン-b9p]

直感と反するのは面白い。　クラスの中に同じ誕生日の人がいる確率も面白かった。

[@たなかあすか-b5d]

一人だけ一定時間キープできるみたいな風にしても面白そう

[@たなかあすか-b5d]

「直近○人までなら遡れる」みたいな感じ

[@kazuappe6631]

採用人数が複数の場合はどうなるのかも気になる所です… たとえば2人採用の場合など…

[@drinker7644]

先行研究で近い能力の2人を選考する最適戦略は論文で読みましたね… 秘書問題は派生の研究が多くされてるので面白いですよ secretary problemでググって見てください✋