数学的確率論において、投票者モデルは1975年にリチャード・A・ホリーとトーマス・M・リゲットによって導入された相互作用粒子システムである。 [1]
投票者モデルは2つのクラスターとグラフ上に共存する
接続されたグラフの各ポイントに「投票者」がいると想像できます。接続は、投票者 (ノード) のペアの間に何らかの相互作用があることを示しています。特定の投票者の何らかの問題に関する意見は、近隣の投票者の意見の影響を受けてランダムに変化します。投票者の意見は、特定の時点で 0 と 1 の 2 つの値のいずれかになります。ランダムに、ランダムに個人が選択され、その投票者の意見は確率的ルールに従って変更されます。具体的には、選択された投票者の近隣の 1 人が、指定された一連の確率に従って選択され、その近隣の投票者の意見が選択された投票者に転送されます。
別の解釈は、空間的な紛争の観点からです。2 つの国が 0 または 1 とラベル付けされた領域 (ノードのセット) を制御しているとします。特定の場所で 0 から 1 に反転すると、他の国がその場所を侵略していることを示します。
毎回 1 つの反転のみが発生することに注意してください。投票者モデルに関連する問題は、合体 [ 明確化が必要 ] マルコフ連鎖の二重システム [ 明確化が必要 ] の観点から再構成されることがよくあります。多くの場合、これらの問題はその後、独立したマルコフ連鎖を含む他の問題に縮小されます。
意味
投票者モデルは、状態空間と遷移率関数を持つ (連続時間) マルコフ過程です。ここで、 はd 次元整数格子であり、•,• は上の積位相においての関数として非負で一様に有界かつ連続であると仮定されます。各コンポーネントは構成と呼ばれます。明確にするために、 は構成 におけるサイト x の値を表し、 は時刻 における構成 におけるサイト x の値を表します。














プロセスのダイナミクスは、遷移率の集合によって指定されます。投票者モデルの場合、 0 から 1 またはその逆への反転率は、サイトの関数によって与えられます。これには次の特性があります。



あらゆる場合または場合


すべての場合


もし、そして

シフトに対して不変である
性質(1)は、およびが発展の不動点であることを示しています。(2)は、0と1の役割を入れ替えても発展は変わらないことを示しています。性質(3)では、はを意味し、 であればを意味し、 であればを意味します。









クラスタリングと共存
の関心は、モデルの限界動作である。サイトの反転率はその近隣サイトに依存するため、すべてのサイトが同じ値を取ると、システム全体の変化が永久に停止することは明らかである。したがって、投票者モデルには、それぞれまたは上の質点とという、合意を表す 2 つの自明な極値定常分布がある。議論すべき主な問題は、均衡における異なる意見の共存を表す他の分布があるかどうかである。共存は、無限に多くの 0 と 1 を含む構成に集中する定常分布がある場合に発生すると言われている。一方、すべてのおよびすべての初期構成について、





