﻿ Modeling Election Problem by a Stochastic Differential Equation

American Journal of Operations Research
Vol.08 No.06(2018), Article ID:88186,7 pages
10.4236/ajor.2018.86024

Modeling Election Problem by a Stochastic Differential Equation

Nguyen Thanh Trung1,2

1Faculty of Fundamental Science, Military Academy of Logistics, Hanoi, Vietnam

2Faculty of Mathematics, Mechanics and Informatics, VNU University of Science, Hanoi, Vietnam

Received: August 31, 2018; Accepted: October 27, 2018; Published: October 30, 2018

ABSTRACT

The proportion of the favorable among voters to a nominee might change over times and depend on different factors for example: talent, reputation, party and even name order on election. The unobservable factors which might have minor impacts on the approval rate are modelized by random elements. The approval rate is initially described by the differential equation and then by the random differential equation including the above unobservable factors. We figure out the formula of the solution for the stochastic differential equation and simulate these solutions to identify the changes of the approval rate over time.

Keywords:

Election, Stochastic Differential Equation, Ito’s Formula

1. The Model

In democratic countries, the people will elect the president of their country. Presidential candidates (or parliamentarians) need to campaign to get as much voter support as possible. Therefore, studying the fluctuations of voter support for a candidate is very important. Studying the rules of change in favor rates helps the candidate get the right campaign to win. In this article, we modeled the rate of support for a candidate by a random process and examined its movement over time.

The rate of support for a candidate depends on a number of factors, such as candidate’s party, election standpoint, personal prestige, world political situation and even order of applicants. Small factors, however, also affect the election results for random errors (see [1] ).

Considering the election problem (presidential election) in which N is population of a specific country, n(t) is the number of voters of a nominee A at time t, we let E is the efficiency of the election campaign of A, and M is the spillover effects of his voters to neutral voters or opposing party voters. Then the change of n(t) over time is given by the differential equation:

$\frac{\text{d}n\left(t\right)}{\text{d}t}=E\left(N-n\left(t\right)\right)+Mn\left(t\right)\left(N-n\left(t\right)\right)$ (1.1)

Let $x\left(t\right)=\frac{n\left(t\right)}{N}\in \left[0;1\right]$ we obtain the differential equation:

$\frac{\text{d}x\left(t\right)}{\text{d}t}=E\left(1-x\left(t\right)\right)+MNx\left(t\right)\left(1-x\left(t\right)\right)=E\left(1-x\left(t\right)\right)+bx\left(t\right)\left(1-x\left(t\right)\right)$ (1.2)

where $b=M\cdot N$ .

Since the efficiency of the campaign contains random elements, we are able to decompose E into two parts: fixed non-random part so-called “a” and random part so-called “ $\sigma a\text{d}W\left(t\right)$ ”. And therefore, the differential Equation (1.2) becomes the stochastic differential equation:

$\text{d}x\left(t\right)=\left[a\left(1-x\left(t\right)\right)+bx\left(t\right)\left(1-x\left(t\right)\right)\right]\text{d}t+\sigma a\left(1-x\left(t\right)\right)\text{d}W\left(t\right)$ (1.3)

2. Solution of the Stochastic Differential Equation

Consider the stochastic differential Equation (1.3)

$\text{d}x\left(t\right)=\left[a\left(1-x\left(t\right)\right)+bx\left(t\right)\left(1-x\left(t\right)\right)\right]\text{d}t+\sigma a\left(1-x\left(t\right)\right)\text{d}W\left(t\right)$

Let $1-x\left(t\right)=X\left(t\right)$ we have $-\text{d}x\left(t\right)=\text{d}X\left(t\right)$ and therefore

$\text{d}X\left(t\right)=-X\left(t\right)\left[a+b\left(1-X\left(t\right)\right)\right]\text{d}t+\sigma aX\left(t\right)\text{d}W\left(t\right)$

or

$\text{d}X\left(t\right)=\left[b{X}^{2}\left(t\right)-\left(a+b\right)X\left(t\right)\right]\text{d}t-\sigma aX\left(t\right)\text{d}W\left(t\right)$ (2.1)

We now solve the following equation

