coye cheshire & andrew fiore june 28, 2015 // computer-mediated communication game theory,...

18
Coye Cheshire & Andrew Fiore March 17, 2022 // Computer-Mediated Communication Game Theory, Games, and CMC

Post on 21-Dec-2015

220 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

Coye Cheshire & Andrew Fiore April 18, 2023//

Computer-Mediated Communication

Game Theory, Games, and CMC

Page 2: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 2

Open Discussion: Marc Smith Talk

Page 3: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 3

Single-strategy tournament

Page 4: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 4

Multiple-strategy tournament (1)

Page 5: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 5

Multiple-strategy tournament (2)

Page 6: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 6

Why Game Theory for mediated communication?

Page 7: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 7

Game Theory

“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 8: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 8

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 9: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 9

Why the Prisoner’s Dilemma?

… demonstrates how communication between individuals can significantly alter “the best strategy” for solving the problem.

Page 10: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 10

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 11: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 11

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 12: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 12

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 13: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 13

Is Tit-for-Tat Always the Answer?

2-person repeated PD N-person PD

Public Good

Page 14: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 14

Page 15: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 15

Some common complaints…

“Hey, isnt this rational choice?”

“This stuff explains the problem, not the solution!”

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

(Picture courtesy vismod.media.mit.edu)

Page 16: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 16

Revisiting our earlier question…Where does this apply to CMC?

Del.ic.ious

Page 17: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 17

Games and Game Theory

Implications for Computer Games?

Page 18: Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC

04/18/23 Computer-Mediated Communication — Cheshire & Fiore 18

Remember…sign up for presentations

http://cmc07.pbwiki.com/