Skip to main content

マルコフ行列の中の著者達: どの著者がもっとも人々に影響を与えたのか? (18)


前回は隣接行列を拡張した人口の移動の行列を紹介した.今回は前回までの仮定から,人口は未来にどうなるかを予想してみる.

まず,計算する前にいくつかの仮説を立て,それについて考えてみよう.私が数学で楽しいのはいろいろ予想してそれを後で確かめることである.思った通りになると楽しい.

一つ確実なことは総人口は 1000 人のままということである.これは誰も生まれず,誰も死なず,全ての人々はどちらかの街にいる.という仮定から導かれる.
  • 仮説1 Berlin に留まる人の割合(0.8)の方が Potsdam に留まる人の割合(0.7)よりも大きいので,いつかは全ての人が Berlin に移動する.
この仮説は残念ながら正しくないようだ.というのも,Berlin の人口が増加すると,その2割が Berlin から流出するので,900人の時には 180 人が Berlin から流出するが,Potsdam の人口は最初 100 人なので,その 3 割が Berlin に移ったとしても,30 人しか流出しない.実際,一年後と二年後の結果では Potsdam の人口が増加している.
  • 仮説2 この二年の変化を見ていると,Potsdam の人口は\(100 \rightarrow 250 \rightarrow 325\) と推移してきた.しかし,ある時点で,Potsdam の人口が十分多くり,流出の割合も大きいことが効いてきて,Potsdam の人口が減少に転ずるであろう.そうすると,今度は Berlin の人口が多くなるのではないだろうか.これを繰り返すという人口の振動が発生するのではないだろうか.
この仮説が正しいかどうかちょっと計算してみよう.

octave:5> M^3 * p
   637.50
   362.50
octave:6> M^4 * p
   618.75
   381.25
octave:7> M^10 * p
   600.29
   399.71
octave:8> M^100 * p
   600.00
   400.00

どうやらある一定の値に近付いているようだ.100 年たつと Berlin に 600 人,Potsdam に 400 人で落ち着いてしまっている.これを図 11 に示す.
Figure 11: Population history of Berlin and Potsdam.
最初 Berlin 1000 人, Potsdam 0 人だった人口は年数が経つにつれてBerlin 600 人, Potsdam 400 人に近づいていき変化しなくなる.

ここで途中の結果に小数点がでてきてしまった.人数が整数でないというのは,ありえないことだが,年間の移動割合がぴったり 2 割というようなことを仮定したので実際にはありえないことが起こってしまったのだ.しかしこれは無意味なことではない.たとえば,ある都市における人の移動率や出生率などは一年ではそんなに変化するものではないから,今年の移動率や出生率を来年のものとほぼ同じと仮定して未来の計画をたてるのはそんなに無意味なことではない.微分積分という分野ではより良い仮定を考えることができるが,ここではそこまで踏み込まないことにしよう.ここでの去年と同じという仮定には一次の近似という名前がついている.小数は,何ヶ月かBerlin にいて残りを Potsdam で過ごした人がいたというように考えることにしよう.

ところでこれは最初の人口の分布によって変化するのだろうか.つまりこれは matrix の性質なのか,matrix と初期状態の両方を合わせた性質なのだろうか.それを次回は見てみたい.

Comments

Popular posts from this blog

複数の線を持つ線グラフを Jenkins の plot plugin で描く方法

私は毎夜のソフトウェアテストを自動化するために Jenkins というツールを使っています.今回は, valgrind  を使ってメモリーリークのテストを自動化することにし ました.その際,エラーの数の結果をグラフとして表そうと思って, Plot plugin  を使うことにしました. Plot plugin の例図からは,複数のデータラインを描くことができるのは明らかなのですが,どうやったらいいのかは参照のページや,例としてあった Perl script,plugin 中の help からは私にはよくわからなかったのです. ここで重要な考えは,それぞれのデータラインにはそれぞれの出力ファイルが必要ということでした.私はこれを誤解していました. 例として,ビルドの時に次の property データファイルを出力します.それぞれのファイルが1つのデータラインを表します. valgrind_trunk_result.definitely.property valgrind_trunk_result.indirectly.property valgrind_trunk_result.possibly.property それぞれのデータの中身は1行のデータ点です.たとえば, valgrind_trunk_result.definitely.property ファイルの中身は次のような1行 です. YVALUE=0 このファイルを ${WORKSPACE} ディレクトリ以下に出力します.ここで," WORKSPACE " は jenkins が提供する環境変数です. 図1が私の plot plugin の設定を示しています.これは jenkins の config 画面です.3つの data series があって,それぞれにデータファイルがあります. Figure 1: Plot plugin configuration in Jenkins 図2が結果です.複数の線が描かれているのがわかります.(実際には 3 本の線がありますが,最初の線と2番目の線が同じデータなので,重ねって見えません.) Fugure 2: Plot data with multiple data lines

