Segregation and Neighborhood Interaction Work in progress Jason Barr, Rutgers Newark Troy Tassier, Fordham October 31, 2006.

Slides:



Advertisements
Similar presentations
Game Theory. I What is Game theory? The Theory of Games and Economic Behaviour by John von Neumann and Oskar Morgenstern (1944). Especially one institution:
Advertisements

Infinitely Repeated Games
Crime, Punishment, and Forgiveness
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Chapter 10 Game Theory and Strategic Behavior
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Infinitely Repeated Games Econ 171. Finitely Repeated Game Take any game play it, then play it again, for a specified number of times. The game that is.
Nash Equilibria By Kallen Schwark 6/11/13 Fancy graphs make everything look more official!
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
On Quantum Walks and Iterated Quantum Games G. Abal, R. Donangelo, H. Fort Universidad de la República, Montevideo, Uruguay UFRJ, RJ, Brazil.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Satisfaction Equilibrium Stéphane Ross. Canadian AI / 21 Problem In real life multiagent systems :  Agents generally do not know the preferences.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
- The Lockhorns Cartoon
Agent-based modeling of cooperation in collective action situations & diffusion of information Marco Janssen School of Human Evolution and Social Change.
Tags and Image Scoring for Robust Cooperation By Nathan Griffiths Presented at AAMAS 2008.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
TOPIC 6 REPEATED GAMES The same players play the same game G period after period. Before playing in one period they perfectly observe the actions chosen.
PRISONER’S DILEMMA By Ajul Shah, Hiten Morar, Pooja Hindocha, Amish Parekh & Daniel Castellino.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Game Theory Objectives:
Dynamic Models of Segregation
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Punishment and Forgiveness in Repeated Games. A review of present values.
Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists By Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern Presentation by Avner May 12/10/08.
1 Efficiency and Nash Equilibria in a Scrip System for P2P Networks Eric J. Friedman Joseph Y. Halpern Ian Kash.
Intermediate Microeconomics
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Rationality meets the tribe: Some models of cultural group selection David Hales, The Open University Hales, D., (2010) Rationality.
Finite Iterated Prisoner’s Dilemma Revisited: Belief Change and End Game Effect Jiawei Li (Michael) & Graham Kendall University of Nottingham.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
“Social Capital, Social Mobility” by: Peter Q. Blair.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Mixed Strategies and Repeated Games
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Project funded by the Future and Emerging Technologies arm of the IST Programme From Selfish Nodes to Cooperative Networks – Emergent Link-based Incentives.
Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.
Intermediate Microeconomics Game Theory and Oligopoly.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
CMSC 100 Multi-Agent Game Day Professor Marie desJardins Tuesday, November 20, 2012 Tue 11/20/12 1 Multi-Agent Game Day.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Project funded by the Future and Emerging Technologies arm of the IST Programme Altruism “for free” using Tags David Hales Department.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
Ec1818 Economics of Discontinuous Change Section 1 [Lectures 1-4] Wei Huang Harvard University (Preliminary and subject to revisions)
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Q 2.1 Nash Equilibrium Ben
Contents of the Talk Preliminary Materials Motivation and Contribution
Intermediate Microeconomics
Managerial Economics Kyle Anderson
Managerial Economics Kyle Anderson
Evolution for Cooperation
Altruism “for free” using Tags
Chapter 14 & 15 Repeated Games.
Chapter 14 & 15 Repeated Games.
Presentation transcript:

Segregation and Neighborhood Interaction Work in progress Jason Barr, Rutgers Newark Troy Tassier, Fordham October 31, 2006

Motivation  Schelling tipping model quite “pessimistic.”  But says nothing about neighborhood interaction.  Only says: given preferences, you move if # different than you hits a certain threshold.  What role does neighborhood interaction play in “counteracting” the tipping phenomena?

