Iba Laboratory Iterated Prisoner’s Dilemma on Alliance Network Tomoki Furukawazono* Yusuke Takada** Takashi Iba** *Graduate School of Media and Governance,

Slides:



Advertisements
Similar presentations
1 Small Worlds and Phase Transition in Agent Based Models with Binary Choices. Denis Phan ENST de Bretagne, Département Économie et Sciences Humaines &
Advertisements

When a Good Reputation isn’t Good Enough Jonathan Traupman Robert Wilensky U.C. Berkeley.
15 th International Conference on Design Theory and Methodology 2-6 September 2003, Chicago, Illinois Intelligent Agents in Design Zbigniew Skolicki Tomasz.
DARWIN: Distributed and Adaptive Reputation Mechanism for Wireless Ad- hoc Networks CHEN Xiao Wei, Cheung Siu Ming CSE, CUHK May 15, 2008 This talk is.
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
An Introduction to... Evolutionary Game Theory
How Cooperation Arises in Evolving Social Networks An Agent-Based Model by Ariana Strandburg-Peshkin An Agent-Based Model by Ariana Strandburg-Peshkin.
Automata-based adaptive behavior for economic modeling using game theory Rawan Ghnemat, Khalaf Khatatneh, Saleh Oqeili Al-Balqa’ Applied University, Al-Salt,
Forecasting the Future using Computer Simulation Models Presentation by Jon Roland April 18, 2006
Cooperation in Anonymous Dynamic Social Networks Brendan Lucier University of Toronto Brian Rogers Northwestern University Nicole Immorlica Northwestern.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
CITS4403 Computational Modelling Agent Based Models.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
Satisfaction Equilibrium Stéphane Ross. Canadian AI / 21 Problem In real life multiagent systems :  Agents generally do not know the preferences.
Employing and Evaluating Dynamic Pricing Strategies Joan Morris MS Thesis Proposal Research Hour, 11/30/00.
Presentation Topic : Modeling Human Vaccinating Behaviors On a Disease Diffusion Network PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Lectures in Microeconomics-Charles W. Upton Game Theory.
Coye Cheshire & Andrew Fiore June 19, 2015 // Computer-Mediated Communication Iterated Prisoner’s Dilemma.
Human Social Dilemmas Cooperation Between Non-Relatives Complex Evolutionary Problem Repeated Interaction, Conditional Cooperation Human Cooperation Often.
Collective actions and expectations Belev Sergey, Kalyagin Grigory Moscow State University.
Tomoki Furukawazono, Yuta Suzuki, Takashi Iba Keio University, Japan NetSci2007 May, 2007 Historical Changes of Alliance Networks among Nations.
Xiaohui Cui †, Laura L. Pullum ‡, Jim Treadwell †, Robert M. Patton †, and Thomas E. Potok † Particle Swarm Social Model for Group Social Learning in an.
The Alliance System World War I. Agreement #1 The Dual Alliance (1879) Germany and Austria Created for protection against possible Russian Attack.
Conference title 1 A Few Bad Apples Are Enough. An Agent-Based Peer Review Game. Juan Bautista Cabotà, Francisco Grimaldo (U. València) Lorena Cadavid.
Agent Based Modeling and Simulation
University of Bologna, Italy How to cheat BitTorrent and why nobody does Simon Patarin and David Hales University of Bologna ECCS 2006,
Trust and reciprocity in negotiation Exchange of information Misrepresentation /avoidance Exploiting time Putting the other party under pressure Making.
Exploring the dynamics of social networks Aleksandar Tomašević University of Novi Sad, Faculty of Philosophy, Department of Sociology
P systems: A Modelling Language Marian Gheorghe Department of Computer Science University of Sheffield Unconventional Programming Paradigms; Sept’04.
Zhiyong Wang In cooperation with Sisi Zlatanova
Learning in Multiagent systems
Frankfurt (Germany), 6-9 June 2011 Xin MIAO, and Xi CHEN – P. R. China – Session 6 – 0393 Communication technical standards infrastructure of the smart.
© Yilmaz “Agent-Directed Simulation – Course Outline” 1 Course Outline Dr. Levent Yilmaz M&SNet: Auburn M&S Laboratory Computer Science &
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Richard Oliver Legendi AITIA International, Inc. Eötvös Loránd University Eclipse DemoCamps Indigo.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
FRE 2672 TFG Self-Organization - 01/07/2004 Engineering Self-Organization in MAS Complex adaptive systems using situated MAS Salima Hassas LIRIS-CNRS Lyon.
Knowledge Translation Curriculum Module 2: Situation Analysis Lesson 3 - Political Context Analysis.
Finite Iterated Prisoner’s Dilemma Revisited: Belief Change and End Game Effect Jiawei Li (Michael) & Graham Kendall University of Nottingham.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Topology and Evolution of the Open Source Software Community Advisors: Dr. Vincent W. Freeh Dr. Kevin Bowyer Supported in part by the National Science.
Common Set of Tools for Assimilation of Data COSTA Data Assimilation Summer School, Sibiu, 6 th August 2009 COSTA An Introduction Nils van Velzen
Title: Diagnosing a team of agents: Scaling up Written by: Meir Kalech and Gal A. Kaminka Presented by: Reymes Madrazo-Rivera.
Game Theory, Social Interactions and Artificial Intelligence Supervisor: Philip Sterne Supervisee: John Richter.
By RAMMOHAN MITTAPALLI RAVI KOLAWAR PRASHANTH MANDALAPU.
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
© 2007 Worth Publishers Essentials of Economics Krugman Wells Olney Prepared by: Fernando & Yvonn Quijano.
National Educational Technology Standards for Students ISTE International Society for Technology in Education.
1 KIMAS 2003Dr. K. Kleinmann An Infrastructure for Adaptive Control of Multi-Agent Systems Dr. Karl Kleinmann, Richard Lazarus, Ray Tomlinson KIMAS, October.
Updating Curriculum to Support Learning Davidson County Community College May, 2011.
Prof. Lars-Erik Cederman ETH - Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2, Nils.
“Social Capital, Social Mobility” by: Peter Q. Blair.
1 From Conceptual Models to Simulation Models Takashi Iba* Yoshiaki Matsuzawa** Nozomu Aoyama** * Faculty of Policy Management, Keio University ** Graduate.
Uncertainty, cooperation, communication complexity, and social network structure Peter Andras
Software Agents & Agent-Based Systems Sverker Janson Intelligent Systems Laboratory Swedish Institute of Computer Science
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
The cross-disciplinary approach to education system in the framework of System’s Theory. Dr.Sarantos Psycharis Greek Ministry of Education and Religious.
Andrey Karaulov, Alexander Strabykin Institute for System Programming Russian Academy of Sciences SYRCoSE: Spring Young Researchers Colloquium on Software.
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
Www3.informatik.uni-wuerzburg.de Institute of Computer Science Chair of Communication Networks Prof. Dr.-Ing. P. Tran-Gia Simulation Framework for Live.
Alliances During World War II Analyze the causes of WWII including: The Role of the Allies Red=Height of Axis Territory Axis Powers? Germany Italy Japan.
이 장에서는 불완전 경쟁시장에 대해서 학습한다.
Boxed Economy Simulation Platform and Foundation Model - Takashi Iba
The outbreak of cooperation among success-driven individuals under noisy conditions Success-driven migration and imitation as a driver for cooperative.
Ising game: Equivalence between Exogenous and Endogenous Factors
Mutual support in agent networks
Presentation transcript:

Iba Laboratory Iterated Prisoner’s Dilemma on Alliance Network Tomoki Furukawazono* Yusuke Takada** Takashi Iba** *Graduate School of Media and Governance, Keio University **Faculty of Policy Management, Keio University

Iba Laboratory Social System Analysis with the concept of “Complex System” and “Autopoietic System” Complex System –Society as the swarm / group of agents and its interactions. Autopoietic System –Society as the nexus of “communication” –The difference between Social System / Social Structure –Proposed by Niklas Luhmann

Iba Laboratory Understanding the social systems through modeling and simulation

Iba Laboratory “PlatBox” as a new tools for thinking PlatBox Simulator –a software platform to execute and to analyze the agent-based social simulations. Component Builder –The tool for designing the model component plugged into PlatBox Simulator. –The modeler can develop his/her simulation program just by drawing model diagrams in the modeling language (UML).

Iba Laboratory “PlatBox” as a new tools for thinking Multi-Agent simulation on Social Network of agents Dynamics on the social network Dynamics of the social network

Iba Laboratory Alliance Network NATO Japan-U.S. Alliance Nation ⇒ Node,Alliance ⇒ Edge Alliance can be considered as network will examine how the cooperation within nations emerges in the alliances and helps create a stable network. This research, ①

Iba Laboratory ② Alliance Dilemma (Snyder 1984) It is ideal for allies to give full support for each other e.g.) Franco- Russian Alliance ( ) Most cases end up in a dilemma e.g.) Japan-US Alliance Abandoning allies creates a chance to attack for others. From this payoff matrix, Alliance Dilemma = Prisoner’s Dilemma

Iba Laboratory Experiment To see the difficulty of maintaining the alliance Alliance forms a network + Alliance Dilemma = Prisoner’s Dilemma ⇒ Iterated Prisoner’s Dilemma game will be played on the Alliance Network

Iba Laboratory The Simulation Model ① Dilemma Game Px points P y points ② Strategy Change PyPy Px > PyPy < IF Change strategy with this percentage Maintain its strategy Repeat this process Based on Santos and Pacheco (2005) Payoff depending on its own strategy

Iba Laboratory Parameter ●Percentage of initial cooperators : 50% ●Payoff for free riders( b ) : 1~2 ●Evaluation Year : 1952~2000 ●Steps :2100 ●Alliance Data from Correlates of War

Iba Laboratory Simulation Results Fraction of cooperators Shows the great influence of the free-riders in an Alliance Network The results show high fraction of cooperators in the years WHY??

Iba Laboratory step0 step1 step2 Betrayer increases but U.K. and France stay cooperative YEAR 1976

Iba Laboratory Betrayer decreases due to U.K. and France step31 step32 step33

Iba Laboratory Analysis of Inner Mechanism Fraction of cooperators steps Nations with its own multilateral alliances works to maintain the cooperation

Iba Laboratory Conclusion & Consideration In the Alliance network that Japan belonged to after WWII, The betrayal in the alliance causes a great effect not only within the alliance but to the whole network For the Alliance network, the existence of multilateral alliance, such as of French or British, helps to maintain the cooperation within the alliance network

Iba Laboratory thank you very much arigato!