English· Español· Deutsch· Nederlands· Français· 日本語· ქართული· 繁體中文· 简体中文· Português· Русский· العربية· हिन्दी· Italiano· 한국어· Polski· Svenska· Türkçe· Українська· Tiếng Việt· Bahasa Indonesia

un

ゲスト
1 / ?

ロジスティック方程式の導出

ハミングのS字曲線には正確な数学的導出があります。技術採用に関する2つの観察から始めましょう:

1. 採用率は現在の採用に伴って加速します(クチコミ、ネットワーク効果):dP/dt ∝ P

2. 市場が飽和するにつれて採用率は減速します:dP/dt ∝ (1 − P)

組み合わせ:dP/dt = r · P · (1 − P)

これはロジスティック微分方程式です。これは分離可能:部分分数分解により直接積分できます。

導出

変数を分離:dP / [P(1−P)] = r dt

部分分数:1/[P(1−P)] = 1/P + 1/(1−P)

両辺を積分:ln(P) − ln(1−P) = rt + C

ln[P/(1−P)] = rt + C

P/(1−P) = e^(rt+C) = e^C · e^(rt)

K = e^C とします。P について解く:P = K·e^(rt) / (1 + K·e^(rt))

同等:P(t) = 1 / (1 + e^(−r(t − t₀)))

ここで t₀ = (ln K)/r は変曲点です。

変曲点

t = t₀ で:P = 0.5。2階導関数 d²P/dt² = 0:成長率は最大。t₀ の前:上に凸(加速中)。t₀ の後:下に凸(減速中)。

コンピュータアプリケーション幾何学:メトカーフ&最適化ランドスケープ

ロジスティックをデータにフィッティング

ロジスティック曲線上の2つのデータポイントが与えられた場合、r と t₀ の両方を解くことができます。

インターネット採用:P(1995) = 0.01(米国世帯の1%)、P(2005) = 0.70(70%)。

P(t) = 1/(1 + e^(−r(t−t₀))) を使用して、データポイント P(1995)=0.01 と P(2005)=0.70 から2つの方程式を設定します。P(2005)=0.70 から:ln[P/(1−P)] = r(t−t₀) を使用して t₀ を計算します。その後、両方の方程式を使用して r を解きます。すべての代数を示します。r の値は P(2010) について何を予測していますか?

幾何学的カウントとしてのネットワーク価値

ハミングは、ハードウェアまたはソフトウェアよりもアプリケーションがコンピューティング採用を駆動したことに注目しました。ネットワーク依存アプリケーションは特定の成長モデルに従います:それらの価値はコストよりも急速に増加します。

メトカーフの法則

n 人のユーザーを持つネットワークの価値は、ユーザー間の可能な接続数に比例します:

V(n) = k · n(n−1)/2 ≈ k · n²/2 (大きな n の場合)

ここで k は1つの接続の価値です。ネットワークのコスト:C(n) ∝ n(ユーザー数にほぼ線形)。

価値対コスト比:V/C ∝ n²/n = n。n が増加するにつれて、比は線形に増加します。10倍多いユーザーを持つネットワークは、コストを10倍にするだけで、およそ100倍多い価値を提供します。

幾何学的描写

n個のノードがあると、完全グラフ K_n の辺の数は C(n,2) = n(n−1)/2 です。これは組み合わせ公式です:n から2つのノードを選択します。n=10 の場合:C(10,2)=45。n=100 の場合:C(100,2)=4950。n=1000 の場合:C(1000,2)=499,500。

S字曲線とメトカーフの法則は相互作用します:フェーズ2の急速な採用中、n は急速に成長し、V(n) は n² として成長します。価値変曲点は採用変曲点の前に発生します—価値は採用よりも先に加速し、正のフィードバックループで採用をさらに引き出します。

異なる採用レベルでのネットワーク価値

メール採用:1985年(n=100,000ユーザー)、k = 接続年あたり$0.01。1995年(n=30,000,000ユーザー)。

与えられた値を使用して V(1985) = k · n(n−1)/2 と V(1995) = k · n(n−1)/2 を計算します。比率 V(1995)/V(1985) は何ですか?その後、ユーザー成長比率 n(1995)/n(1985) を計算します。価値成長とユーザー成長の比率は、1990年代初頭にメールが突然不可欠になった理由について何を教えていますか?

幾何学としての最適化

ハミングのボーイングテープストーリーは、正確な幾何学的意味を持つ最適化の失敗を説明しています。関数 f(x) のランドスケープで最適化するには以下が必要です:

1. よく定義された関数 f:目的(ドラッグ、コスト、上市までの時間)

2. 固定ランドスケープ:毎回同じ状態で評価される f

3. 勾配:急勾配の改善の方向

測定間でランドスケープが変わると、推定された勾配は次のステップを取るときにはもう存在しない方向を指す可能性があります。あなたは gradient(f₁) を計算していますが、ランドスケープ f₂ でステップしています。

勾配降下法

標準勾配降下法:x_{t+1} = x_t − α ∇f(x_t)

ここで α = ステップサイズ(学習率)、∇f = 勾配ベクトル(偏導関数)。

ボーイングの失敗:時刻 t で、チームは f(x_t) を測定します。時刻 t+1 で、チームは x を x_t + Δx に変更します。しかし、共有データベースも変わりました:f は現在 f' ≠ f です。観測された変化:f'(x_t + Δx) − f(x_t)。これは f の勾配ではありません—ランドスケープシフトからの項を含みます。

ファントム勾配

測定された変化 = [f'(x+Δx) − f(x)] = [f(x+Δx) − f(x)] + [f'(x+Δx) − f(x+Δx)]

= 真の勾配 × Δx + ランドスケープシフト

ランドスケープシフトが支配する場合:チームは f' の最小値に向かって移動し、それは f の最大値です。彼らは間違ったものを最適化します—測定が改善を示しながら、彼らの設計をより悪くする可能性があります。

ファントム勾配エラーの定量化

チームは f(θ, s) を最適化します。ここで θ = 翼の角度、s = スパン。真の勾配:∂f/∂θ = −0.5(ドラッグは θ で減少)、∂f/∂s = +0.3(ドラッグは s で増加)。

別のチームは同時に胴体の重量を減らし、ドラッグ関数を変更します:f' = f − 0.8。(軽い胴体は、すべての構成でドラッグを0.8ユニット減らします。)

最初のチームは測定します:f'(θ+Δθ, s) − f(θ, s) = [f(θ+Δθ, s) − 0.8] − f(θ, s) = −0.5·Δθ − 0.8。

最初のチームが Δθ = 1 を設定した場合(翼の角度を1ユニット変更)、測定された変化は何ですか?彼らは何のせいにしますか?彼ら自身の翼角度変化とファセリング変更からのファントム寄与の実際の寄与は何ですか?算術を示し、解釈:ファントム勾配により、チームは θ を早期に最適化するのをやめる可能性がありますか?