Games as Information Systems with Uncertainty “rules” schemas on content and discernability.

Slides:



Advertisements
Similar presentations
Another question consider a message (sequence of characters) from {a, b, c, d} encoded using the code shown what is the probability that a randomly chosen.
Advertisements

Lecture 2: Basic Information Theory TSBK01 Image Coding and Data Compression Jörgen Ahlberg Div. of Sensor Technology Swedish Defence Research Agency (FOI)
Computer Networking Error Control Coding
Gillat Kol (IAS) joint work with Ran Raz (Weizmann + IAS) Interactive Channel Capacity.
Games as Emergent Systems first schema on “rules”.
GDC Canada May 2009 Joint work with Richard Garfield and Skaff Elias K. Robert Gutschera Senior Game Designer The Amazing Society
Probability Theory Part 1: Basic Concepts. Sample Space - Events  Sample Point The outcome of a random experiment  Sample Space S The set of all possible.
Chapter 6 Information Theory
Digital Data Transmission ECE 457 Spring Information Representation Communication systems convert information into a form suitable for transmission.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with Programming Logic & Design First Edition by Tony Gaddis.
Fundamental limits in Information Theory Chapter 10 :
Games as Systems Administrative Stuff Exercise today Meet at Erik Stemme
Copyright © 2012 Pearson Education, Inc. Chapter 1: Introduction to Computers and Programming.
EEC-484/584 Computer Networks Lecture 13 Wenbing Zhao
Data Transmission Most digital messages are longer than just a few bits. It is neither practical nor economical to transfer all bits of a long message.
Starting Out with C++: Early Objects 5/e © 2006 Pearson Education. All Rights Reserved Starting Out with C++: Early Objects 5 th Edition Chapter 1 Introduction.
CHAPTER 5 PROBABILITY. CARDS & DICE BLACKRED CLUBSPADEDIAMONDHEARTTOTAL ACE11114 FACE CARD (K, Q, J) NUMBERED CARD (1-9) TOTAL13 52.
Information Theory and Games (Ch. 16). Information Theory Information theory studies information flow Under this context information has no intrinsic.
Review of Probability Theory. © Tallal Elshabrawy 2 Review of Probability Theory Experiments, Sample Spaces and Events Axioms of Probability Conditional.
CSCI 101 Introduction to Software Development and Design.
©2003/04 Alessandro Bogliolo Background Information theory Probability theory Algorithms.
2. Mathematical Foundations
Chapter Introduction to Computers and Programming 1.
TERMS TO KNOW. Programming Language A vocabulary and set of grammatical rules for instructing a computer to perform specific tasks. Each language has.
CSC 125 Introduction to C++ Programming Chapter 1 Introduction to Computers and Programming.
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.
BR 8/99 Digital Devices Integrated Circuits that operate on Digital Data are in 95% of every electrical powered device in the U.S. The theory of operation.
Information 2 Robin Burke GAM 224 Spring Outline Admin "Rules" paper Uncertainty Information theory Signal and noise Cybernetics Feedback loops.
RECAP Game Design Class Héctor Muñoz-Avila. Motivation Good games don’t need –the latest and best graphics –deep narrative or involved story line –Complicated.
CSCE 2100: Computing Foundations 1 Probability Theory Tamara Schneider Summer 2013.
Complexity and Emergence in Games (Ch. 14 & 15). Seven Schemas Schema: Conceptual framework concentrating on one aspect of game design Schemas: –Games.
Copyright © 2012 Pearson Education, Inc. Chapter 1: Introduction to Computers and Programming 1.
Chapter 1: Introduction to Computers and Programming.
Error Detection and Correction
Information Coding in noisy channel error protection:-- improve tolerance of errors error detection: --- indicate occurrence of errors. Source.
Chapter 8: Probability: The Mathematics of Chance Lesson Plan Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Continuous.
Learning the skills for programming Advanced Visual Programming.
Image Compression (Chapter 8) CSC 446 Lecturer: Nada ALZaben.
1.Check if channel capacity* can cope with source information rate, if yes, source coding can proceed. Understand why. (i) Calculate Source entropy from.
Data Link Layer : Services, Framing, Error Detection and Correction2.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
Practical Session 10 Error Detecting and Correcting Codes.
Unit 5 Lecture 2 Error Control Error Detection & Error Correction.
Introduction to Digital and Analog Communication Systems
Uncertainty Robin Burke GAM 206. Outline o Quiz (30 min) o Uncertainty o Lots o Dice.
Information Theory The Work of Claude Shannon ( ) and others.
How Computer Work Lecture 10 Page 1 How Computer Work Lecture 10 Introduction to the Physics of Communication.
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
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.
Probability / Information Theory Robin Burke GAM 224 Fall 2005.
INFORMATION TECHNOLOGY
Longitudinal redundancy check
1 Lecture 7 System Models Attributes of a man-made system. Concerns in the design of a distributed system Communication channels Entropy and mutual information.
8-1: The Counting Principle English Casbarro Unit 8.
Information Theory and Games (Ch. 16). Information Theory Information theory studies information flow Information has no meaning –As opposed to daily.
Binary 101 Gads Hill School. Aim To strengthen understanding of how computers use the binary number system to store information.
1 CSCD 433 Network Programming Fall 2013 Lecture 5a Digital Line Coding and other...
Mutual Information, Joint Entropy & Conditional Entropy
Administrative: “Create New Game” Project Apply the principles of Iterative Design –First run of games in class: March 28 th in class Short document describing:
Copyright © 2009 Pearson Education, Inc. Chapter 11 Understanding Randomness.
1 Copyright © 2014, 2012, 2009 Pearson Education, Inc. Chapter 9 Understanding Randomness.
Channel Coding: Part I Presentation II Irvanda Kurniadi V. ( ) Digital Communication 1.
DIGITAL COMMUNICATION. Introduction In a data communication system, the output of the data source is transmitted from one point to another. The rate of.
Recap From Previous Classes (I) Games as Schemes of Uncertainty –Macro-level: We don’t know outcome of game –Micro-level: Probability is assigned to outcome.
1 CSCD 433 Network Programming Fall 2016 Lecture 4 Digital Line Coding and other...
Digital Devices Integrated Circuits that operate on Digital Data are in 95% of every electrical powered device in the U.S. The theory of operation of these.
Information Theory Michael J. Watts
Digital data communication (Error control)
Topics Introduction Hardware and Software How Computers Store Data
ASCII and Unicode.
Presentation transcript:

