Prisoner’s Dilemma with N-Participants and Optional Cooperation

Slides:



Advertisements
Similar presentations
Sustaining collusion in a prisoners dilemma oligopoly context.
Advertisements

Tutorial 1 Ata Kaban School of Computer Science University of Birmingham.
© 2007 Levente Buttyán and Jean-Pierre Hubaux Security and Cooperation in Wireless Networks Chapter 10: Selfishness in packet.
Infinitely Repeated Games
Crime, Punishment, and Forgiveness
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
1 Evolution & Economics No Evolutionary Stability in Repeated Games Played by Finite Automata K. Binmore & L. Samuelson J.E.T Automata.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Automata-based adaptive behavior for economic modeling using game theory Rawan Ghnemat, Khalaf Khatatneh, Saleh Oqeili Al-Balqa’ Applied University, Al-Salt,
Repeated Games and the Prisoner’s Dilemma. Prisoner’s dilemma What if the game is played “repeatedly” for several periods? DefectCooperate Defect10 yr,
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
EC – Tutorial / Case study Iterated Prisoner's Dilemma Ata Kaban University of Birmingham.
Non-cooperative Game Theory Notes by Alberto Bressan.
Oligopoly Fun and games. Oligopoly An oligopolist is one of a small number of producers in an industry. The industry is an oligopoly.  All oligopolists.
Lectures in Microeconomics-Charles W. Upton Game Theory.
Human Social Dilemmas Cooperation Between Non-Relatives Complex Evolutionary Problem Repeated Interaction, Conditional Cooperation Human Cooperation Often.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC.
On Bounded Rationality and Computational Complexity Christos Papadimitriou and Mihallis Yannakakis.
Game Theory.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Codeville Revision control computer program – Written by Ross Cohen with some design by Bram Cohen – Use Python – Use merging algorithm called “Codeville.
Palm Participatory Simulations Eric Klopfer MIT Teacher Education Program
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.
Chapter 7 Low-Level Programming Languages. 2 Features in Pep/7 Figure 7.1 Pep/7’s architecture.
Prof. Dr. Lars-Erik Cederman ETH - Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2,
Evolving Strategies for the Prisoner’s Dilemma Jennifer Golbeck University of Maryland, College Park Department of Computer Science July 23, 2002.
1 Integrating Repast Library and Running RePast Examples using JBuilder X 07/19/2004 by Deddy Koesrindartoto Department of Economics Iowa State University.
Ec1818 Economics of Discontinuous Change Section 1 [Lectures 1-4] Wei Huang Harvard University (Preliminary and subject to revisions)
Computer Science Up Down Controls, Decisions and Random Numbers.
Oligopoly. Some Oligopolistic Industries Economics in Action - To get a better picture of market structure, economists often use the “four- firm concentration.
© 2006 Pearson Education Chapter 3 Part 2 More about Strings and Conditional Statements Loops (for and while) 1.
Yuan Deng Vincent Conitzer Duke University
PRISONER’S DILEMMA BERK EROL
Edward Swing (“Ted”) Graduate Assistant Office: 484 Science I
Module 32 Game Theory.
Project BEST Game Theory.
Data Structures and Algorithms
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
tit-for-tat algorithm
Introduction to Game Theory
Vincent Conitzer CPS Repeated games Vincent Conitzer
이 장에서는 불완전 경쟁시장에 대해서 학습한다.
Computer-Mediated Communication
Game Theory Module KRUGMAN'S MICROECONOMICS for AP* Micro: Econ:
GAME THEORY AND APPLICATIONS
COEVOLUTION of COOPERATION and SELECTIVE INTERACTION -AN EXPERIMENT-
Computer-Mediated Communication
Monopolistic Competition and Oligopoly
COOPERATION Tit-for-Tat and reciprocal altruism By-product mutualism
LECTURE 6: MULTIAGENT INTERACTIONS
4. Repeated games Actions taken and payoffs made over and over again
Monkeys in a Prisoner’s Dilemma
Monkeys in a Prisoner’s Dilemma
ESCAPE from FREERIDERS
GAME THEORY AND APPLICATIONS
Evolution for Cooperation
Multiagent Systems Repeated Games © Manfred Huber 2018.
Vincent Conitzer Repeated games Vincent Conitzer
Chapter 8 – Groups Part 3: Oct. 25, 2010.
Chapter 14 & 15 Repeated Games.
Game Theory and Strategic Play
Chapter 14 & 15 Repeated Games.
1. Genetic Algorithms: An Overview
Game Theory Lesson 15 Section 65.
Introduction to RePast and Tutorial I
Magpie/Chatbot Activity 5
Random numbers What does it mean for a number to be random?
Collaboration in Repeated Games
Phase transitions to cooperation in the prisoner‘s dilemma
Vincent Conitzer CPS Repeated games Vincent Conitzer
Presentation transcript:

Prisoner’s Dilemma with N-Participants and Optional Cooperation Matt Lee Period 5 Computer Systems Lab

Background Prisoner’s Dilemma-A Non-Zero Sum game where the objective is to simply have the maximum payoff . There are only two decisions, cooperate or defect. Depending on the output of the two participants, different values will be given.

First Quarter Retrofitted an arrayList to keep track of prisoners and decisions. Two prisoners able to play using random algorithm

Right Now Prisoners able to use strategies Tit for Tat variations usable A prototype version of one variation is usable. New methods have been added to the Prisoner class, particularly the one to see the previous decision and hold it.

Research Netlogo’s ‘Prisoner’s Dilemma with N-participants’ has an interesting way to do PD. Simulates entire world and encounters in PD situations.

Future Implement a variation of the N-participant from netlogo Implement/test more strategies Look over an interesting bit of code.

TFT (Semi-purely by accident) if(turn!=0) { while(run<size) { if(run!=IDtag) { Boolean desu=(Boolean)list.get(run); boolean desu2=desu.booleanValue(); if(desu2==false) falsers++; else if(desu2==true) truers++; } run++; } if(falsers>=truers) player.setDecision(false); else if(falsers<truers) player.setDecision(true); } else player.setDecision(true); /*while(counter<size) { prisoner player2=(prisoner) list.get(counter); if(player2==player) { break; } else { boolean oppDeci=player2.getDecision(); player.setDecision(oppDeci); } }*/