Agent-based modeling of cooperation in collective action situations & diffusion of information Marco Janssen School of Human Evolution and Social Change.

Slides:



Advertisements
Similar presentations
Jacob Goldenberg, Barak Libai, and Eitan Muller
Advertisements

Evolving Cooperation in the N-player Prisoner's Dilemma: A Social Network Model Dept Computer Science and Software Engineering Golriz Rezaei Michael Kirley.
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Cope with selfish and malicious nodes
Introduction to Theories of Public Policy
Chapter 7: Data for Decisions Lesson Plan
Can we get out of this mess together?. The world’s economy is intimately linked with all aspects of petrochemical use Without oil our global society will.
The counterfactual logic for public policy evaluation Alberto Martini hard at first, natural later 1.
On the Economics of P2P Systems Speaker Coby Fernandess.
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
Introduction to Research Methodology
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Game-Theoretic Approaches to Multi-Agent Systems Bernhard Nebel.
Presentation Topic : Modeling Human Vaccinating Behaviors On a Disease Diffusion Network PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
Agent-based Modeling: Methods and Techniques for Simulating Human Systems Eric Bonabaun (2002) Proc. National Academy of Sciences, 99 Presenter: Jie Meng.
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.
CS522: Algorithmic and Economic Aspects of the Internet Instructors: Nicole Immorlica Mohammad Mahdian
Repeated Interaction and Reputation Effects. Repeated Interaction Creates possibility for reputation effects –reputations for resolve –reputations for.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Blending the Real and Virtual in Games: The Model of Fantasy Sports Frank Shipman Department of Computer Science & Center for the Study of Digital Libraries.
1 Information Markets & Decision Makers Yiling Chen Anthony Kwasnica Tracy Mullen Penn State University This research was supported by the Defense Advanced.
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.
By Edgar K. Browning & Mark A. Zupan John Wiley & Sons, Inc.
The Commons Dilemma. Hardin's (1968) work represents the first major contemporary analysis of the commons dilemma. Harding noted that there are no effective.
Segregation and Neighborhood Interaction Work in progress Jason Barr, Rutgers Newark Troy Tassier, Fordham October 31, 2006.
Emergent Phenomena & Human Social Systems NIL KILICAY.
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
The Study of Adult Development and Aging:
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Changing the rules of the game: experiments with humans and virtual agents Marco Janssen School of Human Evolution and Social Change,
CIFREM Doctoral Program in Economics and Management University of Trento, Italy Thesis Proposal Development (July 2006) Francesca Bortolami
1 University of Auckland Winter Week Lectures Third Lecture 4 July 2007 Associate Professor Ananish Chaudhuri Department of Economics University of Auckland.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Coalition Formation between Self-Interested Heterogeneous Actors Arlette van Wissen Bart Kamphorst Virginia DignumKobi Gal.
Team Formation between Heterogeneous Actors Arlette van Wissen Virginia Dignum Kobi Gal Bart Kamphorst.
1 Chapter 11 Oligopoly. 2 Define market structures Number of sellers Product differentiation Barrier to entry.
Presented by Qian Zou.  The purpose of conducting the experiments.  The methodology for the experiments.  The Experimental Design : Cohesion Experiments.
Rationality meets the tribe: Some models of cultural group selection David Hales, The Open University Hales, D., (2010) Rationality.
From Theory to Practice: Inference about a Population Mean, Two Sample T Tests, Inference about a Population Proportion Chapters etc.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Chapter 7: Data for Decisions Lesson Plan Sampling Bad Sampling Methods Simple Random Samples Cautions About Sample Surveys Experiments Thinking About.
P2P Interaction in Socially Intelligent ICT David Hales Delft University of Technology (Currently visiting University of Szeged, Hungary)
CPS 270: Artificial Intelligence Machine learning Instructor: Vincent Conitzer.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
Chapter 3.1.  Observational Study: involves passive data collection (observe, record or measure but don’t interfere)  Experiment: ~Involves active data.
Trust and Communications in HSCB Simulations LT Shawn Pollock Advisor: Dr. Chris Darken Co-Advisor: LTC Jon Alt.
1 Self-governance of a Spatial Explicit Real-time Dynamic Common Resource: A Content Analysis of Communication Patterns Marco Janssen School of Human Evolution.
Reputation Systems Guest Lecture Paul Resnick Associate Professor Univ. of Michigan School of Information
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
1 University of Auckland Winter Week Lectures Second Lecture 3 July 2007 Associate Professor Ananish Chaudhuri Department of Economics University of Auckland.
Voter Turnout. Overview Recap the “Paradox” of Voting Incentives and Voter Turnout Voter Mobilization.
Simulations as a Useful Teaching Tool Hemda Ben-Yehuda, Luba Levin-Banchik and Chanan Naveh Prepared by Guy Zohar When using this presentation, please.
Changing the Rules of the Game Dr. Marco A. Janssen Department of Spatial Economics.
Institute of Physics Wroclaw University of Technology 28/09/2005 How can statistical mechanics contribute to social sciences? Piotr Magnuszewski, Andrzej.
Games on Graphs Rob Axtell. Examples Abstract graphs: Coordination in fixed social nets (w/ J Epstein) Empirical graphs: Peer effects in fixed social.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Methodology: How Social Psychologists Do Research
WHAT IS RESEARCH? According to Redman and Morry,
Double Coordination in Small Groups Luigi Mittone, Matteo Ploner, Ivan Soraperra Computable and Experimental Economics Laboratory – University of Trento,
Chapter 6 Sports Market Research and Outlets. Objectives Define market research. Explain how businesses use market research. Identify the steps used in.
1 AGENT-BASED MODELING OF THE TRAGEDY OF THE COMMONS by Güven Demirel.
Contents of the Talk Preliminary Materials Motivation and Contribution
Morals and Markets Armin Falk & Nora Szech
Yue Zhang, Nathan Vance, and Dong Wang
CASE − Cognitive Agents for Social Environments
Evolving cooperation in one-time interactions with strangers
Presentation transcript:

Agent-based modeling of cooperation in collective action situations & diffusion of information Marco Janssen School of Human Evolution and Social Change & Department of Computer Science and Engineering Arizona State University

Games and Gossip Marco Janssen School of Human Evolution and Social Change & Department of Computer Science and Engineering Arizona State University

Games and Gossip Games: Strategic interactions Gossip: Diffusion of information

Agent-based modeling is a way to study the interactions of large numbers of agents and the macro-level consequences of these interactions. Organizations of agents Animate agents Data Artificial world Observer Inanimate agents If then else If then else ….. ….

Content Games –Why do we cooperate with strangers? – Changing the rules of the game Gossip –Diffusion of consumer products

Why do strangers cooperate?

Dilemma between individual and group interests –Group interest: cooperation –Individual interest: free riding on efforts of others Public goods and common pool resources Expectation with rational selfish agents –No public goods –Overharvesting of common pool resources Many empirical examples of self-governance The problem of cooperation in commons dilemmas

The puzzle of eBay Net revenues $2.2 billion for In eBay strangers cooperate in non-repeated interactions of traditional dilemma of buyer and seller. Reputation system is found to be theoretically problematic (aggregation, unlimited memory, entry problem) Monitoring is incomplete –About 55% of transactions include feedback. –About 1% of this feedback is negative. 90% of fraud on internet occurs in auction markets. Puzzle: Why does eBay work?

eBay reputation system Buyer and Seller can provide “Feedback”: Ratings translated into points: positive = 1 point, neutral = 0 points, and negative = -1 point. Aggregate is the reputation score. If reputation score reaches -4 the participant is removed from the system.

Simple model on reputation and trustworthiness Agents play one-shot prisoner dilemma games. Reputation scores evaluates past behavior of the actors. Are reputation scores alone sufficient to derive cooperation? Especially, when not everybody provides feedback. They may refuse to play and decide to cooperate or not, based on expected trustworthiness.

Monetary payoff table of the Prisoner’s Dilemma with the option to withdraw from the game. Player B CooperateDefectWithdraw Player A Cooperate 1,1-2,20,0 Defect 2,-2-1,-10,0 Withdraw 0,0

Experiments have shown that the subjective evaluation of monetary payoffs lead to a different order of preferred situations than monetary rewards. Thus, utility and monetary rewards may differ.