Games as Information Systems with Uncertainty “rules” schemas on content and discernability

COSC 4126 information and uncertainty Information theory – analysis of coding and capacity  coding systems have a capacity e.g., one byte has 256 configurations so can represent a ‘vocabulary’ of 256 distinct messages  messages contain more or less information depending on how much uncertainty they remove Are you at home?yes (1 out of 2) What day of the week is it? Thursday (1 out 7) 1

COSC 4126 information and uncertainty Information theory matching capacity to need: Are you at home? yes (1 out of 2) 1 bit – 2 messages What day of the week is it? Thursday (1 out 7) 3 bits – 8 messages Weaver “information is a measure of one’s freedom of choice when one selects a message”

COSC 4126 information and uncertainty Information theory  redundancy: measure of excess capacity Are you at home? “YES” (three character string) in ASCII: 24 bits, 1 bit info, 23 bits redundant  redundancy allows for error checking and correction (eg checksum bits) noise...  written language is redundant text messaging: jargon reduces redundancy, IMHO

COSC 4126 information and uncertainty Information theory in games  output is redundant but not a problem of information  input problems capacity coding redundancy

COSC 4126 information and uncertainty Information input  example - Brackeen’s game choices , , space, esc code of meaning (InputManager) capacity based on sequences of choices a language for the player to use: “ , , , ,space, , , , , , ,esc”

COSC 4126 information and uncertainty Information-based games  Mastermind  Twenty Questions (binary search) reducing uncertainty by narrowing choices

