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

Slides:



Advertisements
Similar presentations
Concepts of Game Theory I
Advertisements

Concepts of Game Theory II. 2 The prisioners reasoning… Put yourself in the place of prisoner i (or j)… Reason as follows: –Suppose I cooperate… If j.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Mechanism Design without Money Lecture 1 Avinatan Hassidim.
Lecture V: Game Theory Zhixin Liu Complex Systems Research Center,
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Game Theory “Доверяй, Но Проверяй” - Russian Proverb (Trust, but Verify) - Ronald Reagan Mike Shor Lecture 6.
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Evaluation Through Conflict Martin Zinkevich Yahoo! Inc.
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
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.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
The basics of Game Theory Understanding strategic behaviour.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Zero-Sum Games (follow-up)
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
17. (A very brief) Introduction to game theory Varian, Chapters 28, 29.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Prisoner’s dilemma TEMPTATION>REWARD>PUNISHMENT>SUCKER.
Repeated Prisoner’s Dilemma If the Prisoner’s Dilemma is repeated, cooperation can come from strategies including: “Grim Trigger” Strategy – one.
An Introduction to Game Theory Part I: Strategic Games
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Satisfaction Equilibrium Stéphane Ross. Canadian AI / 21 Problem In real life multiagent systems :  Agents generally do not know the preferences.
Non-cooperative Game Theory Notes by Alberto Bressan.
Chapter 9: Economics of Strategy: Game theory
Arguments for Recovering Cooperation Conclusions that some have drawn from analysis of prisoner’s dilemma: – the game theory notion of rational action.
Algoritmi per Sistemi Distribuiti Strategici
Chapter 11 Game Theory and Asymmetric Information
Coye Cheshire & Andrew Fiore June 3, 2015 // Computer-Mediated Communication Reputation (Part II)
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Coye Cheshire & Andrew Fiore June 13, 2015 // Computer-Mediated Communication Trust and Trustworthiness Part II.
Coye Cheshire & Andrew Fiore June 19, 2015 // Computer-Mediated Communication Iterated Prisoner’s Dilemma.
Computer-Mediated Communication — Cheshire & Fiore
APEC 8205: Applied Game Theory Fall 2007
Design of Multi-Agent Systems Teacher Bart Verheij Student assistants Albert Hankel Elske van der Vaart Web site
Coye Cheshire & Andrew Fiore June 21, 2015 // Computer-Mediated Communication Media richness.
Coye Cheshire & Andrew Fiore June 26, 2015 // Computer-Mediated Communication CMC & Society.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Defining and Justifying Problems.
Coye Cheshire & Andrew Fiore June 30, 2015 // Computer-Mediated Communication Qualitative analysis of CMC.
Coye Cheshire & Andrew Fiore July 16, 2015 // Computer-Mediated Communication Information Pools.
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.
Economics for Business II Day 12 – Some Macro Numbers and Answers Dr. Andrew L. H. Parkes “A Macroeconomic Understanding for use in Business” 卜安吉.
Game Theory Formalizing the Hobbesian Dilemma. A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires,
Agenda, Day 2  Questions about syllabus? About myths?  Prisoner’s dilemma  Prisoner’s dilemma vs negotiation  Play a single round  Play multiple rounds.
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.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Natural Computation and Behavioral Robotics Competition, Games and Evolution Harris Georgiou – 3.
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
I THINK THAT YOU THINK THAT I THINK - GAME THEORY AND VIDEO GAMES Jonas Heide Smith Game Analysis ITU, “If I had my way, a solid.
Section 2 – Ec1818 Jeremy Barofsky
Robert Axelrod’s Tournaments Robert Axelrod’s Tournaments, as reported in Axelrod, Robert. 1980a. “Effective Choice in the Prisoner’s Dilemma.” Journal.
Mohsen Afsharchi Multiagent Interaction. What are Multiagent Systems?
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.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Arguments for Recovering Cooperation Conclusions that some have drawn from analysis of prisoner’s dilemma: – the game theory notion of rational action.
Microeconomics Course E
PRISONER’S DILEMMA BERK EROL
Computer-Mediated Communication
Computer-Mediated Communication
Computer-Mediated Communication
Computer-Mediated Communication
LECTURE 6: MULTIAGENT INTERACTIONS
Presentation transcript:

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

6/28/2015Computer-Mediated Communication — Cheshire & Fiore1 Open Discussion: Marc Smith Talk

6/28/2015Computer-Mediated Communication — Cheshire & Fiore2 Single-strategy tournament

6/28/2015Computer-Mediated Communication — Cheshire & Fiore3 Multiple-strategy tournament (1)

6/28/2015Computer-Mediated Communication — Cheshire & Fiore4 Multiple-strategy tournament (2)

6/28/2015Computer-Mediated Communication — Cheshire & Fiore5 Why Game Theory for mediated communication?

6/28/2015Computer-Mediated Communication — Cheshire & Fiore6 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.”

6/28/2015Computer-Mediated Communication — Cheshire & Fiore7 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)

6/28/2015Computer-Mediated Communication — Cheshire & Fiore8 Why the Prisoner’s Dilemma? … demonstrates how communication between individuals can significantly alter “the best strategy” for solving the problem.

6/28/2015Computer-Mediated Communication — Cheshire & Fiore9 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.

6/28/2015Computer-Mediated Communication — Cheshire & Fiore10 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.

6/28/2015Computer-Mediated Communication — Cheshire & Fiore11 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.

6/28/2015Computer-Mediated Communication — Cheshire & Fiore12 Is Tit-for-Tat Always the Answer?  2-person repeated PD  N-person PD Public Good

6/28/2015Computer-Mediated Communication — Cheshire & Fiore13

6/28/2015Computer-Mediated Communication — Cheshire & Fiore14 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)

6/28/2015Computer-Mediated Communication — Cheshire & Fiore15 Revisiting our earlier question…Where does this apply to CMC? Del.ic.ious

6/28/2015Computer-Mediated Communication — Cheshire & Fiore16 Games and Game Theory Implications for Computer Games?

6/28/2015Computer-Mediated Communication — Cheshire & Fiore17 Remember…sign up for presentations