randomtrade.py ドキュメント
概要
randomtrade.py は、一定人数の集団内においてランダムな取引(富の移動)を繰り返した際の、各個人の所持金分布の推移をシミュレーションし、可視化するプログラムです。全員が同じ金額を持った初期状態からスタートし、一定額をランダムに選ばれた相手と交換するプロセスを反復します。これにより、初期の一様な富の分布が、統計力学におけるエネルギー分布(ボルツマン分布)に類似した指数分布へと漸近していく様子を観察することができます。
背景理論
本シミュレーションは、保存量(全体の富)がランダムな相互作用によって分配される過程をモデル化しています。 全体の人数を \(N\)、1人あたりの初期金額(および平均金額)を \(\mu\) とします。系全体の富の総量 \(M\) は保存されるため、次式が成り立ちます。
十分にランダムな取引を繰り返した後の定常状態において、所持金 \(x\) に対する分布関数 \(f(x)\) は、統計力学のギブス・ボルツマン分布と同様に指数分布に従うことが知られています。分布関数を次のように仮定します。
ここで、係数 \(A\) と \(b\) は以下の2つの規格化条件(人数の総和と富の総和)から決定されます。
全人数の条件
全所持金の条件
これらの積分を解くことで、パラメータ \(A\) および \(b\) は以下のように求まります。
プログラム内では、これらの方程式を用いて解析的な理論分布(Analyatical distribution)を計算し、シミュレーション結果と比較します。
動作原理・アルゴリズム
本プログラムは以下の手順でシミュレーションを実行します。
初期化
npersons人の参加者を用意し、全員に初期金額valueを割り当てます。理論上の指数分布曲線をあらかじめ計算します。
ランダムトレードの反復
niter回のループを実行します。1回のループ内で、すべての参加者が順番に起点となり、ランダムに選ばれた取引相手に対して金額
vtradeを渡します。もし起点の参加者の所持金が
vtradeに満たない場合は、所持している全額を相手に渡します。これにより所持金が負になることを防ぎます。
度数分布の計算と可視化
nplotintervalの反復ごと、または最初と最後の反復時に、現在の所持金分布を計算します。参加者の所持金の最大値に基づいて階級幅を決定し、ヒストグラムに相当する度数分布を計算します。
リアルタイムで以下の3つのグラフを描画・更新します。
上段: 各参加者の現在の所持金を示す棒グラフ
中段: 所持金を昇順にソートした状態を示す棒グラフ
下段: 計算された所持金の度数分布と、理論上の指数分布曲線の比較グラフ
終了処理
シミュレーション完了後、ユーザーが
ENTERキーを押すまでグラフウィンドウを保持して終了します。
依存ライブラリ
本プログラムは以下のライブラリを使用しています。
標準ライブラリ
sys: コマンドライン引数の取得random: 取引相手のランダム選択math: 指数関数(exp)の計算
外部ライブラリ
matplotlib(matplotlib.pyplot) : シミュレーション結果のグラフ描画およびアニメーション表示
入出力仕様
入力
本プログラムはコマンドライン引数からパラメータを受け取ります。引数を指定しない場合は、使用方法を示すヘルプメッセージを出力して終了します。 引数は以下の順番で最大6つまで指定可能です。指定されなかった引数にはデフォルト値が適用されます。
npersons: 参加者の人数(デフォルト:50)value: 1人あたりの初期金額および平均金額(デフォルト:50)vtrade: 1回の取引で移動する金額(デフォルト:1)niter: シミュレーションの最大反復回数(デフォルト:500)nplotinterval: グラフを更新する反復間隔(デフォルト:100)nfx: 度数分布を計算するためのX軸(金額)のメッシュ分割数(デフォルト:21)
出力
標準出力
理論分布関数のX軸計算範囲、ステップ幅、および関数 \(f(x)\) の具体的なパラメータ値を出力します。
画面出力(GUI)
matplotlibのウィンドウが開き、トレードの進行に伴って更新される3つのサブプロット(未ソート所持金、ソート済み所持金、度数分布と理論分布の比較)が表示されます。
実行例
コマンドライン引数を省略して実行すると、プログラムの使用方法(Usage)が表示されます。
python randomtrade.py
すべてのパラメータを指定して実行する例は以下の通りです。ここでは人数を200人、平均金額を50、1回の取引額を1とし、10000回反復します(100反復ごとにグラフを更新)。
python randomtrade.py 200 50 1 10000 100 21
一部の引数のみを指定して実行することも可能です。以下は人数(100)と平均金額(100)のみを指定し、残りはデフォルト値を適用する例です。
python randomtrade.py 100 100