Rumor Spreading and Voting

Similar documents
Addressing the U.S. Financial/Housing Crisis: Pareto, Schelling and Social Mobility

The Effect of Electoral Geography on Competitive Elections and Partisan Gerrymandering

A social cohesion predict model based on Netlogo - based on the case of De Temple

A well known paper, Mark Granovetter wrote about the «strength of weak ties», meaning by that the fact that unimportant relations are often the cause

Simple models for complex systems toys or tools? (part I) Katarzyna Sznajd-Weron Institute of Theoretical Physics University of Wrocław

Social physics or sociophysics? Katarzyna Sznajd-Weron Institute of Theoretical Physics University of Wrocław

Michael Laver and Ernest Sergenti: Party Competition. An Agent-Based Model

The Two Faces of Emergence in Economics Mark Kuperberg

arxiv: v2 [physics.soc-ph] 3 Jul 2016

MODELING GENOCIDE 1. Modeling Genocide at the System and Agent Levels. Elizabeth M. von Briesen, N. Gizem Bacaksizlar, Mirsad Hadzikadic

Economics 470 Some Notes on Simple Alternatives to Majority Rule

The Biology of Politics Fall 2016 Monday & Wednesdays, 11:00am - 12:15pm

BRIBE AND PUNISHMENT: EFFECTS OF SIGNALING, GOSSIPING, AND BRIBERY IN PUBLIC GOODS GAMES

Title: Local Search Required reading: AIMA, Chapter 4 LWH: Chapters 6, 10, 13 and 14.

Understanding and Solving Societal Problems with Modeling and Simulation

Any Court Health Care Decision Unlikely to Please

Modeling Civil Unrest in the Philippines

Address : Department of Economics, Northwestern University, 2211 Campus Drive, Evanston, IL 60208

Polydisciplinary Faculty of Larache Abdelmalek Essaadi University, MOROCCO 3 Department of Mathematics and Informatics

Household Sorting. Economics 312 Martin Farnham

Prentice Hall. Sociology: A Down-to-Earth Approach, 9th Edition (Henslin) High School. Indiana Academic Standards - Social Studies Sociology

Minnesota Public Radio News and Humphrey Institute Poll. Dayton Jumps to Double-Digit Lead Over Emmer

COMMUNITY RESILIENCE STUDY

Revisiting Residential Segregation by Income: A Monte Carlo Test

Introduction to the declination function for gerrymanders

The Sudan Consortium African and International Civil Society Action for Sudan. Sudan Public Opinion Poll Khartoum State

Probabilistic earthquake early warning in complex earth models using prior sampling

DRAFT GPCA ELECTIONS CODE SECTIONS PROPOSED REVISIONS NOV. 3, 2005

Towards an Evidence-Based Urban Agenda

Sleepwalking towards Johannesburg? Local measures of ethnic segregation between London s secondary schools, /9.

Modeling Selective Violence in the Guatemalan Civil War Timothy Gulden 1

Neighborhood Tipping; Blue Hills

Switching to latrines in rural South Asia: Study description

GREAT BEALINGS NEIGHBOURHOOD PLAN A Village in a Landscape BASIC CONDITIONS STATEMENT

Y325: African American Politics Fall, 2013 Monday & Wednesday, 9:30-10:45 AM, Room: Ballantine Hall 244

Chapter. Estimating the Value of a Parameter Using Confidence Intervals Pearson Prentice Hall. All rights reserved

CHAPTER 2 TRADE THEORIES AND ECONOMIC DEVELOPMENT. a) absolute advantage (X) b) comparative advantage c) relative advantage d) factor endowment

Extended Abstract: The Swing Voter s Curse in Social Networks

United States Migration Patterns (Internal)

Answers to Practice Problems. Median voter theorem, supermajority rule, & bicameralism.

Changing Cities: What s Next for Charlotte?

Iterated Prisoner s Dilemma on Alliance Networks

Comparison of Voting Systems

Rapid Methods for Assessing Water, Sanitation and Hygiene (WASH) Services in Emergency Settings: Working Paper

6.1 Immigrants, Diversity and Urban Externalities

