Coye Cheshire & Andrew Fiore June 19, 2015 // Computer-Mediated Communication Iterated Prisoner’s Dilemma.

Slides:



Advertisements
Similar presentations
PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
Advertisements

The Basics of Game Theory
Infinitely Repeated Games
Crime, Punishment, and Forgiveness
Cooperation and Reciprocal Altruism
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Evolution of Cooperation The importance of being suspicious.
VARIATIONS ON SIMPLE PAYOFF MATRICES Topic #6. The Payoff Matrix Given any payoff matrix, the standard assumption is – that the players choose their strategies.
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
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.
Introduction to Network Mathematics (3) - Simple Games and applications Yuedong Xu 16/05/2012.
Game Theory: Inside Oligopoly
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
Prisoner’s dilemma TEMPTATION>REWARD>PUNISHMENT>SUCKER.
For the ultimate in entertainment, play with 2 or more people, individually or as a team Players alternate turns Each player picks an “answer” and must.
Prisoner’s Dilemma. The scenario In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
Repeated Prisoner’s Dilemma If the Prisoner’s Dilemma is repeated, cooperation can come from strategies including: “Grim Trigger” Strategy – one.
Games People Play. 8: The Prisoners’ Dilemma and repeated games In this section we shall learn How repeated play of a game opens up many new strategic.
EC – Tutorial / Case study Iterated Prisoner's Dilemma Ata Kaban University of Birmingham.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Coye Cheshire & Andrew Fiore June 10, 2015 // Computer-Mediated Communication Trust and Trustworthiness.
Neo-Liberal Institutionalism. The Prisoners’ Dilemma Player 2 Player 1.
Coye Cheshire & Andrew Fiore June 12, 2015 // Computer-Mediated Communication Social Presentation and Perception.
Coye Cheshire & Andrew Fiore June 13, 2015 // Computer-Mediated Communication Trust and Trustworthiness Part II.
Human Social Dilemmas Cooperation Between Non-Relatives Complex Evolutionary Problem Repeated Interaction, Conditional Cooperation Human Cooperation Often.
Computer-Mediated Communication — Cheshire & Fiore
APEC 8205: Applied Game Theory Fall 2007
Coye Cheshire & Andrew Fiore June 21, 2015 // Computer-Mediated Communication Media richness.
Coye Cheshire & Andrew Fiore June 21, 2015 // Computer-Mediated Communication Reputation (Part I)
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.
Coye Cheshire & Andrew Fiore June 24, 2015 // Computer-Mediated Communication Collective Action and Public Goods II.
Coye Cheshire & Andrew Fiore June 26, 2015 // Computer-Mediated Communication CMC & Society.
QR 38 3/15/07, Repeated Games I I.The PD II.Infinitely repeated PD III.Patterns of cooperation.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Defining and Justifying Problems.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Games!
On Bounded Rationality and Computational Complexity Christos Papadimitriou and Mihallis Yannakakis.
UNIT III: COMPETITIVE STRATEGY
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Coye Cheshire & Andrew Fiore July 16, 2015 // Computer-Mediated Communication Information Pools.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Agenda, Day 2  Questions about syllabus? About myths?  Prisoner’s dilemma  Prisoner’s dilemma vs negotiation  Play a single round  Play multiple rounds.
Team Formation between Heterogeneous Actors Arlette van Wissen Virginia Dignum Kobi Gal Bart Kamphorst.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
Lesson 10.6a AIM: Variations on Linear Nim. DO NOW.
Section 2 – Ec1818 Jeremy Barofsky
Subgames and Credible Threats (with perfect information) Econ 171.
Iterated Prisoner’s Dilemma Game in Evolutionary Computation Seung-Ryong Yang.
Evolving Strategies for the Prisoner’s Dilemma Jennifer Golbeck University of Maryland, College Park Department of Computer Science July 23, 2002.
Coye Cheshire & Andrew Fiore March 6, 2016 // Computer-Mediated Communication Trust and Trustworthiness Part II.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
June 10, 2016 // Computer-Mediated Communication Trust, Trustworthiness and Reputation In Computer-Mediated Communication.
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.
Project BEST Game Theory.
Co-operate or cheat: beyond individual choice
Computer-Mediated Communication
Computer-Mediated Communication
Computer-Mediated Communication
Computer-Mediated Communication
Monkeys in a Prisoner’s Dilemma
Monkeys in a Prisoner’s Dilemma
Game Theory Fall Mike Shor Topic 5.
The Strategic Game of Links
Game Theory Day 2: More Simple Games.
Phase transitions to cooperation in the prisoner‘s dilemma
Presentation transcript:

Coye Cheshire & Andrew Fiore June 19, 2015 // Computer-Mediated Communication Iterated Prisoner’s Dilemma

6/19/2015Computer-Mediated Communication — Cheshire & Fiore1 Strategizing in repeated PD games  Consider two individuals who interact repeatedly over time 1)No mechanisms for enforceable commitments. 2)No way to be sure what the other will do on each ‘turn’. 3)No way to eliminate the other player or leave the interaction. 4)No way to change the other player’s payoffs. What strategy might you use if you had to play this game over and over again with others? Always Cooperate? Always Defect? Something more complicated, perhaps using past behavior?

6/19/2015Computer-Mediated Communication — Cheshire & Fiore2 CoopDefect Coop3,33,30,50,5 Defect5,05,01,11,1 C C C C C C C C C … versus D D D D D D D D D …

6/19/2015Computer-Mediated Communication — Cheshire & Fiore3 PD tournament  Round-robin format  Each strategy competes one-on-one with every other strategy and itself  Strategy with the most total points wins  Number of turns per game unknown  Other strategies unknown  No persistent memory across games

6/19/2015Computer-Mediated Communication — Cheshire & Fiore4 Writing your strategy  Work in groups of 2–5 people  Need at least one person who knows Java  Need a laptop with a working JDK installation  IPDLX open-source package  Moves represented as doubles  COOPERATE = 1.0, DEFECT = 0.0  Can return fractional values; system will round them  History of your moves, opponent’s moves available — see handout

6/19/2015Computer-Mediated Communication — Cheshire & Fiore5 Time for strategizing…

6/19/2015Computer-Mediated Communication — Cheshire & Fiore6 Tournament time!