$\text{d}X\left(t\right)=\left[\alpha {X}^{2}\left(t\right)+\beta X\left(t\right)\right]\text{d}t+\lambda X\left(t\right)\text{d}W\left(t\right)$ (2.2)

where $\alpha ,\beta$ and $\lambda$ are parameters of the process $X\left(t\right)$ .

Let $Y\left(t\right)={X}^{-1}\left(t\right)=\frac{1}{X\left(t\right)}$ .

By Ito formula ( [2] ) we have:

$\begin{array}{c}\text{d}Y\left(t\right)=-\frac{1}{{X}^{2}\left(t\right)}\text{d}X\left(t\right)+\frac{1}{2}\frac{2}{{X}^{3}\left(t\right)}{\lambda }^{2}{X}^{2}\left(t\right)\text{d}t\\ =-\frac{1}{{X}^{2}\left(t\right)}\left[\left(\alpha {X}^{2}\left(t\right)+\beta X\left(t\right)\right)\text{d}t+\lambda X\left(t\right)\text{d}W\left(t\right)\right]+\frac{{\lambda }^{2}}{X\left(t\right)}\text{d}t\\ =-\left(\alpha +\frac{\beta }{X\left(t\right)}\right)\text{d}t-\frac{\lambda }{X\left(t\right)}\text{d}W\left(t\right)+\frac{{\lambda }^{2}}{X\left(t\right)}\text{d}t\\ =\left(\frac{{\lambda }^{2}-\beta }{X\left(t\right)}-\alpha \right)\text{d}t-\frac{\lambda }{X\left(t\right)}\text{d}W\left(t\right)\end{array}$

So process $Y\left(t\right)$ satisfied the following equation

$\text{d}Y\left(t\right)=\left(\left({\lambda }^{2}-\beta \right)Y\left(t\right)-\alpha \right)\text{d}t-\lambda Y\left(t\right)\text{d}W\left(t\right)$ (2.3)

The equation given by (2.3) is a linear stochastic differential equation and it can be solved by following lemma.

Lemma 1. The solution of the following stochastic differential equation

$\text{d}Y\left(t\right)=\left({a}_{1}Y\left(t\right)+{c}_{1}\right)\text{d}t+\left({b}_{1}Y\left(t\right)+{d}_{1}\right)\text{d}W\left(t\right)$ (2.4)

has the form

$Y\left(t\right)=\varphi \left(t\right)\left[Y\left(0\right)+\left({c}_{1}-{b}_{1}{d}_{1}\right){\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}+{d}_{1}{\int }_{0}^{t}\frac{\text{d}W\left(s\right)}{\varphi \left(s\right)}\right]$

where

$\varphi \left(t\right)=\mathrm{exp}\left\{\left({a}_{1}-\frac{{b}_{1}^{2}}{2}\right)t+{b}_{1}W\left(t\right)\right\}$ .

Proof.

Assume that $\varphi \left(t\right)$ the stochastic process, which is satisfied the following equation

$\text{d}\varphi \left(t\right)={a}_{1}\varphi \left(t\right)\text{d}t+{b}_{1}\varphi \left(t\right)\text{d}W\left(t\right)$

and therefore process $\varphi \left(t\right)$ has the form ( see [3] and [4] )

$\varphi \left(t\right)=\mathrm{exp}\left\{\left({a}_{1}-\frac{{b}_{1}^{2}}{2}\right)t+{b}_{1}W\left(t\right)\right\}$

Let $Z\left(t\right)$ be the process defined by $Z\left(t\right)=\frac{Y\left(t\right)}{\varphi \left(t\right)}$ . Applying the Ito’s formula we have

