HN 日本語サマリー

← 一覧へ戻る
ビジネス・スタートアップ

粒度は代償を伴う – ゲーム理論

Granularity comes at a cost – Game Theory (sidhantbansal.com)

8 pointsby sidhantbansal0 コメント

要約

システムにおける粒度の細かさは、必ずしも良いことではないという筆者の考察です。金融市場のティックサイズやスポーツコートの予約システムを例に挙げ、きめ細かい選択肢が、優先順位を操作したり、正直な参加を阻害したりする新たな抜け穴を生み出す可能性について説明しています。適切な粒度を見つけることの重要性を強調し、過度な粒度がシステムの効率性や収益性を低下させる場合があることを示唆しています。

全文翻訳

粒度はコストを伴う

私は以前、システムにおける粒度の細かさは通常、良いことだと考えていました。より多くの価格設定、より多くの時間枠、ユーザーが望むものを表現するためのより多くの方法、これらすべてが効率性を高めるように思えます。

しかし、最近の金融市場とスポーツコートの予約という2つの例は、粒度にコストがかかることに気づかせてくれました。戦略的なシステムでは、より細かい選択肢が、優先順位を不正に操作したり、正直に参加するインセンティブを低下させたりする新たな方法を生み出す可能性があります。

免責事項: これらは私の個人的な考えであり、私の雇用主の見解ではありません。

金融市場において – 比較的退屈な例

注: このセクションは少し金融用語に特化しています。市場に興味がない場合は、より現実的で取引とは全く関係のないスポーツコートの例にスキップできます。

市場では、特定の価格帯で株式を売買しようとする人々が提示する注文板があります。例えば、あるユーザーがAAPLを$100.00で買いたい、別のユーザーが$100.10で買いたい、同様に他のユーザーがそれぞれ$101.00と$101.50で売りたいと考えているとします。最も有利な売り気配値(ask)と買い気配値(bid)の差を「スプレッド」(この場合、101.00 - 100.10 = 90セント)と呼びます。

明らかに、あなたは$100.20で提示してスプレッドを狭めることができます。「ティックサイズ」とは、株式が提示できる価格の最小増分です。ティックサイズが$0.10の場合、$100.20で提示できますが、$100.15ではできません。ティックサイズが小さいほど、市場はより細かくなります。これは、より多くの価格設定 = より多くの競争 = より狭いスプレッド = 個人投資家が支払うスプレッドが安くなる、と考えるでしょう。

直感: スプレッドを、個人投資家が取引時に支払う暗黙の手数料のようなものだと考えてください。

このNasdaqの記事は、私が直感に反すると感じた点を指摘しています。ある株式のスプレッドが「ティック幅が広すぎる」場合、市場は過剰な粒度のために実際にはコストを支払っている可能性があります。ティックサイズが$0.01で、平均スプレッドが$0.50だとしましょう。これは、スプレッドが50ティック幅であることを意味し、トレーダーはわずか1セント価格を改善するだけで、順番待ちの列で他の人の前に出ることができます。これは流動性提供者にとって状況を悪化させます。あなたが提示を出すとき、あなたは不利選択リスク(adverse-selection risk)を負います。約定する前に市場があなたに不利に動くかもしれません。その見返りに、あなたはスプレッドを獲得できると期待します。しかし、誰かがわずかな量であなたの提示を改善することによって安価にあなたの前に出ることができる場合、あなたはリスクの一部を負い続け、他の誰かが報酬の一部を奪うことができます。したがって、流動性提供者は、より広く、つまりより積極的に提示しない、または強い確信がある場合にのみ提示するという対応をするかもしれません。言い換えれば、ティックが小さいからといって、必ずしも市場が改善されるわけではありません。最適な点があります。ティックは価格競争を可能にするには十分小さいべきですが、キューの優先順位が無意味になり、流動性提供者が積極的に提示しなくなるほど小さすぎるべきではありません。

[画像: Too many ticks graph]

グレーの株式はスプレッドが10ティック以上あり、より大きなティックサイズから恩恵を受ける可能性があります。(出典: 上記のNasdaq記事)

スポーツコートの予約において – より楽しい例

この例では、スポーツと私が使用していたニューヨークのプラットフォームを匿名化します。

予約システムに以下のルールがあると仮定しましょう。

  • 午前9時から午後5時までの1時間のセッションでコートを予約できます。可能な時間枠は次のとおりです: 午前9時~10時、午前9時30分~10時30分、午前10時~11時、午前10時30分~11時30分、…、午後3時30分~4時30分、午後4時~5時。
  • 明らかに、コートがユーザーAによって1時間の枠で予約されている場合、他のユーザーはその重複する時間枠で予約することはできません。
  • プラットフォームは、コートが他の誰かに予約されていない限り、ユーザーが予約セッションの前後にプレーすることを妨げません。追加時間に対して料金は請求されません。
  • プラットフォームは、ボットがシステムを不正に操作するのを防ぐために、キャプチャとレート制限を備えています。

さて、これらのルールを考慮して、考えてみてください。

  • コートを予約して、お金に見合う最大の価値を得るために、どのようにして優位性を得ようとしますか?
  • プラットフォームのデザインは最適ですか?収益性の観点から、30分予約を1時間の半額で提供したり、あるいはより粒度の細かい/粗い時間枠を提供したりすべきでしょうか?