Utility table of the Prisoner’s Dilemma with the option to withdraw from the game. Player B CooperateDefectWithdraw Player A Cooperate 1,1-2+β A, 2-α B 0,0 Defect 2-α A, -2+β B -1,-10,0 Withdraw 0,0 α and β are individual characteristics of agents

How to estimate trustiness? The probability to trust the opponent: Where Adjusting weightings of symbols: Learning rate Symbol i Feedback (0 or 1)

When to Cooperate? Estimate expected utilities: Make discrete choice decision:

Population dynamics Agent remove from the system if they do not derive positive income, or when reputation score falls to -4. Agent is replaced with a random new one. Agents provide feedback with a certain probability.

Role of feedback (history 100 interactions)

Role of symbols

Finding Reputation systems with voluntary feedback might not be sufficient to foster cooperation. Observed high levels of cooperation might be explained by the use of multiple other sources of indicators of trustworthiness.

Changing the rules of the game Earlier work has focused on behavior of individuals and groups given a particular rule set, and what happens when this rule set changes. I am interested in how people change the rule of the game.

Questions on rule change How do individuals and groups know the potential effect of a rule change? What affect that persons invest in a rule change? What is the role of experience in rule crafting?

Using different type of methods Dynamics of Rules project:

Laboratory Experiment -Renewable resource -Collection of green tokens - 5 subjects: self is yellow dot; and other subjects are blue dots - move yellow dot around by arrow keys

Design For each treatment, a practice round and then 3 rounds of about 5 minutes. Treatments: –no rules – vote for rule (cost 50 tokens) – no rule (22 groups, 2 groups discarded) –No rules for three rounds (4 groups, need more done later) –Rule imposed in 2 nd round (9 groups) Totally 174 different subjects used (one person did an experiment twice) In communication experiment we asked 30 persons to do it a second time.

Information collected Everytime a subject collect a token, the time, and place are recorded. Every 2 seconds the location of all tokens is recorded. When subjects break the rule and/or are caught (place and time) Questionaire at end of experiment.

What happens?

Round 1

Effect of experience Small but significant high collection of tokens and length of time

Round 2

How much tokens collected? (including penalties)

How fast do they destroy the resource?

Average collected earnings of individuals

Where did they break the rules?

Individual collected tokens in round 2 and 3 Not elected Elected Imposed No rule

Communication Experiment for designing future experiments Treatment 1: All three groups could communicate within one big group Treatment 2: The three groups split up and could talk among themselves. Experienced subjects!!

Global Communication Agreed Rule: 20 seconds wait, 10 seconds “go for it”

Group talk: Areas of harvest

Next steps Analysis of data Development of agent-based models New experimental designs

Fun project Why do recreational games have the rules they have? Co-evolution of agents playing games and changing the rules such that certain objectives are derived (excitement of playing?). Evaluation Agents Play Games (Tournament) Adjustment of rules Rules of tournaments

Diffusion dynamics in various types of social networks with heterogeneous consumers with Alessio Delre & Wander Jager (University of Groningen, the Netherlands) -How do network structure affect diffusion of consumer products? -How do behavioral rules of consumer behavior affect diffusion processes? (Most models assume diffusion is a kind of epidemic spreading of a disease, we use cognitive theories)

Regular network (randomness = 0) Random network (randomness = 1) Small-World network (0 < randomness < 1) Watts, D.J. and Strogatz S. H. (1998). Collective Dynamics of “Small-World” Networks, Nature, 393, Small-World Networks

Our innovation diffusion model Individual part: Social part: where A i is the number of adopters in set of neighbors of agent i h i is a personal threshold which determines when agent i adopts. P.S. Notice that we included mass media effects. Independently on word-of mouth process, at each time step, agents adopt with probability e.

Results -the speed of diffusion- ß i =1; h i =0.3; D(t) = cumulative number of adopters; f(t) = adopters at time t

Results -the speed of diffusion in heterogeneous populations- Continuous line: =0.4; Dashed line: =0.3; Pointed line: =0.2.

Application: hits and flops of movies What makes a movie a hit? Spread of information? Most movies have their most successful week in the first week. Only in rare cases there is an increase after the first week. Same phenomena with best seller books (Harry Potter). Expectations are formed by media campaign before the product is available. Survey data from movie-goers (challenging fieldwork!!)