マルチンゲール不等式

マルチンゲール不等式は、マルチンゲールがその全履歴にわたってどの程度大きくなり得るかを、その最終値の観点から制限し、終点の制御をランダムな軌道全体の制御へと転換するものです。

Definition

マルチンゲール不等式は、マルチンゲールまたは劣マルチンゲールの走行最大値または変動を、通常はその終端値、増分、または二次変動の観点から制御する境界です。

Scope

このトピックは、劣マルチンゲールがあるレベルを超える確率を制限するドゥーブの最大不等式、pが1より大きい場合のp次平均における最大値を制限するドゥーブのLp不等式、有界な増分を持つマルチンゲールに対して指数関数的な集中を与えるアズマ-ホフディング不等式、およびマルチンゲールの最大値とその二次変動を関連付けるバークホルダー-デイビス-ガンディ不等式を扱います。

Core questions

• マルチンゲールがある高いレベルを超える確率をどのように制限できますか？
• マルチンゲールの最大値はp次平均でどのように制御されますか？
• 有界な増分を持つマルチンゲールは、いつその平均の周りに指数関数的に集中しますか？
• マルチンゲールの大きさは、その累積二次変動とどのように関連していますか？

Key concepts

• ドゥーブの最大不等式
• ドゥーブのLp不等式
• アズマ-ホフディング集中
• 二次変動
• バークホルダー-デイビス-ガンディ不等式

Key theories

ドゥーブの最大不等式とLp不等式

非負の劣マルチンゲールがあるレベルを超える確率は、その終端平均をそのレベルで割った値によって制限され、pが1より大きい場合、走行最大値のp次平均は、終端値のp次平均に定数を掛けた値によって制御されます。これはマルコフの不等式を全軌道に拡張するものです。

アズマ-ホフディング不等式

連続する増分が有界なマルチンゲールは、その開始値から与えられた量だけ逸脱する確率がガウス分布の裾のように減衰し、限定された依存性を持つ和に対して鋭い集中限界を提供します。

バークホルダー-デイビス-ガンディ不等式

各指数pに対して、マルチンゲールの最大値のp次平均は、普遍定数を除いて、その二次変動の平方根のp次平均に匹敵し、マルチンゲールの大きさをその累積変動性と結びつけ、確率積分の基礎をなします。

Clinical relevance

マルチンゲール不等式は、現代の確率論的解析において中心的です。アズマ-ホフディング集中限界は、アルゴリズム解析や機械学習における複雑な確率的量の偏差を制限し、ドゥーブの不等式は確率過程の収束における上限を制御し、バークホルダー-デイビス-ガンディ不等式は確率積分の構成と評価に不可欠です。

History

ドゥーブの最大不等式は、彼の基礎的なマルチンゲール理論の一部でした。ホフディングの和に対する集中限界は、1967年にアズマによってマルチンゲールに拡張され、バークホルダー、デイビス、ガンディは1970年代にマルチンゲールの最大値と二次変動の等価性を確立しました。これは確率解析の基礎をなすものです。

Key figures

• Joseph L. Doob
• Kazuoki Azuma
• Wassily Hoeffding
• Donald Burkholder

Seminal works

• doob1953

Frequently asked questions

なぜ最大不等式はそれほど価値があるのですか？

多くの議論では、固定された時点での値だけでなく、確率過程がこれまでに取る最大値を制御する必要があります。ドゥーブの最大不等式は、終点に関する情報のみを使用して、軌道全体にわたるこの制御を正確に提供します。

アズマ-ホフディング不等式はチェビシェフの不等式に何を追加しますか？

チェビシェフの不等式は分散から多項式的に減衰する裾の限界しか与えませんが、アズマ-ホフディング不等式は、有界な増分を持つマルチンゲールに対して指数関数的に減衰するガウス型の限界を与え、これは稀な大きな逸脱に対してはるかに鋭いものです。