Games as Systems of Challenge, Competition and Conflict goal states and obstacles to reaching them.

Slides:



Advertisements
Similar presentations
Concepts of Game Theory I
Advertisements

The Basics of Game Theory
Introduction to Game Theory
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
Mechanism Design without Money Lecture 1 Avinatan Hassidim.
Game Theory S-1.
CS 4730 Defining Formal Elements CS 4730 – Computer Game Design.
15 THEORY OF GAMES CHAPTER.
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Games & Adversarial Search Chapter 5. Games vs. search problems "Unpredictable" opponent  specifying a move for every possible opponent’s reply. Time.
Introduction to Game theory Presented by: George Fortetsanakis.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Peter Lam Discrete Math CS. Outline  Use game theory to solve strictly determining games  Non strictly games  Create models for games  Find optimal.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Network Theory and Dynamic Systems Game Theory: Mixed Strategies
CS 484 – Artificial Intelligence
 The Player  Objectives  Procedures  Rules  Resources  Conflict  Boundaries  Outcome.
An Introduction to Game Theory Part I: Strategic Games
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
This time: Outline Game playing The minimax algorithm
1 Introduction APEC 8205: Applied Game Theory. 2 Objectives Distinguishing Characteristics of a Game Common Elements of a Game Distinction Between Cooperative.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
Introduction to Game Theory Yale Braunstein Spring 2007.
Games & Adversarial Search Chapter 6 Section 1 – 4.
Today: Some classic games in game theory
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.
Game Theory.
Game Theory.
RECAP Game Design Class Héctor Muñoz-Avila. Motivation Compelling games don’t need –the latest and best graphics –deep narrative or involved story line.
Games as Systems of Conflict (Ch. 20). Conflict Conflict is intrinsic to every game –From the “official” definition of game: “…players engaged in an artificial.
9/14/20151 Game Theory and Game Balance CIS 487/587 Bruce R. Maxim UM-Dearborn.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Game Playing.
Complexity and Emergence in Games (Ch. 14 & 15). Seven Schemas Schema: Conceptual framework concentrating on one aspect of game design Schemas: –Games.
Game Outcome The goal of a game is to produce a measurable outcome.
Co-evolution time, changing environments agents. Static search space  solutions are determined by the optimization process only, by doing variation and.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
© 2014 International Technology and Engineering Educators Association, STEM  Center for Teaching and Learning™ Game Art and Design Unit 3 Lesson 6 Categorize.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Game-playing AIs Part 1 CIS 391 Fall CSE Intro to AI 2 Games: Outline of Unit Part I (this set of slides)  Motivation  Game Trees  Evaluation.
Chapter 11 Game Theory Math Game Theory What is it? – a way to model conflict and competition – one or more "players" make simultaneous decisions.
SES SECONDARY 3. 2 PERSPECTIVES: 1. CLASSICAL ECONOMISTS Stigler: “when self-interest and ethical values with wide verbal allegiances are in conflict,
Conflict Robin Burke GAM 224 Winter Outline Admin Conflict Types of goals Systems of conflict.
Game Outcome The goal of a game is to produce a measurable outcome.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Rules “rules, play, culture”. COSC 4126 rules Rules of Tic-Tac-Toe 1.Play occurs on a 3 by 3 grid of 9 squares. 2.Two players take turns marking empty.
Gameplay Creating the Experience. Definition Choices, challenges, or consequences that players face while navigating a virtual environment. Gameplay is.
Coaching Pack 9 – 11 Years. What Am I Coaching Today? What Might the Players Learn or Get Better at? TechnicalPsychological example PhysicalSocial example.
Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.
Mohsen Afsharchi Multiagent Interaction. What are Multiagent Systems?
Gad Unit 3 lesson 2 Game Theory. Categories of games by decision Games of skill are usually single player games where the outcome of the game is solely.
Presentations Next Class Deadline: me ( the powerpoint slides, at noon EST, April 6 th (before next class) No changes will.
Game Development Essentials An Introduction (2 nd Edition)
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
Ch. 16 Oligopoly. Oligopoly Only a few sellers offer similar or identical products Actions of any seller can have large impact on profits of other sellers.
Game Development Essentials An Introduction
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Chapter 5 Adversarial Search. 5.1 Games Why Study Game Playing? Games allow us to experiment with easier versions of real-world situations Hostile agents.
Game Outcome The goal of a game is to produce a measurable outcome.
Game Art and Design Unit 3 Lesson 6 Categorize Game Theory
Multiagent Systems Game Theory © Manfred Huber 2018.
Presentation transcript:

Games as Systems of Challenge, Competition and Conflict goal states and obstacles to reaching them

COSC 4126 cybernetics The rational player  Rational player has a comprehensive strategy – knows what to do in every possible state. not influenced by context (emotions, ethics)  (interesting) games are too complex for players to have perfect strategies Is there a strategy that assures a chess player a win? No one knows.

COSC 4126 cybernetics Fun from rationality  No player is completely rational.  Trying to develop a comprehensive strategy is a learning challenge.  Complexity, random factors and other players assure uncertainty in planning.

COSC 4126 cybernetics Models of interaction  turn-taking games game is a path from root to leaf in a tree of possible games start state first player moves state after first move second player moves state after second move

COSC 4126 cybernetics Models of interaction  concurrent play games payoff matrix of possible outcomes e.g., paper/scissors/rock first player moves second player moves a b c X\Y d e f X is outcome for 1st player Y is outcome for 2nd player if X plays c, Y plays 4

COSC 4126 cybernetics Models of interaction  iterated concurrent play games

COSC 4126 cybernetics Concepts from concurrent play (game theory) Utility  outcomes are immediate results of player actions (powerups, rewards, progress toward ultimate goals  zero-sum outcomes – outcome gain for one player equals outcome loss for opponent  positive sum encounters – both players receive positive outcomes; implies some degree of cooperation

COSC 4126 cybernetics Examples – 3 x 3 games 123 A2\-22\4-2\3 B3\-24\11\-2 C-1\2-2\3-1\1 examples zero sum positive sum dominant strategies boring game (equilibrium) uncertainty (no equilibrium) 123 A0\0-1\11\-1 B 0\0-1\1 C 1\-10\0

COSC 4126 cybernetics Games that have a game theory model  Paper/scissors/rock  Matching pennies  Cake sharing problem  Prisoner’s dilemma self-interest vs trust/cooperation TalkDon’t Talk-3\-30\-5 Don’t-5\0-1\-1

COSC 4126 cybernetics Conflict  Crawford,1984: “Conflict arises naturally from the interaction in a game. The player is actively pursuing some goal. Obstacles prevent him from easily achieving this goal. Conflict is an intrinsic element of all games. It can be direct or indirect, violent or nonviolent, but it is always present in every game.”

COSC 4126 cybernetics Shapes of conflict  single player vs single player - boxing  group vs group - basketball  single player against many - tag  many single players competing against eachother - race  single player against a game system -tetris  players competing side by side against a game system - blackjack  group of players cooperating against a game system -

COSC 4126 cybernetics Direct or indirect conflict  zero-sum (arm-wrestling) or  parallel (ice-skating competition)

COSC 4126 cybernetics Games can incorporate many shapes, forms  Survivor – group vs group  single player vs single player  Board games – indirect and direct racing on circuit and bumping from common square  Choice of formats: single player against game or player vs player

COSC 4126 cybernetics Case study – space-invader type forms of struggle 1.single player against game – cumulative score flexible for player goals – personal best, score plateau OR alternating play – score  zero-sum! OR high score list – many single players - score  ranking 2.informal goal – survival time, attain level

COSC 4126 cybernetics A variation - joust  two players can play concurrently all above formats.. plus direct fighting cooperating against invaders territorial interference  arcade game with capacity to pay for health, even revival

COSC 4126 cybernetics Analysis of conflict for game design  what explicit shapes and forms of conflict are designed in?  what opportunities are there for players to create goals and competition themselves?

COSC 4126 cybernetics Anatomy of a goal  goals essential to conflict, competition  goal associated with end of play? yes – checkmate no – tetris – no victorious endpoint, inevitable death  subgoals  informal goals as described in the forms of struggle - player defined

COSC 4126 cybernetics Conflict and fairness  inside the magic circle, we expect fairness and equality  almost impossible to achieve – going first, wind, home field  digital games – more fair but more opaque, creating mistrust  not necessarily symmetry  compensation as negative feedback to increase fairness eg. passing the deal baseball innings – alternate, nine chances

COSC 4126 cybernetics Games for learning  Competition is inherent in games...  Is competition a bad thing in educational setting? pure cooperative nature of education is a myth competition is motivating  What game models fit best?

COSC 4126 cybernetics Educational shapes of conflict – university as games  players competing side by side against a game system  many single players competing against eachother  single player against many  group of players cooperating against a game system  single player vs single player  group vs group  single player against a game system

COSC 4126 cybernetics Cooperative games and New Games Movement  competition is inherent to play but there is a dependent relationship with cooperation  New Games Movement tried to blur the lines between the two  example games: Catch the Dragon’s Tail

COSC 4126 cybernetics Catch the Dragon’s Tail  cooperation – holding on to form dragon  competition - front is chasing rear – what about the middle? roles change  clear goal with zero-sum payoff  blurs boundaries between game shapes