Abstract
In this chapter, we discuss a voting model with two candidates. We set two types of voters – herders and independents. The voting of independent voters is based on their fundamental values; on the other hand, the voting of herders is based on the number of votes. Herders always select the majority of the previous r votes, which is visible to them. We call them digital herders. As the fraction of herders increases, the model features a phase transition beyond which a state where most voters make the correct choice coexists with one where most of them are wrong. Here we obtain the exact solutions of the model. The main contents of this chapter are based on Hisakado and Mori (J Phys A 22:275204, 2011).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bikhchandani S, Hirshleifer D, Welch I (1992) A theory of Fads, fashion, custom, and cultural changes as information cascades. J Polit Econ 100:992–1026
Böhm W (2000) The correlated random walk with boundaries: a combinatorial solution. J Appl Prob 37:470–479
Curty P, Marsili M (2006) Phase coexistence in a forecasting game. JSTAT P03013
Cont R, Bouchaud J (2000) Herd behavior and aggregate fluctuations in financial markets. Macroecon Dyn 4:170–196
Di Francesco P, Golinelli O, Guitter E (1997) Meander, folding, and arch statistics. Math Comput Model 26(8):97–147
Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
Eguíluz V, Zimmermann M (2000) Transmission of information and herd behavior: an application to financial markets. Phys Rev Lett 85:5659–5662
Galam G (1990) Social paradoxes of majority rule voting and renormalization group. Stat Phys 61:943–951
Hisakado M, Hino M (2016) Between ant colony optimization and generic algorithm. J IPS Jpn 9(3):8–14 (in Japanese)
Hisakado M, Mori S (2010) Phase transition and information cascade in a voting model. J Phys A 43:315207
Hisakado M, Mori S (2011) Digital herders and phase transition in a voting model. J Phys A 22:275204
Hisakado M, Kitsukawa K, Mori S (2006) Correlated binomial models and correlated structure. J. Phys. A. 39:15365–15378
Keynes JM (1936) General theory of employment interest and money. Palgrave Macmillan, London
Konno N (2002) Limit theorems and absorption problems for quantum random walks in one dimension. Quantum Inf Comput 2:578–595
Lang W (2000) On polynominals related to power of the generating function of Catalan’s numbers. Fib Quart 38:408
Mori S, Hisakado M (2010) Exact scale invariance in mixing of binary candidates in voting. J Phys Soc Jpn 79:034001–034008
Stauffer D (2002) Sociophysics: the Sznajd model and its applications. Comput Phys Commun 146(1):93–98
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Appendices
Appendix A Catalan Number and Extended
Here, we consider the number of monotonic paths along the edges of a grid with square cells, which do not pass lower the diagonal. Let m and n be the horizontal axis and the vertical axis, respectively. The coordinates of the lower left corner are (0, 0). A monotonic path is one which starts in the lower left corner; finishes in the upper triangle (m, n), where 0 ≤ m ≤ n; and consists entirely of edges pointing rightward or upward.
The number of paths from (0, 0) to (m, n) can be calculated as
These numbers are known as generalized Catalan number.
If the finish point is (m, m), the number of paths becomes the Catalan number.
Next, we compute the distribution of the number of the paths that starts in the lower left corner, finishes in the upper triangle (m, n), and touches the diagonal k times (Di Francesco et al. 1997; Lang 2000). Let A m,n,k denote the number of paths that touches the diagonal k times. We get a simple recursion relation about A m,n,k.
for k ≥ 0, n, m ≥ 0, and m ≥ k, with the initial condition A 0,0,0 = 1. This defines the numbers A m,n,k uniquely, and it is easy to prove that
From (22) and (25), we can obtain the relation
The well-known generating function C 0(x) of Catalan numbers is given by
subject to the algebraic relation
and we can obtain
Here, we obtain the generating function A m,k(x) of A m,m,k.
We use (26) for the second equality. \(C_{j}(x)=\sum _{l=1}^{\infty }C_{l,l+j}x^{l}\) is the generating function of the generalized Catalan number (22). The generating function of the generalized Catalan number is given by
From (24), we can obtain
Thus, the simple relation between the generating functions is given by
Appendix B Derivation of \(\tilde {R_1}\), R 1, and R 2
\(\tilde {R_1}\) is the probability that the path starts from (0, 0), goes across the diagonal only once, and reaches the wall n = m − 1 in II (m > n) (Fig. 5).
where A and B are given by (1), γ 1 = B∕A, and y = A(1 − A). C k(y) is the generation function of the generalized Catalan number (30). Here, we use the relations (32) and (29). When q = 1, (33) reduces to (8).
R 1 is the probability that the path starts from the wall n = m + 1 in I (m < n), goes across the diagonal only once, and reaches the wall n = m − 1 in II (m > n).
R 2 is the probability that the path starts from the wall n = m − 1 in II (m > n), goes across the diagonal only once, and reaches the wall n = m + 1 in I (m < n).
where C is given by (1), γ 2 = (1 − B)∕(1 − C), and z = C(1 − C).
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Hisakado, M., Mori, S. (2019). Information Cascade and Phase Transition. In: Sato, AH. (eds) Applications of Data-Centric Science to Social Design. Agent-Based Social Systems, vol 14. Springer, Singapore. https://doi.org/10.1007/978-981-10-7194-2_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-7194-2_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7193-5
Online ISBN: 978-981-10-7194-2
eBook Packages: Business and ManagementBusiness and Management (R0)