収益性は、予約の総時間と直接比例すると定量化できます。つまり、利用可能な8時間のうち7時間がコートで予約されていた場合、収益性は7/8 = 87.5%です。

読み進める前に数分間考えてみてください。これは良い思考実験です。

スポイラー:

即時の戦略は次のとおりです。コートが午前9時~10時と午後12時~1時に予約されていると仮定します。その場合、10時~11時や11時~12時を予約する代わりに、10時30分~11時30分を予約します。システムは1時間セッションしか許可しないため、どちらかの側の残りの30分枠は誰も予約できません。したがって、あなたは実質的にその30分間、つまり午前10時~10時30分と午前11時30分~午後12時までコートが空いていることを知ることができます。もちろん、追加の1時間全体を確実に利用できるわけではありません。午前9時~10時のプレイヤーが午前10時~10時30分まで延長したり、午後12時~1時のプレイヤーが午前11時30分~午後12時に早く到着したりする可能性があります。しかし、構造的には、プラットフォームは予約できない2つの30分間のポケットを作成しました。価値を優先してエチケットを無視する場合、中央の枠を予約すると、両側で無料のオプションが得られます。

プラットフォームは意図せず新しいゲームも作成しました。30分開始時刻を許可するものの、1時間セッションしか販売しないため、特定のギャップが予約できなくなります。戦略的なユーザーは、できるだけ早く希望する正確な枠を予約するインセンティブを失います。代わりに、近くの枠が埋まるのを待ってから、それらの周りに予約して無料の余裕を作成することができます。早く予約しすぎると、後で誰かがあなたにバックツーバックで予約してその余裕をなくす可能性があります。しかし、スケジュールが部分的に埋まるのを待つと、追加の未払いコート時間を最大化するチャンスのある枠を選択できます。

さらに2つのルールを追加しましょう。

  • プラットフォームでは、セッション開始の24時間前まで予約をキャンセルでき、全額返金されます。
  • プラットフォームは、各枠を正確に5日前に予約可能にします。したがって、X日目の午前9時の枠はX-5日の午前9時に開始され、X日目の午前9時30分の枠はX-5日の午前9時30分に開始されます。

これらの予約とキャンセルルールを考慮すると、土曜日の午後2時~3時の枠(人気の枠だと仮定)を取得するためにシステムを不正に操作するには、どうすればよいでしょうか?

ここでも、システムを不正に操作する人のように考え、読み進める前に試してみてください。

スポイラー:

土曜日の午後2時の枠が開いたときに単純に競争するのはノイズが多いと仮定します。他の人もそれを望んでおり、クリック速度のくじに負ける可能性があります。さて、プラットフォームは無制限のキャンセルを許可しているので、最後の利用可能な枠を「ロック」し続けることができます。したがって、戦略は次のようになります(免責事項: これは私がそれを見たプラットフォームではもはや機能しません。彼らはすでに修正しており、当然のことです)。火曜日、土曜日の午前11時~午後12時の枠が、現在の時刻が午前11時5分であるときに空いていると仮定します。そのまま予約してください。次に以下を実行します。

11:05  11:00–12:00 を予約
11:30  11:30–12:30 が利用可能になるはずですが、現在の予約によってブロックされています
11:40  11:00–12:00 をキャンセルし、すぐに 11:30–12:30 を予約
12:10  11:30–12:30 をキャンセルし、すぐに 12:00–1:00 を予約
... 
2:10   目的の 2:00–3:00 の枠にスライド

枠を失うリスクを最小限に抑えながら、予約した枠を11時~12時から11時30分~12時30分にスライドさせたのがわかりましたか?詳細を説明する必要はありませんが、はい、午後2時~3時の枠に到達するまで、最後の利用可能な枠のこの連続ロックを維持し続ければ、うまくいきます。実行するのは非常にナイーブですが、かなりの自由時間と携帯電話での絶え間ないチェックが必要です。

ここでも、30分ごとの粒度が、このローリングロック戦略を可能にしています。プラットフォームが午前9時~10時、10時~11時、11時~12時といった、重複しない枠のみを提供していた場合、重複する予約をスライドさせることはできませんでした。ユーザーは実際に希望する枠のために直接競争しなければなりませんでした。プラットフォームはすべての枠を一度に解放したり、繰り返しのキャンセルを制限したりすることもできました。

単純な製品アイデア: 「ユーザーにもっと細かい時間枠を提供して、より柔軟にし、利用率を向上させましょう」は、裏目に出ました。システムは不正操作されやすく、収益性が低下しました。

[画像: Drake meme]

結論

教訓は、粒度が悪いということではありません。粒度はしばしば柔軟性と競争を向上させます。しかし、それは無料のランチではありません。ユーザーが戦略的になると、より細かい増分は戦略的な再配置のコストを低下させることができます。

粒度が細かいほど、ユーザーはより多くの手を得られます。それらの手の中には、あなたが望んでいた通りのものもあります。時には、部屋の中で最も厄介な人のために、より洗練されたゲームを構築しただけかもしれません。