店舗デザイン、飲食店のプロデュース、開業支援、業態企画開発、広告代理、撮影スタジオ、SP、スポットCM等様々なブランディングソリューションを提供する会社です。

店舗デザイン＆グラフィックデザイン、開業支援、業態企画開発、広告代理、撮影スタジオ、SP、スポットCM等、デザインを中心とした様々なソリューションを提案いたします。

店舗デザイン、店舗プロデュースのnot for sales： TOP＞not for sales Inc. STAFF BLOG＞最適停止のアルゴリズムPart2　ガソリンスタンド捜索手段

not for sales Inc. STAFF BLOG

2009.08.26  最適停止のアルゴリズムPart2　ガソリンスタンド捜索手段

8月14日のブログに、婚活（お見合い）に見る最適停止戦略のアルゴリズムというのを書きました。

が、さまざまな方面から、いろいろなご意見をいただきました。

ということで、もう少し身近で分かりやすい例えに変更してお話しようかな？ということで、本日は、「最も得した気分になる、ガソリンスタンドの捜索手段」ということで書きたいと思います。

考え方は、同じなのですが、
■１　まず、ガス欠になるまでに、何件のガソリンスタンドを通り過ぎることができるかどうか？と、おおよそで判断します。（今回は１０件見れるということにしましょう）

■２　１０件分くらい見れる余裕がある時であれば、その３７％は流す。ということで、最初の４件は価格チェックのみでスルーします。

■３　５件目が、それまでの４件よりも安い（または、同じ）であれば、そのスタンドで給油、高ければ次を目指す。

■４　同じ作業を９件目まで続け、だめな場合は、最後の１０件目に給油。（給油しないと、ガス欠してしまうので）

というアルゴリズムでガソリンスタンドを探せば、最も安い価格でガソリンを入れられる確率が３８％あります。

人間のパートナーという対照にすると、確率や数字、戦略で考えることが適当でない。というお話もありましたので、今回は純粋に価格面でのみのお話としてみました。

いかがでしょう？これだったらわかりやすいですかね？

少なくとも、この戦略を知っていれば、知らない方に比べると非常に有利にガソリンを給油することが可能と言えます。

まぁ、ご参考までに。

8/29　土曜日の午後　ゲーム理論セミナー　やりまーす。

投稿者 not for sales (13:25) ｜ PermaLink
コメントを投稿する

いままで、ここでコメントしたことがないときは、コメントを表示する前にこのブログのオーナーの承認が必要になることがあります。承認されるまではコメントは表示されません。そのときはしばらく待ってください。

TrackbackURL :