$\begin{array}{c}\text{d}Z\left(t\right)=\frac{1}{\varphi \left(t\right)}\text{d}Y\left(t\right)-\frac{1}{{\varphi }^{2}\left(t\right)}Y\left(t\right)\text{d}\varphi \left(t\right)\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}-\frac{1}{2}\frac{2}{{\varphi }^{2}\left(t\right)}\text{d}Y\left(t\right)\text{d}\varphi \left(t\right)+\frac{1}{2}\frac{2Y\left(t\right)}{{\varphi }^{3}\left(t\right)}\text{d}\varphi \left(t\right)\text{d}\varphi \left(t\right)\\ =\frac{1}{\varphi \left(t\right)}\text{d}Y\left(t\right)-\frac{1}{{\varphi }^{2}\left(t\right)}Y\left(t\right)\left[{a}_{1}\varphi \left(t\right)\text{d}t+{b}_{1}\varphi \left(t\right)\text{d}W\left(t\right)\right]\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}-\frac{1}{{\varphi }^{2}\left(t\right)}\left[\left({a}_{1}Y\left(t\right)+{c}_{1}\right)\text{d}t+\left({b}_{1}Y\left(t\right)+{d}_{1}\right)\text{d}W\left(t\right)\right]\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}×\left[{a}_{1}\varphi \left(t\right)\text{d}t+{b}_{1}\varphi \left(t\right)\text{d}W\left(t\right)\right]+\frac{Y\left(t\right)}{{\varphi }^{3}\left(t\right)}\text{d}\varphi \left(t\right)\text{d}\varphi \left(t\right)\end{array}$

And reduce thif formula we have

$\begin{array}{c}\text{d}Z\left(t\right)=\frac{1}{\varphi \left(t\right)}\text{d}Y\left(t\right)-\frac{{a}_{1}Y\left(t\right)}{\varphi \left(t\right)}\text{d}t-\frac{{b}_{1}Y\left(t\right)}{\varphi \left(t\right)}\text{d}W\left(t\right)\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}-\frac{1}{\varphi \left(t\right)}\left[0+0+0+\left({b}_{1}^{2}Y\left(t\right)+{b}_{1}{d}_{1}\right)\text{d}t\right]+\frac{Y\left(t\right)}{\varphi \left(t\right)}{b}_{1}^{2}\text{d}t\end{array}$

Because (2.4) we obtain

$\begin{array}{c}\text{d}Z\left(t\right)=\frac{\left(\left({a}_{1}Y\left(t\right)+{c}_{1}\right)\text{d}t+\left({b}_{1}Y\left(t\right)+{d}_{1}\right)\text{d}W\left(t\right)\right)}{\varphi \left(t\right)}-\frac{{a}_{1}Y\left(t\right)}{\varphi \left(t\right)}\text{d}t\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}-\frac{{b}_{1}Y\left(t\right)}{\varphi \left(t\right)}\text{d}W\left(t\right)-\frac{\left({b}_{1}^{2}Y\left(t\right)+{b}_{1}{d}_{1}\right)}{\varphi \left(t\right)}\text{d}t+\frac{{b}_{1}^{2}Y\left(t\right)}{\varphi \left(t\right)}\text{d}t\\ =\frac{{d}_{1}}{\varphi \left(t\right)}\text{d}W\left(t\right)+\frac{\left({c}_{1}-{b}_{1}{d}_{1}\right)}{\varphi \left(t\right)}\text{d}t\end{array}$ (2.4a)

Finally, Integrate two side of Equation (2.4a) we have the form of $Z\left(t\right)$

$Z\left(t\right)=Z\left(0\right)+\left({c}_{1}-{b}_{1}{d}_{1}\right){\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}+{d}_{1}{\int }_{0}^{t}\frac{\text{d}W\left(s\right)}{\varphi \left(s\right)}$

where $Z\left(0\right)=\frac{Y\left(0\right)}{\varphi \left(0\right)}=Y\left(0\right)$ and the solution of (2.4) is

$Y\left(t\right)=\varphi \left(t\right)\left[Y\left(0\right)+\left({c}_{1}-{b}_{1}{d}_{1}\right){\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}+{d}_{1}{\int }_{0}^{t}\frac{\text{d}W\left(s\right)}{\varphi \left(s\right)}\right]$

Corollary 1. The solution of (2.3) has the form

$Y\left(t\right)=\varphi \left(t\right)\left[Y\left(0\right)-\alpha {\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}\right]$ (2.5)

where

$\varphi \left(t\right)=\mathrm{exp}\left\{\left(\frac{{\lambda }^{2}}{2}-\beta \right)t-\lambda W\left(t\right)\right\}$ .

Proof.

Replace ${a}_{1}$ in (2.2) by ${\lambda }^{2}-\beta$ ; ${c}_{1}$ by $-\alpha$ , ${b}_{1}$ by $-\lambda$ and ${d}_{1}=0$ we obtain (2.5)