COMMUNICATION NETWORKS, COMPLEX INTERDEPENDENCE, AND THE SURVIVAL OF DISAGREEMENT AMONG CITIZENS

Cluster Analysis. (see also: Segmentation)

BY Amy Mitchell, Tom Rosenstiel and Leah Christian

Little Interest in Libya, European Debt Crisis Public Closely Tracking Economic and Political News

worldhistory The End of War: A Just Peace or Just Peace? Unit 03, Class 07

High School. Prentice Hall. Sociology, 12th Edition (Macionis) Indiana Academic Standards - Social Studies Sociology.

ANNUAL SURVEY REPORT: REGIONAL OVERVIEW

Analyzing and Representing Two-Mode Network Data Week 8: Reading Notes

Sequential vs. Simultaneous Voting: Experimental Evidence

Perceptions of Obama Press Coverage Hold Steady Koran Burning Plans Grab Media, Public Attention

Tie Breaking in STV. 1 Introduction. 3 The special case of ties with the Meek algorithm. 2 Ties in practice

Expected Modes of Policy Change in Comparative Institutional Settings * Christopher K. Butler and Thomas H. Hammond

Measuring the Importance of Labor Market Networks

Recruiting Your Way to Victory: Varying Strategies in Insurgent/Counterinsurgent Warfare

The choice E. NOTA denotes None of These Answers. Give exact answers unless otherwise specified. Good luck, and have fun!

Wasserman & Faust, chapter 5

ZONING BOARD OF APPEALS TOWN OF WILTON GUIDE FOR APPLICANTS

Introduction. Contents. QRZ Operating Awards Rules & Criteria Effective: July 2016

The role of Social Cultural and Political Factors in explaining Perceived Responsiveness of Representatives in Local Government.

Survey Research (Polling)

Intercontinental Ballistic Missiles are capable of travelling over 5,500km to their target.

Understanding Neighbourhood Effects: Selection Bias and Residential Mobility

Are Republicans Sprawlers and Democrats New Urbanists? Comparing 83 Sprawling Regions with the 2004 Presidential Vote

U.S. Abortion Attitudes Closely Divided

Continued Support for U.S. Drone Strikes

Approval Voting Theory with Multiple Levels of Approval

Most Followed Returns on Election Night Election Results Draw Big Interest, Heavy Coverage

Key Considerations for Implementing Bodies and Oversight Actors

Title: Cooperation and Conflict: Field Experiments in Northern Ireland

Computational challenges in analyzing and moderating online social discussions

DRAFT GPCA ELECTIONS CODE SECTIONS

OPEN NEIGHBOURHOOD. Communicating for a stronger partnership: connecting with citizens across the Southern Neighbourhood

Regional Total Population: 2,780,873. Regional Low Income Population: 642,140. Regional Nonwhite Population: 1,166,442

TIS THE SEASON TO DISLIKE WASHINGTON LEADERS, ESPECIALLY CONGRESS

Zoning Board of Appeals Overview. A Division of the New York Department of State

In Elections, Irrelevant Alternatives Provide Relevant Data

Chapter 4. Modeling the Effect of Mandatory District. Compactness on Partisan Gerrymanders

Arithmetic I. Activity Collection Sample file. Featuring real-world contexts: by Frank C. Wilson

Description of Supplementary Data Files

What kinds of residential mobility improve lives? Testimony of James E. Rosenbaum July 15, 2008

From Meander Designs to a Routing Application Using a Shape Grammar to Cellular Automata Methodology

Cell Site Simulator Privacy Model Bill

How not to use evolutionary theory in politics: a critique of Peter John*

14.11: Experiments in Political Science

VOTERS AGAINST CASINO EXPANSION, SUPPORT TRANSPORTATION TRUST FUND AMENDMENT

Political Reservation and Substantive Representation: Evidence from Indian Panchayats

Public Sees Some Payback of Federal Bailout Money ECONOMY, VOLCANIC ASH TOP NEWS INTEREST

Few Want Media to Focus on Court Nominees Personal Lives GULF OIL LEAK DOMINATES PUBLIC S NEWS INTERESTS

Apportionment Problems

Comparison of Multi-stage Tests with Computerized Adaptive and Paper and Pencil Tests. Ourania Rotou Liane Patsula Steffen Manfred Saba Rizavi