![{\displaystyle \lim _{t\rightarrow \infty }P[\eta _{t}(x)\neq \eta _{t}(y)]=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/acf928873c5896404550174849e22ddfc28afbe5)
クラスタリングが発生すると言われています。
クラスタリングをクラスターの概念と区別することが重要です。クラスターは、またはの接続されたコンポーネントとして定義されます。


線形投票モデル
モデルの説明
このセクションでは、基本的な投票者モデルの 1 つである線形投票者モデルについて説明します。
•,•が上の既約ランダムウォークの遷移確率である場合、次のようになります。




線形投票者モデルでは、遷移率は次の線形関数になります。


あるいは、が反転が で発生することを示している場合、遷移率は単純に次のようになります。



ランダム ウォークの合体プロセスは次のように定義されます。ここで は、時間 におけるこれらのランダム ウォークが占めるサイトの集合を表します。を定義するには、単位指数関数的な保持時間と遷移確率 • ,• を持つ 上の複数の (連続時間) ランダム ウォークを考え、そのうちの 2 つが出会うまでそれらを独立とします。出会ったとき、出会った 2 つは 1 つの粒子に合体し、遷移確率 •,•でランダム ウォークのように動き続けます 。









双対性の概念は、投票者モデルの動作を分析するために不可欠です。線形投票者モデルは、合体双対性と呼ばれる非常に便利な形式の双対性を満たしています。

ここで はの初期構成であり、 は合体ランダムウォークの初期状態です。




線形投票モデルの制限動作
と上の既約ランダムウォークの遷移確率を とすると、このような線形投票者モデルの双対関係は次のように表される。


![{\displaystyle P^{\eta }[\eta _{t}(x)\neq \eta _{t}(y)]=P[\eta (X_{t})\neq \eta (Y_{t })]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b24bafc0ef1743b2886794d1f3b0cdb9165b8dca)
ここで、およびは、、における(連続時間)ランダムウォークであり、は、時刻 におけるランダムウォークの位置です。およびは、セクション 2.1の最後で説明した合体ランダムウォークを形成します。 は対称化されたランダムウォークです。 が再帰的で、の場合、およびは最終的に確率 1 でヒットするため、














![{\displaystyle P^{\eta }[\eta _{t}(x)\neq \eta _{t}(y)]=P[\eta (X_{t})\neq \eta (Y_{t})]\leq P[X_{t}\neq Y_{t}]\rightarrow 0\quad {\text{as}}\quad t\to 0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/74bae0a663137891a0aa2a6a3808fd9d5b9c9bf8)
したがって、プロセスはクラスター化されます。
一方、 のとき 、システムは共存します。 の場合、は過渡的であるため、ランダムウォークがヒットしない確率が正であり、したがって の場合、


![{\displaystyle \lim _{t\rightarrow \infty }P[\eta _{t}(x)\neq \eta _{t}(y)]=C\lim _{t\rightarrow \infty }P[X_{t}\neq Y_{t}]>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2e78af1e931b18286d5ff7753e57a1e6ebdbb1b3)
初期分布に対応する
定数。
が対称化されたランダムウォークである
場合、次の定理が存在します。
定理2.1
線形投票モデルは、が再帰的である場合はクラスター化し、が一時的である場合は共存する。特に、



- および の場合、またはおよび の場合、プロセスはクラスター化します。




- プロセスが共存する場合は、

注: 次のセクションで説明する閾値投票モデルの動作とこれを対比すると、線形投票モデルがクラスター化するか共存するかは、相互作用の範囲のサイズではなく、サイト セットの次元にほぼ完全に依存していることに注意してください。
定理2.2 が状態空間上の任意の変換空間エルゴードかつ不変確率測度である
とすると、


- が再帰的である場合、


- が一時的である場合、。


ここで、 は の分布、は弱収束を意味し、は非自明な極値不変測度、 です。





特別な線形投票者モデル
線形投票モデルの興味深い特殊なケースの1つは、基本線形投票モデルとして知られ、状態空間の場合です。

![{\displaystyle p(x,y)={\begin{cases}1/2d&{\text{if }}|xy|=1{\text{ and }}\eta (x)\neq \eta (y)\\[8pt]0&{\text{otherwise}}\end{cases}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3ad8c2afa07f69a8f6d81445b563df8975a6211e)
となることによって

この場合、 の場合、プロセスはクラスター化しますが、 の場合、プロセスは共存します。この二分法は、の場合、上の単純ランダム ウォークが再帰的であり、 の場合、プロセスが一時的であるという事実と密接に関係しています。



1次元のクラスターd= 1
の特殊なケースでは、であり、各 に対して です。定理 2.2より、この場合にはクラスタリングが発生します。このセクションの目的は、このクラスタリングをより正確に記述することです。





前述のように、 のクラスターはまたはの連結成分として定義されます。の平均クラスター サイズは次のように定義されます。




![{\displaystyle C(\eta )=\lim _{n\rightarrow \infty }{\frac {2n}{{\text{クラスター数}}[-n,n]}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4426bd90f5c1836e16ed646e675a5c17fdadc484)
ただし、制限が存在する場合。
命題2.3
投票者モデルが初期分布を持ち、並進不変確率測度であると仮定すると、


![{\displaystyle P\left(C(\eta )={\frac {1}{P[\eta _{t}(0)\neq \eta _{t}(1)]}}\right)=1.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ae61446814b3797d9de3369560f580214b634fce)
占有時間
基本的な線形投票モデルの占有時間関数を次のように定義します。

定理2.4
すべての地点xと時刻tに対して、 と仮定すると、の場合、ほぼ確実に、

証拠
チェビシェフの不等式とボレル-カンテリの補題により、以下の式が得られます。

とすると定理が成り立ちます。

閾値投票者モデル
モデルの説明
このセクションでは、しきい値投票モデルと呼ばれる非線形投票モデルの一種に焦点を当てます。これを定義するには、の任意のコンパクトで凸状の対称集合と交差することによって得られる の近傍を とします。言い換えると、はすべての反射に関して対称で既約な有限集合であると仮定します(つまり、それが生成するグループは です)。 は常にすべての単位ベクトル を含むと仮定できます。正の整数 の場合、近傍としきい値を持つしきい値投票モデルは、レート関数を持つモデルです。












簡単に言うと、同じ値を取らないサイトの数がしきい値 T 以上の場合、サイトの遷移率は1 になります。それ以外の場合、サイトは現在の状態のままで、反転しません。


たとえば、 、 の場合、構成はプロセスにとって吸収状態またはトラップになります。




閾値投票者モデルの行動制限
閾値投票者モデルが固定されない場合、プロセスは小さい閾値に対して共存し、大きい閾値に対してクラスター化すると予想されます。ここで、大きいと小さいは、近隣のサイズに相対的であると解釈されます。直感的には、閾値が小さいと反転が発生しやすくなるため、常に 0 と 1 の両方が多数存在する可能性が高くなります。次の 3 つの主要な結果があります。

- の場合、各サイトが有限の頻度でのみ反転するという意味でプロセスは固定されます。

- かつの場合、プロセスはクラスター化されます。


- 十分に小さい( )と十分に大きい場合、プロセスは共存します。




ここでは、性質(1)と(2)に対応する2つの定理を示します。
定理3.1
の場合、プロセスは固定されます。

定理3.2
、クラスターを持つ 1 次元 ( )の閾値投票者モデル。


証拠
証明の考え方は、次の特性を持つ の 2 つのランダムな時間シーケンスを構築することです
。


、
iidwith は、
iidwith は、
- (b)と(c)のランダム変数は互いに独立している。
- イベント A= は上で一定であり、イベント A はすべての に対して成立します。


![{\displaystyle \scriptstyle t\in \cup _{k=1}^{\infty }[U_{k},V_{k}]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/68fb36c8948b4c499b28924e8d236b28f7a56f0d)
この構造が作られると、再生理論から次のことが導かれます。
![{\displaystyle P(A)\geq P(t\in \cup _{k=1}^{\infty }[U_{k},V_{k}])\to 1\quad {\text{as}}\quad t\to \infty }](https://wikimedia.org/api/rest_v1/media/math/render/svg/2944ef2a1fa5e70663f716f5e34c5aece7d1a700)
したがって、プロセスがクラスター化されることになります。

注意: (a) 高次元の閾値モデルは、 の場合に必ずしもクラスタリングされるわけではありません。たとえば、と を取ります。 が交互の垂直無限ストリップ上で定数である場合、 はすべて に対して次の式になります。






そうすると、移行は発生せず、プロセスは固定されてしまいます。
(b)定理 3.2の仮定の下では、プロセスは固定されません。これを確認するには、無限個のゼロの後に無限個の 1 が続く初期構成を考えます。境界のゼロと 1 のみが反転できるため、境界が単純な対称ランダム ウォークのように動くことを除いて、構成は常に同じに見えます。このランダム ウォークが反復的であるという事実は、すべてのサイトが無限に頻繁に反転することを意味します。

特性 3 は、閾値投票者モデルが線形投票者モデルとはまったく異なることを示しています。つまり、近傍が小さすぎない場合、1 つの次元でも共存が発生するということです。閾値モデルには「ローカル少数派」に向かう傾向があり、これは線形の場合には存在しません。
閾値投票モデルの共存の証明のほとんどは、パラメータ を持つ閾値接触プロセスと呼ばれるハイブリッド モデルとの比較に基づいています。これは、反転率 を持つ
上のプロセスです。
![{\displaystyle \scriptstyle [0,1]^{Z^{d}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/711d612a0bf72c93320a9063b356ed5f14043c11)

命題3.3
任意のおよびについて、 との閾値接触過程が非自明な不変測度を持つ場合、閾値投票者モデルが共存します。



閾値付きモデルT= 1
どのモデルが共存し、どのモデルがクラスター化されるかが正確にわかっている唯一のケースであるため、特に興味深い
ケースです。
特に、次のような閾値 T=1モデルが注目されています。


は近傍の半径として解釈でき、近傍のサイズを決定します(つまり、の場合は であり、の場合は に対応する です)。






定理 3.2により、とのモデルはクラスター化されます。次の定理は、との他のすべての選択に対して、モデルが共存することを示しています。




定理3.4
だが、 であると仮定します。その場合、 のしきい値モデルとパラメータが共存します。




この定理の証明は、Thomas M. Liggett による「Coexistence in threshold voter models」という論文に記載されています。
参照
注記
- ^ Holley, Richard A.; Liggett, Thomas M. (1975). 「弱く相互作用する無限システムのエルゴード定理と投票者モデル」.確率年報. 3 (4): 643–663. doi : 10.1214/aop/1176996306 . ISSN 0091-1798.
参考文献
- クリフォード、ピーター、エイダン・W・サドベリー(1973)。「空間的葛藤のモデル」バイオメトリカ60 (3 ):581-588。doi :10.1093/ biomet /60.3.581。
- Liggett, Thomas M. (1997). 「相互作用システムの確率モデル」.確率年報. 25 (1). 数理統計研究所: 1–29. doi : 10.1214/aop/1024404276 . ISSN 0091-1798.
- リゲット、トーマス・M. (1994)。「閾値投票者モデルにおける共存」。確率年報。22 (2): 764–802。doi : 10.1214/ aop /1176988729。
- Cox , J. Theodore; David Griffeath (1983). 「有権者モデルの占有時間制限定理」。確率年報。11 (4): 876–893。doi : 10.1214/ aop /1176993438。
- デュレット、リチャード、ケステン、ハリー(1991)。ランダムウォーク、ブラウン運動、相互作用粒子システム。シュプリンガー。ISBN 0817635092。
- リゲット、トーマス・M. (1985)。相互作用粒子システム。ニューヨーク:シュプリンガー出版。ISBN 0-387-96069-4。
- Thomas M. Liggett、「確率的相互作用システム:接触、投票者、および排除プロセス」、Springer-Verlag、1999 年。