{"id":49,"date":"2009-01-19T14:02:58","date_gmt":"2009-01-19T12:02:58","guid":{"rendered":"http:\/\/kmccourt.wordpress.com\/?p=49"},"modified":"2022-11-27T23:03:54","modified_gmt":"2022-11-27T23:03:54","slug":"voter-model","status":"publish","type":"post","link":"https:\/\/kmccourt.org\/blog\/voter-model\/","title":{"rendered":"Voter Model"},"content":{"rendered":"\n<p><span style=\"color: #000000;\"><strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The Voter Model: An Introduction<\/span><\/strong><\/span><!-- [if !mso]&gt;--><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The voter model is a mathematical model which describes the formation of opinions, attitudes or cultural attributes through social contact. It models how randomly chosen agents come into contact with neighbours and how they adopt or reject those neighbours\u2019 attitudes or cultural characteristics such as political opinions or musical tastes. <\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">In 1964, geneticists Kimura and Weiss [1] introduced the stepping stone model. This was developed by other geneticists over twenty years. It was subsequently discovered and named the voter model by probability theorists Clifford and Sudbury [2] in 1973 and Holley and Liggett [3] in 1975. Since then, it has been adapted and extended for a wide variety of contact process applications.<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The voter model can be used to simulate and consider a broad range of emergent phenomena, including human social interaction. The model generates structured output from a given random input. The output can be visualised in agent-based form using cellular automata, coloured cells representing agents which may change shape or colour over time as they come into contact with neighbouring cells. Probabilistic rules are assigned to the behaviour of agents, their movements and how and with whom they interact over time. Since the physical status, colour or shape, of each cellular automaton indicates the agent\u2019s current set of attitudes or characteristics, we can analyse how contact with a neighbour or neighbours affects them over time. For example, they may or may not imitate the majority around them. <\/span><\/span><\/p>\n\n\n\n<!--more-->\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">In some computational models, the actions of agents are simultaneous and in others they are asynchronous. For asynchronous actions an activation order for agents must be decided. Agents could simply take actions randomly, or according to their geographical coordinates, movements, the number of neighbouring agents or certain endogenous characteristics such as age, propensity to conform, or incentive to act. <\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">When talking about social systems, it is important to avoid strict determinism. Randomness is also important since it can help us account for very human aspects of decision making, such as making mistakes, the desire to experiment or the influence of personal bias. It should be noted that \u201crandomness\u201d is not synonymous with random behaviour. In a language competition model adding such probabilistic random noise might mean that an agent mistakenly assumes a neighbour speaks their language. Agents are more likely to make such mistakes when surrounded by others who do not share their characteristics.<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">Since interaction between speakers of different languages is one of the specific themes of this research project we might take a closer look at some existing voter models of language competition:<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The Abrams-Strogatz model<\/span><\/strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\"> [4] is a model for the dynamics of endangered languages and addresses competition between two languages. In this model an individual within a network can be in two possible monolingual states: A speaker of one language (A) or a speaker of another (B).<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The agent\u2019s status or rather change of status depends on the density of speakers of each language in the surrounding local community, the social prestige of each language and the volatility (inertia or propensity of the agent to change language).<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The Minett-Wang model <\/span><\/strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">[5] extends this <\/span><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">model to take account of bilingualism. Agents can therefore speak one language (A or B) or be in a bilingual state (AB) and so the three rather than two local densities for each state must be considered in relation to each agent (node). <\/span><\/span><\/p>\n\n\n\n<p>&nbsp;<span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">Equations allow us to calculate various probabilities on the basis of these densities, the prestige of each language and the volatility: The probability of a monolingual agent (A or B) moving to the bilingual community and the probability of a bilingual agent (AB) moving to the monolingual (A or B) community. When an agent changes state from one monolingual state to the other (A to B or B to A) the agent passes through an intermediate AB state.<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The Abrams-Strogatz model and the Minett_Wang model <\/span><\/strong><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">(Cellular Automata: <\/span><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">Screen capture of applet [6])<\/span><\/span><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><a href=\"http:\/\/kmccourt.org\/blog\/wp-content\/uploads\/2009\/01\/abrams-strogatz_bilinguals_model5.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"328\" height=\"258\" src=\"http:\/\/kmccourt.org\/blog\/wp-content\/uploads\/2009\/01\/abrams-strogatz_bilinguals_model5.jpg\" alt=\"\" class=\"wp-image-476\" title=\"abrams-strogatz_bilinguals_model5\" srcset=\"https:\/\/kmccourt.org\/blog\/wp-content\/uploads\/2009\/01\/abrams-strogatz_bilinguals_model5.jpg 328w, https:\/\/kmccourt.org\/blog\/wp-content\/uploads\/2009\/01\/abrams-strogatz_bilinguals_model5-300x235.jpg 300w\" sizes=\"auto, (max-width: 328px) 100vw, 328px\" \/><\/a><\/figure><\/div>\n\n\n<p><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">In 2006, Castell\u00f3, Egu\u00edluz, and San Miguel [7] proposed another 3-state extension of the voter model concerning language competition. The specific aim of this model was to explore possible mechanisms which might lead to a state of stable co-existence, or meta-stable states, rather than the eventual dominance (or extinction) of one language. They paid particular attention to the role of bilingual agents and social structure, including small world phenomena due to communication and interaction between geographically distant agents, in complex networks.<\/span><\/span><\/p>\n\n\n\n<p><strong><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">Conclusions<\/span><\/span><\/strong><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">The voter model is particularly relevant to our research themes: The visualisation and analysis of social interaction, emergence and their relation with social consensus. As a visualisation tool, such models permit the analysis of unfolding events both in real time and retrospectively. We can also retrace the movements and actions of agents as required.<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">However, we must be cautious. Such computational models do not actually <em>represent<\/em> social phenomena or observed social behaviour. <\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">In the voter model, consensus is said to be reached when a model arrives at an \u201cabsorbing\u201d (constant) state. Although different initial conditions and applied rules affect the outcome, the result is always consensus in the end. In language competition models, for example, one or other language always prevails. Thus, consensus is defined as a stable block of agreement. The relationship between this conceptualisation and the philosophical concept of meta-stability should later be examined.<\/span><\/span><\/p>\n\n\n\n<p><span style=\"color: #000000;\"><span lang=\"EN-GB\" style=\"font-size: 10pt; font-family: Arial;\">Other models do not necessarily lead to an \u201cabsorbing\u201d state. In 1997, Axelrod [9] proposed a model on cultural dissemination in which, as in the voter model, agents\u2019 characteristics or traits converge as a result of concrete social interaction. Agents also tend to interact with those most similar. However, the model concluded that, on a global level, we are tending towards a state of multiculturalism (polarisation), rather than convergence. These and many other models have been developed to describe social networks and will be duly discussed.<\/span><\/span><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">M. Kimura and G. Weiss. The Stepping Stone Model of Population Structure and the Decrease of Genetic Correlation with Distance. <span class=\"ref-journal\"><em>Genetics<\/em>. <\/span><span class=\"ref-vol\">49<\/span>(4):561\u2013576, 1964.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">P. Clifford and A. Sudbury. A model for spatial conflict, <em>Biometrika<\/em>, 60(3):581-588, 1973.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">R. A. Holley and T. M. Liggett. Ergodic theorems for weakly interacting infinite systems and the voter model, <em>Annals of Probability<\/em>, 3:643-663, 1975.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">D. M. Abrams and S. H. Strogatz. Modelling the dynamics of language death, <em>Nature<\/em> 424: 900 (2003).<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">W. S-Y. Wang and J. W. Minett, The invasion of language: emergence, change and death, <em>Trends in Ecology and Evolution<\/em>, vol. 20, pp. 263\u2013269, 2005.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial; color: blue;\"><a href=\"http:\/\/ifisc.uib.es\/eng\/lines\/complex\/APPLET_LANGDYN.html\">http:\/\/ifisc.uib.es\/eng\/lines\/complex\/APPLET_LANGDYN.html<\/a><\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">X. Castell\u00f3, V. M. Egu\u00edluz, and M. San Miguel, Ordering dynamics with two non-excluding options: bilingualism in language competition, <em>New<\/em> <em>Journal of Physics<\/em>, vol. 8, pp. 308\u2013322, 2006.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">J. H. Miller and S. E. Page, <em>Complex Adaptive Systems. An Introduction to Computational Models of Social Life<\/em>, Princeton University Press, Princeton and Oxford, 2007. p. 124-129.<\/span><\/li>\n\n\n\n<li><span lang=\"EN-GB\" style=\"font-size: 9pt; font-family: Arial;\">R. Axelrod, \u201cThe dissemination of culture: A model with local convergence and global polarization,\u201d <em>The Journal of Conflict Resolution<\/em>, vol. 41, no. 2, pp. 203\u2013226, 1997.<\/span><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>The Voter Model: An Introduction The voter model is a mathematical model which describes the formation of opinions, attitudes or cultural attributes through social contact. It models how randomly chosen agents come into contact with neighbours and how they adopt or reject those neighbours\u2019 attitudes or cultural characteristics such as political opinions or musical tastes. &hellip; <a href=\"https:\/\/kmccourt.org\/blog\/voter-model\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Voter Model<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[29,45,162],"class_list":["post-49","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-physics","tag-mathematics","tag-mathematical-models"],"_links":{"self":[{"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/posts\/49","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/comments?post=49"}],"version-history":[{"count":10,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/posts\/49\/revisions"}],"predecessor-version":[{"id":1047,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/posts\/49\/revisions\/1047"}],"wp:attachment":[{"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/media?parent=49"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/categories?post=49"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kmccourt.org\/blog\/wp-json\/wp\/v2\/tags?post=49"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}