Corollary 2. The solution of (2.2) has the form

$X\left(t\right)={\varphi }^{-1}\left(t\right){\left[\frac{1}{X\left(0\right)}-\alpha {\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}\right]}^{-1}$ (2.6)

where

$\varphi \left(t\right)=\mathrm{exp}\left\{\left(\frac{{\lambda }^{2}}{2}-\beta \right)t-\lambda W\left(t\right)\right\}$ .

Proof.

Replace $Y\left(t\right)$ in (2.5) by $\frac{1}{X\left(t\right)}$ we obtain (2.6).

Theorem 1. The solution of (2.1) has the form

$X\left(t\right)={\varphi }^{-1}\left(t\right){\left[\frac{1}{X\left(0\right)}-b{\int }_{0}^{t}\frac{\text{d}s}{\varphi \left(s\right)}\right]}^{-1}$

where

$\varphi \left(t\right)=\mathrm{exp}\left\{\left(\frac{{\sigma }^{2}{a}^{2}}{2}+a+b\right)t+\sigma aW\left(t\right)\right\}$ .

Proof.

It follows from Corollary 2.

3. Simulation

Here are simulations of support rate for a candidate in a number of different scenarios. Assume that the candidate initially receives 50% of the voters and with the different scenarios of the effectiveness of the campaign, how will the support rate change?

In Figure 1 the initial voter turnout was 0.5, under the influence of the declining early support vote, but then increased and approached randomly.

In Figure 2 the initial voter turnout was 0.3, the efficiency of the media was 0.5, the efficiency of word of mouth was −0.6. We saw the initial support increase but eventually dropped below 0.2.

In Figure 3 the voter turnout was 0.5, the efficiency of the media was −0.3, the effectiveness of word of mouth was 0.6, the support was initially reduced but eventually increased to 0.6.

In Figure 4 the voter turnout was 0.5, the efficiency of the media was −0.3, the efficiency of word-of-mouth was −0.6. The initial support margin increased slightly then decreased and then decreased to 0.

These scenarios show the effectiveness of the campaign, including communication and word of mouth. If one campaign (communication and word of mouth) is ineffective, it leads to failure. In today’s technology, word of mouth can be far more effective than before because of the emergence of social networks. The US presidential election of 2016, for example, shows that although Donald Trump was battered by media coverage, he won election through word of mouth through social networking.

Figure 1. The simulation of $x\left(t\right)$ with $a=0.5;b=0.2$ and $\sigma =0.3$ .

Figure 2. The simulation of $x\left(t\right)$ with $a=0.3;b=-0.6$ and $\sigma =0.3$ .

Figure 3. The simulation of $x\left(t\right)$ with $a=-0.3;b=0.6$ and $\sigma =0.3$ .

Figure 4. The simulation of $x\left(t\right)$ with $a=-0.3;b=-0.6$ and $\sigma =0.1$ .

4. Conclusion

In this paper, we modeled the voter support for a candidate in an election by a random differential equation, solving and simulating them. In further studies we will consider the properties of the stochastic differential equation and use it in the optimal stopping problem for the campaign and compare the effectiveness of media campaigns and word of mouth on election results.

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

Cite this paper

Trung, N.T. (2018) Modeling Election Problem by a Stochastic Differential Equation. American Journal of Operations Research, 8, 441-447. https://doi.org/10.4236/ajor.2018.86024

References

1. 1. Chen, E., Simonovits, G., Krosnick, J.A. and Pasek, J. (2014) The Impact of Candidate Name Order on Election Outcomes in North Dakota. Electoral Studies, 35, 115-122. https://doi.org/10.1016/j.electstud.2014.04.018

2. 2. Ksendal, B. (2003) Stochastic Differential Equations: An Introduction with Applications. Vol. XXVII, Springer, Berlin, 379 p. https://doi.org/10.1007/978-3-642-14394-6

3. 3. Arnold, L. (1974) Stochastic Differential Equations: Theory and Applications. Wiley, Hoboken, New Jersey.

4. 4. Malliaris, A.G. (1983) Ito’s Calculus in Financial Decision making. SIAM Review, 25, 481-496. https://doi.org/10.1137/1025121