Introduction to Computational Modeling of Social Systems GeoContest Simulating Strategies of Conquest Nils Weidmann, CIS Room E.3

Slides:



Advertisements
Similar presentations
Evaluating the Effects of Business Register Updates on Monthly Survey Estimates Daniel Lewis.
Advertisements

F. Amigoni, N. Basilico, N. Gatti DEI, Politecnico di Milano Finding the Optimal Strategies in Robotic Patrolling with Adversaries in Topologically-Represented.
Victory in the Card Game ‘War’ and Initial Hand Strength
ChooseMove=16  19 V =30 points. LegalMoves= 16  19, or SimulateMove = 11  15, or …. 16  19,
Rules for Means and Variances
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
CHAPTER 11 Coping with NP-completeness. Algorithm Largest Independent Set This algorithm returns α(G), the size of a largest independent set in.
MIT and James Orlin © Stochastic Dynamic Programming –Review –DP with probabilities.
WIN, LOSE OR DRAW. RULES Divide the class into teams. One member of the team will draw a card. They will then try to give clues by drawing on the whiteboard.
Java Risk game Slide 1 The rules of RISK Simon Forey.
Representing a Game Board In a game, we represent the action taking place using an array – In a very simple game, we use individual variables to represent.
Lesson 2-2 Example Solve. Tic Tac Toe Katrina and her friend played Tic Tac Toe. The outcomes of the games are shown in the line plot. Did Katrina.
Minority Games A Complex Systems Project. Going to a concert… But which night to pick? Friday or Saturday? You want to go on the night with the least.
1 Greedy Algorithms. 2 2 A short list of categories Algorithm types we will consider include: Simple recursive algorithms Backtracking algorithms Divide.
Simulating the Evolution of Contest Escalation Winfried Just and Xiaolu Sun Department of Mathematics and Edison Biotechnology Institute Ohio University.
Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.
CS 106 Introduction to Computer Science I 04 / 07 / 2010 Instructor: Michael Eckmann.
Can you use your logic and good strategies to beat your partner in a game of Four Points in a Row? Can you match up four ordered pairs to four points.
Winning Hearts and Minds through Development: Evidence from a Field Experiment in Afghanistan Andrew Beath, Fotini Christia, Ruben Enikolopov.
Introduction Main menu Pacman In curse of the cursor Start Instructions.
Lifetime Fitness Mr. Matulis. What is Lifetime Fitness? Class starts with a workout Teams play sports/games Tournament between teams You receive a certain.
ECE194 S’02 Introduction to Engineering Design Arizona State University 1 Modeling #6 - Tennis Anyone? Begin with the end in mind  Deterministic model.
Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2, Nils Weidmann,
Warm-ups (15-20 min) Setup: Designate 3-5 players as caterpillars, depending on size of group (give pinny to wear) These players tag the other players.
Decisions from Data: The Role of Simulation Gail Burrill Gail Burrill Michigan State University
Some Analysis of Coloring Experiments and Intro to Competitive Contagion Assignment Prof. Michael Kearns Networked Life NETS 112 Fall 2014.
Computer Science 101 Fast Searching and Sorting. Improving Efficiency We got a better best case by tweaking the selection sort and the bubble sort We.
Mark Dunlop, Computer and Information Sciences, Strathclyde University 1 Algorithms & Complexity 5 Games Mark D Dunlop.
RANDOM SAMPLES. Another way to pick the 50 cars could be the use of a Random Number table.
Game Playing. Towards Intelligence? Many researchers attacked “intelligent behavior” by looking to strategy games involving deep thought. Many researchers.
Introduction to Computational Modeling of Social Systems Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49,
LECTURE 40: SELECTION CSC 212 – Data Structures.  Sequence of Comparable elements available  Only care implementation has O(1) access time  Elements.
Patrolling Games Katerina Papadaki London School of Economics with Alec Morton and Steven Alpern.
MA-250 Probability and Statistics Nazar Khan PUCIT Lecture 15.
E-science grid facility for Europe and Latin America E2GRIS1 Gustavo Miranda Teixeira Ricardo Silva Campos Laboratório de Fisiologia Computacional.
CPSC 171 Introduction to Computer Science More Algorithm Discovery and Design.
Prof. Dr. Lars-Erik Cederman Swiss Federal Institute of Technology (ETH) Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2.
Playing the Lottery 6/4/2016Copyright © 2010… REMTECH, inc … All Rights Reserved1 Probability Theory and the Lottery ● The Lottery picks numbers at random.
Group C: Bidding Strategy General Issues Rui Dong and Adam Juda CS286r 3/2/2004.
1 An Approach to Accelerate Heuristic for Exam Timetabling Jiawei Li (Michael)
 The point estimators of population parameters ( and in our case) are random variables and they follow a normal distribution. Their expected values are.