Sustainable Cities. Judith Maxwell. Canadian Policy Research Networks. Canadian Institute of Planners. Halifax, July 7, 2003

Preliminary Effects of Oversampling on the National Crime Victimization Survey

ANNUAL SURVEY REPORT: BELARUS

In this activity, you will use thematic maps, as well as your mental maps, to expand your knowledge of your hometown as a specific place on Earth.

The Cultural Landscape An Introduction to Human Geography AP Edition 11 th Edition, 2014

Transcription:

1 Cultural and Social Interactions Culture and Social Interactions Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Rumor Spreading and Voting Rumor models Voting model Cultural Exchange The more alike we are, the more alike we become Social status and role models Grouping and Conforming Forming neighbourhoods Segregation Social Networking Nonlocal movement 2 The Rumor Mill Model Rumor Spreading and Voting Models the spread of a rumor The rumor is spread by people who know the rumor. They tell the rumor only to their nearest neighbours (4: von Neumann; 8: Moore neighbourhood) At each time step: Every person who knows the rumor randomly chooses a neighbour to tell the rumor to. Simulation keeps track of: How many people know the rumor? Where are the people, who know the rumor, located? How many repeated tellings of a rumor occur? 3 4 Rumor Mill: Single Seed Rumor Mill: Multiple Seeds 5 6

7 Voting Voting: Tradition vs. Near Losses for Loser Each patch takes a vote of its eight surrounding neighbours and itself. The patch changes its own vote according to the outcome: Traditional Voting Rule: The central patch changes its colour to match the majority vote. Near Losses Awarded to Loser: If five patches vote for white (and, consequently, four patches vote for black), the central patch becomes black. If five patches vote for black, the central patch becomes white. All other possible voting combinations are awarded traditionally. 8 Axelrod s Transmission of Culture Model Cultural Exchange The more alike we are, the more alike we become In 1997 Robert Axelrod proposed the following model for the transmission of culture: On a square lattice, each site is occupied by an agent (homogeneous village). Agents interact with their four nearest neighbours. An agent is characterized by having attributes (features), with an integer value (a trait) between 0 and 10. At each time step: An agent is randomly chosen (active agent). The active agent randomly selects an agent from its nearest neighbour site. The active agent interacts with the selected agent. 9 10 Axelrod s Transmission of Culture Model (2) Cultural Interaction Rules: When an agent interacts with another agent, a comparison is made between their traits of corresponding features. If their traits are the same (e.g., {5, 9, 1, 3, 2} and {5, 9, 1, 3, 2}), nothing happens. If any of the traits differ, a cultural interaction occurs: The probability of this interaction is equal to the fraction of features that share the same trait,... that is, to their degree of cultural similarity. Example: {4, 8, 1, 2, 5} and {3, 2, 1, 7, 5} have a 40% probability of interacting culturally, as features 3 and 5 have the same traits (2/5). Interaction: One of the features of the active agent A that differs from the corresponding feature of the selected agent B is set to the feature trait of B. Example: A: {4, 2, 1, 2, 5}, B: {3, 2, 1, 7, 5} Extensions of Axelrod s Model Mobility: Axelrod: no movement, sites are static ( homogeneous villages ) Extension: Some lattice sites are empty and some occupied by agents, that can walk around on the grid. Bilateral Cultural Exchange: Axelrod: pairwise interaction between agents is one-way or unilateral; only the active agent s trait is changed. Extension: Bilateral interactions; both the active and selected agents change their traits. 11 12

