リスク警告:「仮想通貨」「ブロックチェーン」の名のもとでの違法な資金調達のリスクに注意してください。—銀行保険監督管理委員会など5部門
検索
ログイン
简中
繁中
English
日本語
한국어
ภาษาไทย
Tiếng Việt
BTC
ETH
HTX
SOL
BNB
View Market
Web3 リサーチ: パラチェーン オークション設計の簡単な分析
PolkaBase
特邀专栏作者
2020-09-07 11:29
この記事は約1487文字で、全文を読むには約3分かかります
公平性、入札優位性、収益最大化を促進する最終的な仕組みについては後ほど説明します。 」

公平性、入札優位性、収益最大化を促進する最終的な仕組みについては後ほど説明します。 」

公平性、入札優位性、収益最大化を促進する最終的な仕組みについては後ほど説明します。 」

公平性

ここでの公平性とは、キャンドルオークションの仕組みにおいて、より高い入札額をつけた購入者が他のオークション参加者よりも高い勝率を持つことを意味し、オークション時間がランダムに終了するオークションの仕組みにおいては、すべてのオークション参加者の中で最高額の入札を行ったより多くの人が落札できるようにすることを意味します。入札額の差から、より高い落札率を推定することができます。

実際のキャンドルオークションのキャンドルをシミュレートしたランダムな終了時間。キャンドルがランダムに吹くと、オークションが終了したことを意味します。したがって、終了時刻がランダムであるということは、入札者は入札を慎重に行う必要があり、おおよそのオークション終了時刻までに入札を行う必要があることを意味しており、この仕組みにより、オークションでの狙撃を防止することもできます。

それ以外の場合、ランダム終了オークションのメカニズムは、入札を公開しないオークション参加者の公平性を損なうことはありません。スマートコントラクトにおける完全にオープンで透明なオークションプロセスを実現するには、キャンドルオークションを使用するのが比較的公平です。オークションがランダムに終了し、競売人が慎重に入札を行うような状況では、悪意を持ってオークションを妨害する者も高額な費用のリスクを負わなければなりません。グリーフィングとは、落札者に追加料金を支払わせるために、見積額を超えて入札することを指します。

私たちは、合理的に想定した場合、誰も自分の最大評価額を超えて入札しないスマートコントラクト戦略を提示したいと考えています。イプシロン均衡 (近似ナッシュ均衡とも呼ばれる、「アルゴリズム ゲーム理論」を参照) を使用する場合、ほぼ支配的なゲーム戦略は、いくつかの明確に定義された ε (イプシロン) 因子内のナッシュ均衡点の存在を満たすことができます。当社は、予想を上回る入札(つまり、オークションの妨害を目的とした入札)が入札者に損失のリスクをもたらすことを追跡しています。

スマートコントラクトの入札戦略

私たちは、クローズドオークション(入札システム)による入札メカニズムと比較して、スマートコントラクトのデメリットを最小限に抑える戦略を見つけたいと考えています。

オークションアイテム、つまりパラチェーンスロットの入札価格(評価額)を持つ入札者がいると仮定しましょう。を価格の上昇値に設定し、 を見つけたいと考えています。

戦略 Sp ビッダー P を次のように定式化します。次の 2 つの条件が満たされる場合:

  • 最後のブロックではPは勝てませんでしたが、

  • 落札価格 b、最後のブロック b

次に、次のブロックで P が b+aV に入札します。

次の 2 つの条件が満たされる場合:

  • n はブロックの数であり、オークション ラウンドの合計数も表します。

  • アルファ値上げは、過払いの回避と勝利の可能性の向上との間のトレードオフとして選択されます。入札ラウンド数nが比較的大きい場合には、値上げ幅aは小さくてもよく、総オークションラウンド数nが比較的小さい場合には、値上げ幅aを大きくする必要がある。アルファマークアップが大きいほど勝利の可能性は高くなりますが、勝者に不必要な過剰支払いが発生する可能性があります。次に、最初にスマート コントラクトの勝率と実用性を説明し、次にブロックの総数を使用してマークアップ α を計算し、最後のブロック P と他のすべての入札者の最高推定価格を評価します。

勝つ確率

Set: 最大 1/a-1 ブロックがある場合、入札ラウンドの合計数を表します。

  • Pは勝てませんでしたが、

  • b

合計 n 個のブロックがあると仮定して、次の条件が満たされたときに P が勝つ確率を計算したいとします。

  • 誰も自分の入札に入札しなかった場合

  • その他の最高入札額およびP未満の入札額

P未満の入札

P は少なくとも次の確率で勝ちます。

ここで、(1/a -1) は P がオークションに勝てない確率です。 V(1-a)>Vmax の場合、P が勝つ確率が高くなります。

あらゆる入札者向けのプログラム設計

さて、P が勝ったとしましょう。いくらかかりますか?その有用性は何ですか?

P がオークションで落札した場合、その効用とは、現在の Boaudi の実質価値と比較して入札者が節約した金額を指し、効用は次のように定義されます。P が入札に勝った場合、ユーティリティは aV になります。

ここで、 b はオークション終了時のブロックの落札価格です。 P が支払わなければならない最大値は Vmax+aV です。 P の期待節約額は、P が勝つ確率に P が支払う最大コストを乗じた値に少なくとも等しい。

期待される効用を、他のオークション戦略に対して効用 P を保証する最大の結果である V-Vmax と比較します。見つけるには 2 つを区別する必要があります

落札者が競売人に少なくとも一定の不必要な出費を節約できるようにするため。

次にナッシュ均衡を求めます。

編集者: Shawn PolkaBase

Polkadot
Web3.0
Odaily公式コミュニティへの参加を歓迎します
購読グループ
https://t.me/Odaily_News
チャットグループ
https://t.me/Odaily_CryptoPunk
公式アカウント
https://twitter.com/OdailyChina
チャットグループ
https://t.me/Odaily_CryptoPunk