共有メモリによるプロセス間通信

Unix の共有メモリを使ったプロセス間通信について調べて実験をしてみた.対象は1つのホスト上での複数のプロセスである.ネット上でいくつか例題はないかと探したが,どうも良い例となるコードが見当たらなかった.結局はある解説記事と,Stack Overflow の議論と,man page を見て作ってみたものになったので,例をここに置くのも有用かと考え,この記事を書く.(もしかしたら探し方が悪くて良いコード例をみつけられなかっただけかもしれない.) mmap を使うかどうかという話がいくつもでていたが,POSIX の方向としては,shmem_open と mmap を使うという方向があるということだったので,それを信じてその形での実装を試してみた. 基本的なコードの流れは次のようになる. 共有メモリ領域を1つのプロセスが shm_open() を使って作成する.その際に,プロセス間で共通の文字列を識別子(``identifier'')とする.(Linux ではこれが /dev/shm/identifier のように見える.) 共有メモリ領域を mmap() でメモリにマップする.共有メモリポインター (shared_ptr)が得られる. shared_ptr を使って複数のプロセスで通信をする. 利用終了後は munmap() をつかってマップを消す. 共有メモリオブジェクトを shm_unlink() によって消す. 以下に示すプログラムは,server と client の2つのプロセスが共有メモリを使って通信をするものである.ここで,server プロセス数と client プロセス数は共に 1 を仮定する.server と client は自分の領域にしか値を書き込まないことで,ロックを避けている.互いに相手の値を読み,それよりも1大きい数を一定の期間ごとに自分の領域に書くという例題である.シンプルではあるが,共有メモリで通信をする基本としては十分なものだと思う.ソースコード(shmem_test.cpp)を以下に付加する.ソースコードのコメントにコンパイル方法とどのように利用するかを書いておく. /*   Shared memory inter process communication minimal exa...

Scratch を学ぶ (2)

前回は scratch というプログラミング環境がどういうものかを簡単に話しました.そこではイベントという考えを使ってプログラムが動きます.今回はこの環境でキャラクターを動かした10歳の生徒の話です. この Scratch というプログラミング環境では,キーイベントというイベントの一種が提供されています.たとえば,「右の矢印キーを押す」というイベントがあります.このイベントが起こると,x を 10 増やすというようなプログラムを書きます.すると,右の矢印キーを押すたびに猫を右に動かすことができます.これを上下左右のキーでそれぞれ行うことで,キーを使って猫を移動させることができます. 今日の生徒はドラゴンを登場させて,同じことをしました.するとなんと,猫もドラゴンも全く同じ動きをしてしまいます.まあ,そのようにプログラムしたので当然です.コンピュータはとても速く計算し,とても正確で,そしてとても愚かなものです.書いたとおりのことしかしません.その生徒はドラゴンを速く動かしたいと言いました.私は動く量を変えましょうと答えました.今は1回のキーを押すと,動く量が 10 です.速さとは一定時間に動く距離のことですから,これを増やせば速度は思いのままに変えられます.しばらくしてどうしたかなと思って見たら,この生徒はなんと,同じキーイベントをもう1つ作っていました. つまり,右矢印のイベントが発生すると,2つのプログラムが起動するのです.1つのプログラムは10右へ移動であり,2つのプログラムでは合わせて20の移動になります.この環境では並列に動く部分でもちゃんと考慮されているようにできているらしく,これで正しく2倍の速度で動くのです.3倍速く動かすためには,もう1つプログラムを起動すればできます.なんという発想! 私はジョジョという漫画の1シーンを突然思い出しました.主人公がスタンドで浮くという場面です.(知らない人はすみません) 仗助がスタンドに押されて移動する場合,私の発想はスタンドの押す速度を変えることでしたが,この生徒の発想はスタンドの数を増やすことだったのです. しかし,この生徒の方法では基本的に整数倍にしか速くできません.もちろん1つのプログラムがキャラクターを10押して,もう1つが同じキャラクターを5押すとすれば 15 押すことになり.1.5 倍の...