COSC 4126 information and uncertainty Signal transmission and noise  information transmission model information source transmitterdestinationreceiver signal received signal noise source message

COSC 4126 information and uncertainty Noise and redundancy  Noise alters a message  If a message has redundancy, the altered message can be identified, perhaps corrected

COSC 4126 information and uncertainty Noise-based games  Telephone circle  Charades noisy communication channels

COSC 4126 information and uncertainty Redundancy-based game  crossword puzzles most letters in the puzzle are over-specified by both a vertical and horizontal clue, though clues are (intentionally) noisy

COSC 4126 information and uncertainty Inputs and information transmission  (raw) mouse actions (left, right, down, up, click, double click)  (raw) keyboard input  component selection sets (menu, radio button, slider)  textfield coding, capacity, noise, redundancy e.g., adding the ‘deke’

COSC 4126 information and uncertainty Information theory – knowledge  information as game content - data and structure  meaning the “stuff” that can be encoded, transmitted, corrupted, received AND hidden, forgotten, learned, reorganized, acquired, memorized,... e.g. playing cards can reveal or conceal information 2

COSC 4126 information and uncertainty Knowledge categories of games  Perfect information – all players know complete state of the game e.g., chess, backgammon, monopoly  Imperfect information – players do not know complete state of game most card games, battleship, minesweeper, adventure games

COSC 4126 information and uncertainty Categories of information in games (Pearce, 1997) 1.Known to all players  board position 2.Known to only one (some) player(s)  hand of cards 3.Known to no players  draw pile 4.Randomly generated  throw of dice

COSC 4126 information and uncertainty Games based on information changing categories  card games – information is revealed to players  learning information known to no players is a focus of many digital games – Myst (data), Sims (principles)

COSC 4126 information and uncertainty digital games and information  powerful manipulation of information hidden processes, not just data reorganization of information information tools for the player (views, pause, snapshots, organizers)

COSC 4126 information and uncertainty Combining information 1 and 2  Enchanted Forest (handout) information as knowledge information as function of uncertainty

COSC 4126 information and uncertainty Uncertainty in games All games have uncertainty  Bernard deKoven, 1978: “Imagine how you would feel if, before the game, you were already declared the winner. Imagine how purposeless the game would feel.”  Why are sports televised live? 3

COSC 4126 information and uncertainty Uncertainty in games All games have uncertainty  without uncertainty, a player’s action cannot have meaning  uncertainty about game outcome is related to at uncertainty (?)in moves: actionresultgame outcome change of state ? die chess ? discernible? pit integration

COSC 4126 information and uncertainty Uncertainty in games Epstein, 1977: For a move or a game, the player can feel: 1.certainty – result known 2.risk – probabilities of results known in advance 3.uncertainty – no idea of outcome e.g.roulette – move: risk, night at casino: uncertainty chess - move: ceertainty, game uncertainty

COSC 4126 information and uncertainty Uncertainty and randomness  uncertainty does not require randomness chinese checkers middle game (result of complexity) tic-tac-toe NOT  uncertainty produces fun/motivation, opportunity for emergence chinese checkers multi-step jump

COSC 4126 information and uncertainty Randomness: using probability  constituative factor: probability distributions  operational factor: how is random result generated?

COSC 4126 information and uncertainty Pure chance games  Chutes and Ladders – where is the fun? operational rules – the actual activity moves have risk but outcome is uncertain:  chutes and ladders produce sudden reversals  end game delays front runner (compare with chinese checkers)

COSC 4126 information and uncertainty Pure chance games  Lotteries operational rules include constituatively meaningless choices (pick numbers, scratch) that acquire cultural meaning by operationalizing

COSC 4126 information and uncertainty Fallacies about probability Typical game players will misunderstand expected value  overvalue longshots misunderstand independent events and exclusive events  believe in the “law of averages,” so runs of failure make success more likely  believe rare bad events won’t recur but rare positive ones will overemphasize good outcomes believe in luck