eNRICHing Number & Algebra Bromley February 2015
1 OUTPUT ANALYSIS FOR SIMULATIONS. 2 Introduction Analysis of One System Terminating vs. Steady-State Simulations Analysis of Terminating Simulations.
Tetris Agent Optimization Using Harmony Search Algorithm
CHAPTER 17 O PTIMAL D ESIGN FOR E XPERIMENTAL I NPUTS Organization of chapter in ISSO –Background Motivation Finite sample and asymptotic (continuous)
Introduction to Computational Modeling of Social Systems Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49,
WOULD YOU PLAY THIS GAME? Roll a dice, and win $1000 dollars if you roll a 6.
Multiples and Factors. Multiples A multiple is a number that is in the times tables. A multiple is a number that is in the times tables. Multiples of.
THE GAME THAT GOES BOOM!. Game Conception As a group we thought about the kind of games people like. Our criteria was: -Easy to pick up -Short game time.
Introduction to Probability – Experimental Probability.
Prof. Dr. Lars-Erik Cederman ETH - Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2,
S ECTION 5.3 – S IMULATIONS. W HAT IS A SIMULATION ? A simulation is a mock trial of an experiment without doing the experiment. It uses theoretical probabilities.
Exit for Cooperation --A Simulation Study-- Yuhsuke Koyama (Tokyo Tech) Hirokuni Ooura (Teikyo) Jun Kobayashi (Chicago) August 15, 2004 ASA, San Francisco.
Question 1a. A.J.’s soccer team won 1 / 4 of its games. What is another way to write this number? A. 0.25B. 0.5 C. 0.75D. 1.0.
Introduction to Computational Modeling of Social Systems Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49,
L6. More on the For-Loop Using the Count Variable Developing For-Loop Solutions.
Welcome to... A Game of X’s and O’s
Chap 7.2 Means and Variance from Random Variables.
Teaching Computers to Think:
C. Kiekintveld et al., AAMAS 2009 (USC) Presented by Neal Gupta
Games with Sequential Moves
Fall of The Roman Empire Simulation
CHAPTER 6 PROBABILITY & SIMULATION
Christopher Hodgson and Gregory Tyler Loftis
Kriegsursachen im historischen Kontext Prof. Dr. Lars-Erik Cederman
Memory Management Algorithms Huan Liu, Damon Mosk-Aoyama
The World Chess Championship is decided over twelve games
Attack Review Game Seperate into groups of 4 groups of 5 and 2 groups of 6 I will ask the class a review question, all groups should discuss the questions.
Random Processes / Markov Processes
Odds and Evens Here is a set of numbered balls used for a game:
Presentation transcript:

Introduction to Computational Modeling of Social Systems GeoContest Simulating Strategies of Conquest Nils Weidmann, CIS Room E.3 January 25, 2005

2 GeoContest Simplified version of Geosim Designed to examine ”conquest strategies” in a geopolitical system Tournament setting: Mix of strategies placed in a territorial grid, see how ”takes over the world” Submit your own strategies ! GeoContest is still a prototype – comments welcome!

3 Setting Collection of sovereign actors (marked by ) Actors try to conquer adjacent states Conquest on province level An actor’s resources are determined by the area covered In each time step, an actor decides which of its neighbors it is going to attack

4 A single time step Sequential activation: We randomly pick one actor (probability proportional to the areal extension of the actor: Big actors more likely to be picked) Actor decides which of its neighbors it wants to attack For each of the offensive relations, a „battle path“ is selected Battles are carried out with each of the selected targets If attacker wins, the province being fought over is assigned to its territory, otherwise attacker loses its province to the target (no draw)

5 Resources and battles Battles are won by stronger states But what if an actor attacks several targets at a time? Battle resource allocation fixed: RARA R T1 R T2 R T1 +R T2 R T1 RARA Battle 1

6 Who wins? Depends on the resources R A, R T assigned to the fronts Probability of attacker winning the battle: plot of function goes here

7 Model parameters World size: 30x30 cells Initial number of actors: 100 Four strategies in a game, equal number of actors per strategy (25) Evaluation: Run for 10,000 time steps, see what strategy covers the largest area Runner-up: Strategy that disappeared last or covers the second-largest area at t=10,000.

8 Tournament setup Random split of strategies into groups of four Randomly assign first and second rank strategies from each group to new games