13 Extended Cultural Transmission Model n by n square lattice with wrap-around boundary Population density p of individuals occupying lattice sites Each agent is characterized by the direction it is facing and a meme list with s elements. Note: A meme represents the basic unit of cultural transmission, analogous to the gene as the basic unit of genetic transmission (term coined by Richard Dawkins). Lattice site values: An empty site has value 0. An agent site is a list of integers: {d, {m 1,, m s }} d: random integer between 1 and 4 (north, south, east, west) m k : meme k with an integer value between 1 and M. Cultural Transmission Model (Simulation Results) culturespreadingshared program on a 25 by 25 lattice 2 memes with 2 possible values (1 or 2) 75% population density 14 Social Status and Role Models Another variant of the Cultural Transmission Model Cultural Exchange Social Status and Role Models Two people with unequal social status interact culturally: Individual with lower status is more likely to adopt a meme value of the individual with higher status. The meme value of the higher status individual will remain unchanged. Example: adoption of a role-model s attitude(s) Site representation: {direction, status, memelist} direction and memelist as in the previous model status: integer 0 or 1 15 16 Social Status and Role Models (Simulation Results) Social Status and Role Models (Simulation Results) Step 1 Step 100 socialstatus program on a 25 by 25 lattice 2 memes with 2 possible values (1 or 2) 70% population density socialstatus program on a 100 by 100 lattice 2 memes with 2 possible values (1 or 2) 70% population density 17 18

19 Forming Neighbourhoods Grouping and Conforming Forming Neighbourhoods Previous models: bilateral interactions between two individuals Many social phenomena can be better described in terms of interactions between an individual and a group of other people. 20 Schelling Model (Self-Forming Neighbourhoods) Thomas Schelling (1978) proposed a model for selfforming neighbourhoods based on the desire of people to live with their own kind. An individual is happy or unhappy with the number of nearest neighbours who are like him/her. An unhappy individual can move to the nearest empty site that has a sufficient number of similar neighbours. Spatial segregation or ghettoization occurs spontaneously, without being imposed by a central authority (emergence!) Can result in clustering of people by gender, age, race, beliefs, Self-Forming Neighbourhoods n by n square lattice with wrap-around boundary Population density p of individuals occupying lattice sites Lattice site values: An empty site has value 0. An agent site is a list of integers: {d, {a 1,, a v }} d: random integer between 1 and 4 (north, south, east, west) a k : attribute k with an integer value between 1 and w. The attributes {a 1,, a v } may include unchangeable traits race, gender, ethnic identity, and/or changeable beliefs political views, moral values, personal interests, 21 22 Self-Forming Neighbourhoods (Simulation Results) Grouping and Conforming Segregation neighborhood program on a 20 by 20 lattice one attribute with 2 possible values (1 or 2) 60% population density 23 24

25 Segregation Model Segregation Two types of turtles in a pond: red and green turtles. The red and green turtles get along with each other. But each turtle wants to make sure to live near some of its own. Each red turtle wants to live near at least some red turtles. Each green turtle wants to live near at least some green turtles. Similar phenomena: Housing patterns in cities Ethnic communities Professional communities (Ponte Veccio, Florence; university campus) 26 Social Networking Social Networking Nonlocal Movement Models with spatial neighbourhoods are realistic in situations such as a social gathering (a party) or in an organization (a company), where people physically interact in space. However, in human societies with its economic and social phenomena not all interactions are spatial. Technology also influences interactions (internet, email, telephone, mail, ). In the following we look at one model for nonlocal interaction and movement. 27 28 Nonlocal Movement (Extension of Schelling Model) n by n square lattice with wrap-around boundary Population density p of individuals occupying lattice sites Population consists of two types of individuals: A fraction g are of one type and a fraction (1-g) are of the other type. Nonlocal Movement: Simulation Results Lattice site values: An empty site has value 0. An agent site is an integer: t t: integer 1 or 2, indicating what type the agent is For each time step: An agent which finds less than 50% of its neighbours share the same type wants to move. For agents who want to move an empty site is determined. Each agent that wants to move and has an empty site to move to is relocated, leaving an empty site behind. flight program on a 20 by 20 lattice v = 1 attribute with w = 2 possible values 60% population density 29 30

31 Nonlocal Movement: Simulation Results References Most of the simulations are based on: Gaylord, R. and D Andria, L., Simulating Society, New York, Springer, 1991. Other references: Axelrod, R., The Complexity of Cooperation: Agent-Based Models of Competition and Cooperation, Princeton, NJ, Princeton University Press, 1997. Schelling, T. C., Micromotives and Macrobehavior, New York, W. W. Norton, 1978. Wilensky, U., Connected Models, Center for Connected Learning and Computer-based Modeling, Northwestern University, Evanston, IL. flight program on a 100 by 100 lattice v = 1 attribute with w = 2 possible values 60% population density 32