Schelling Model w. Utility  NxN lattice (we fix at 12x12).  130 agents; 10 % free slots; randomly placed at t=0.  Moore neighborhood – 8 surrounding neighbors (except on edges).  Calculate % of neighbors who are alike.  Calculate utility.  Choose randomly open location and calculate new utility.  If new utility>old utility move, otherwise stay.  Asynchronous movement: begin with agent 1 and go through each agent.  Run the system 10,000 periods (each agent has option to move about 79 times).  Segregation Measure: Avg. of % of agents with like neighbors.

Utility Functions is our measure of preference for integration % Same α β γ =1 γ =0 γ =.5 01 Utility Functions.5

Some Examples t=0 Seg.=.5 t=10,000 Seg.=.88

t=0 Seg.=.5 t=10,000 Seg.=. 7

Experiment 1: Segregation and Utility

Prisoner’s Dilemma Rival Coop.Defect AgentCoop. A (agree) B (bested) Defect C (cheat) D (defect) where C>A>D>B Fix A and B: C=A+ε, D=B+μ

The Prisoner’s Dilemma on the Lattice  Agents play the PD against all their neighbors (in the Moore neighborhood).  Payoff to agent is average payoff from the play with neighbors.  Each agent has a probability of playing Coop. (p i ), and Defect (1-p i ).

PD cont.  Notice every agent is also a neighbor to one or more other agents.  Strategy Approach I: –When agent plays with neighbors, randomly choose action (according to p i ) for each neighbor interaction. –Neighbors also choose action according to p j ’s.  Strategy Approach II: –Each round, every agent chooses an action (according to their probability). –Plays same action for entire round (both as agent and rival).

Probability Updating Rule Agent’s probability is based on how well the neighbors do. Notice that only the neighbors’ performance matters.

Performance and Probability Denote: x j =1 if rival Cooperates, 0 otherwise. y=1 if agent Cooperates, 0 otherwise.

Example

Equilibria Assuming A/B ≠ ε/μ then all play cooperate or all play defect are the only Nash Equilibria.

Experiment 2 PD on the Lattice: No Movement Coop.Def. Coop.A=2B=1.99 Def. C=2+ε D= Run the system for 100,000 iterations or hit absorbing state, which ever comes first. --Take averages of 250 runs.

Experiment 2 Results

Experiment 3: “Conscious Movement”  Play game with neighbors.  Receive average payoff.  Pick random open location.  “Play” game with neighbors there.  If agent's payoff is higher, move to new neighborhood.  Update probabilities based on chosen location (i.e., new or old).

Experiment 3: “Conscious Movement”

Movement Increases Probability of Cooperation  Agent’s probability adjustment is determined by neighbors’ actions.  If new location gives higher payoff it means that there is more cooperation by the new neighbors.  This, therefore, will increase agent’s probability of cooperating in the future rounds.

Movement vs. No Movement Movement No Movement Fixed Action Random Action C payoffs that gives 50% prob. of all cooperate

Combined Schelling Plus Game  What does the interaction of the PD and Schelling games do to cooperation and segregation?  Two experiments: –Move if, stay otherwise –Find randomly chosen open spot, compare utilities and move if new utility > old utility

Utility Functions: Move if Utility<0 “Low” Cheat payoff

Utility Functions: Move if Utility<0 “High” Cheat payoff

Move if Utility<0  Interaction between nd. composition and game outcome.  If neighbors all defect, you move, regardless of types.  If neighbors all cooperate, agent stays regardless of types.  Movement depends on intermediate game results & % like you.  Increasing cheating payoff: – increases likelihood that an agent will stay, since agent “earns” more against rivals who cooperate. –But as “city” moves toward everybody defect then movement will increase.

Experiment Results: Move if Utility<0 Coop. vs. Cheat payoff

Cooperation in RPD vs. Combined Game Random Action

Compare Utilities and Move if New Payoff is Larger

Remaining Issues  Random vs. Fixed action  Initial Conditions and probabilities dynamics.  Conditions where increase coop. decreases segregation?