coye cheshire & andrew fiore march 21, 2012 // computer-mediated communication collective action...

17
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

Upload: lyndsey-thedford

Post on 16-Dec-2015

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

Coye Cheshire & Andrew Fiore March 21, 2012//

Computer-Mediated Communication

Collective Action and CMC: Game Theory Approaches and Applications

Page 2: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 2

Why Game Theory for mediated communication?

Page 3: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 3

Game Theory (definition)

“Game theory is the systematic study of interdependent rational choice. It may be used to explain, to predict, and to evaluate human behavior in contexts where the outcome of action depends on what several agents choose to do and where their choices depend on what others choose to do.”

http://plato.stanford.edu/entries/game-ethics/

Page 4: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 4

Game Theory and Core Concepts

Analytical vs. Behavioral Game Theory

Cooperative and Non-Cooperative Games

Zero and Non-Zero Sum Games

One-Shot vs. Repeated

Equilibria (i.e., Nash Equilibrium)

(example for cooperative game)

Page 5: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 5

Types of Social DilemmasDifferent social dilemma gamesmake different use of the payouts:

T>R>P>S Prisoner’s Dilemma

But also…

T>R>S>P Chicken

T>P>R>S Deadlock

R>T>P>S Stag Hunt

Coop. Defect

Coop.

Defect

A

B

3 (R)

5 (T)

0 (S)3 (R)

0 (S)

5 (T)

1 (P)1 (P)

Reward

Temptation

Sucker

Punishment

Page 6: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 6

Example: Chicken GameT>R>S>P Chicken

Coop = Swerve

Defect = Do Not Swerve

Swerve No Swerve

Swerve

No Swerve

A

B

3 (R)

5 (T)

1 (S)3 (R)

1 (S)

5 (T)

-1 (P)-1 (P)

Reward

Temptation

Sucker

Punishment

Page 7: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 7

2-person repeated PD N-person PD

Public Good

Page 8: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

The N-person PD

04/18/23 Computer-Mediated Communication 8

“No one wants to pay taxes because the benefits are so diffuse and the costs are so direct. But everyone may be better off if each person has to pay so that each can share the benefits” cf. Schelling 1973; Axelrod 1984

http://www.flickr.com/photos/cogdog/4353774/

Page 9: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

In-Class Tournaments

04/18/23 Computer-Mediated Communication 9

Page 10: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

Small Group Discussion #1 Get into a small group (2-3 students, three groups total)

Imagine you are going to play in a series of separate tournaments, each against a single strategy for exactly 10 rounds. Your goal is to make the most points.

What strategy would you use if you were going to play against All-Cooperate?

What strategy would you use if you play against All-Defect?

What strategy would you use if you play against Random (i.e., cooperation and defection are always randomly chosen)?

04/18/23 Computer-Mediated Communication 10

Page 11: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 11

The Evolution of Cooperation

Axelrod’s famous (1984) tournament allowed individuals to submit any strategy.

All strategies played each other in the tournament.

The winner was one of the shortest submissions, about 4 lines of code.

Page 12: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 12

The Simple Effectiveness of the Tit-for-Tat Strategy

Tit-for-Tat: begin with ‘cooperate’ and then do whatever the opponent did on the last turn.

Page 13: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 13

Lessons from Tit-for-Tat Be nice

It starts by cooperating. Most top-scoring strategies do this.

Be forgiving It quickly and happily returns to

cooperation without holding a grudge.

Be able to retaliate It never allows defection to go unpunished.

Be clear It is predictable and easy to understand. It

pays to be predictable in non-zero sum games.

Page 14: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

Considering the “Shadow of the Future”

04/18/23 Computer-Mediated Communication 14

Page 15: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

How is tit-for-tat different in the two types of situations?

04/18/23 Computer-Mediated Communication 15

2-person repeated PD N-person PD

Public Good

Page 16: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 16

Some common complaints…

“A theoretical tool cannot explain real life, right?”

“Hey, isnt this rational choice?” (Picture courtesy vismod.media.mit.edu)

Page 17: Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications

04/18/23 Computer-Mediated Communication 17

The Value Fallacy: Individuals and Collectives