FUNDAMENTALS OF ARTIFICIAL INTELLIGENCE USING HEURISTICS IN GAMES
|
|
- Clyde Martin
- 7 years ago
- Views:
Transcription
1 Riga Technical University Faculty of Computer Science and Information Technology Department of Systems Theory and Design FUNDAMENTALS OF ARTIFICIAL INTELLIGENCE Lecture 6 USING HEURISTICS IN GAMES Dr.habil.sc.ing., professor Janis Grundspenkis, Dr.sc.ing., lecturer Alla Anohina-Naumeca Department of Systems Theory and Design Faculty of Computer Science and Information Technology Riga Technical University { janis.grundspenkis, alla.anohina-naumeca}@rtu.lv Address: Meza street 1/ 4- {55, 545}, Riga, Latvia, LV-148 Phone: (+371) 6789{581, 595}
2 Heuristics and games Games are one of the oldest field of the application of Artificial Intelligence, because any game demands intelligence. Implementing games two methods of artificial intelligence are used: search and heuristics. In this course the simplest kind of games, so called two-person games with perfect information, will be considered. 2/25
3 Two-person games Two-person games are characterized by the following features: Two players participate in a game, for example, one is a person, other is a computer Players make moves one by one up to the end of the game There is a conflict because each player wishes to win the game, so stupid moves are avoided Players use heuristics to guide the game along a path to a winning state 3/25
4 Two-person games with perfect information (1) In two-person games with perfect information: Both players have access to complete information about the state of the game. No information is hidden from either player No chance (e.g., using dice) involved 4/25
5 Two-person games with perfect information (2) Examples of two-person games with perfect information are: Checkers Tic-tac-toe Chess Non-examples: Bridge Solitaire Backgammon 5/25
6 Game tree Two-person games with perfect information are represented using a game tree (a special kind of a state space). A game tree consists of nodes and arcs connecting nodes. This is a visual representation of a game tree: 6/25
7 Nodes of a game tree Nodes of a game tree display possible discrete states of the game. For example, in Tic-tac-toe a state is a number of X and O. A game tree includes the following nodes: A root Dead-ends Internal nodes 7/25
8 Levels of a game tree Typically a game tree consists of several levels. One or several nodes are located at each level and they display states of the game from which only one of two players makes moves. Player 1 Player 2 Player 1 Player 2 8/25
9 A root A root is located at the highest level of a game tree and displays an initial state of the game. For example, this is an initial state of Tic-tac-toe: 9/25
10 Dead-ends Dead-ends of a game tree do not have outgoing arcs. They correspond to final states of the game. Some final states of Tic-tac-toe are the following: X X X X X X X X X X 1/25
11 Internal nodes Internal nodes represent intermediate states of the game. Some intermediate states of Tic-tac-toe are the following: X X X X X 11/25
12 Arcs of a game tree Arcs of a game tree display moves allowed by the rules of the game. A move is s transition from one state to another: X A move X X A state before a move A state after the move Two restrictions are imposed on arcs displaying two-person game with perfect information with a game tree. 12/25
13 First restriction of arcs Arcs between nodes on the same level are not allowed Forbidden 13/25
14 Second restriction of arcs Arcs over some levels are not allowed. Forbidden 14/25
15 Outgoing arcs It is possible to perform several moves from the same state. This situation is displayed by several outgoing arcs. Example: X X X X 15/25
16 It is possible to reach a state form several different states. This situation is displayed by several ingoing arcs. Ingoing arcs Example: X X X X X X X X 16/25
17 Minimax algorithm Minimax is one of the algorithms for the implementation of two-person games. In the mentioned algorithm players are referred as a maximizer and a minimizer. Each of players has a particular strategy in the game: The maximizer tries to win or to maximize his/her result The minimizer attempts to minimize maximizer s score 17/25
18 Maximizer and minimizer Levels of a game tree are labeled as or alternately. It is not important which level is the first: 18/25
19 Steps of the Minimax algorithm (1) 1. Create a game tree 2. Label levels of the game tree as and 3. Acquire heuristic values of dead-ends. Heuristic values are assigned in the following way: a state acquires 1 if it is a win for the maximizer, if it is a win for the minimizer, or +1 if it is a win for the maximizer, it is a drawn game, -1 if it is a win for the minimizer 19/25
20 Steps of the Minimax algorithm (2) 4. Propagate heuristic values of dead-ends up the tree according to the following rules: If a state is a node on level it acquires the maximum value among its direct descendants If a state is a node on level it acquires the minimal value among its direct descendants 5. Determine a result of the game and winning paths 2/25
21 Result of a game and winning paths The result of the game is a value of the root node. It points out who wins the game. Winning paths are determined on the basis of the result of a game: A winning path starts from a root node and reaches a dead-end: 1. All nodes in a winning path are closely related 2. All nodes in a winning path have the same heuristic value equal to the result of the game: If the result of the game is 1, then the maximizer wins the game and all nodes in winning paths have the heuristic value 1 If the result of the game is (or -1 if we use three heuristic values: +1,, -1), then the minimizer wins the game and all nodes in winning paths have the heuristic value (or -1) 21/25
22 Example (1) As an example a game called Nim will be considered. There are 7 safety-matches. In each move they must be divided in two piles with different number of safety-matches. A player who cannot perform a move loses a game. Step 1 and 2. Creation of a game tree and labeling of its levels by and /25
23 Example (2) Step 3. Acquiring of heuristic values of dead-ends , because from this state the minimizer must perform its move but it is impossible, so the minimizer loses the game but the maximizer wins, because from this state the maximizer must perform its move but it is impossible, so the maximizer loses the game, because from this state the maximizer must perform its move but it is impossible, so the maximizer loses the game 23/25
24 Example (3) Step 4. Propagation of heuristic values from the lowest level up to the root of the game tree /25
25 Example (4) Step 5. Determination of winning paths 7 1, this is the result of the game. So the maximizer wins. Winning paths are in red /25
FUNDAMENTALS OF ARTIFICIAL INTELLIGENCE KNOWLEDGE REPRESENTATION AND NETWORKED SCHEMES
Riga Technical University Faculty of Computer Science and Information Technology Department of Systems Theory and Design FUNDAMENTALS OF ARTIFICIAL INTELLIGENCE Lecture 7 KNOWLEDGE REPRESENTATION AND NETWORKED
More informationCS91.543 MidTerm Exam 4/1/2004 Name: KEY. Page Max Score 1 18 2 11 3 30 4 15 5 45 6 20 Total 139
CS91.543 MidTerm Exam 4/1/2004 Name: KEY Page Max Score 1 18 2 11 3 30 4 15 5 45 6 20 Total 139 % INTRODUCTION, AI HISTORY AND AGENTS 1. [4 pts. ea.] Briefly describe the following important AI programs.
More informationLaboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling
Laboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling Avram Golbert 01574669 agolbert@gmail.com Abstract: While Artificial Intelligence research has shown great success in deterministic
More informationGame playing. Chapter 6. Chapter 6 1
Game playing Chapter 6 Chapter 6 1 Outline Games Perfect play minimax decisions α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information Chapter 6 2 Games vs.
More informationGame Theory 1. Introduction
Game Theory 1. Introduction Dmitry Potapov CERN What is Game Theory? Game theory is about interactions among agents that are self-interested I ll use agent and player synonymously Self-interested: Each
More informationRoulette Wheel Selection Game Player
Macalester College DigitalCommons@Macalester College Honors Projects Mathematics, Statistics, and Computer Science 5-1-2013 Roulette Wheel Selection Game Player Scott Tong Macalester College, stong101@gmail.com
More information15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Combinatorial Games (draft!!) January 29, 2012
15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Combinatorial Games (draft!!) January 29, 2012 1 A Take-Away Game Consider the following game: there are 21 chips on the table.
More informationCOMP30191 The Theory of Games and Game Models
COMP30191 The Theory of Games and Game Models Andrea Schalk A.Schalk@cs.man.ac.uk School of Computer Science University of Manchester August 7, 2008 About this course This is an introduction into the theory
More information10. Machine Learning in Games
Machine Learning and Data Mining 10. Machine Learning in Games Luc De Raedt Thanks to Johannes Fuernkranz for his slides Contents Game playing What can machine learning do? What is (still) hard? Various
More informationCSC384 Intro to Artificial Intelligence
CSC384 Intro to Artificial Intelligence What is Artificial Intelligence? What is Intelligence? Are these Intelligent? CSC384, University of Toronto 3 What is Intelligence? Webster says: The capacity to
More informationIntroduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, 2010. Connect Four
March 9, 2010 is a tic-tac-toe like game in which two players drop discs into a 7x6 board. The first player to get four in a row (either vertically, horizontally, or diagonally) wins. The game was first
More informationTD-Gammon, A Self-Teaching Backgammon Program, Achieves Master-Level Play
TD-Gammon, A Self-Teaching Backgammon Program, Achieves Master-Level Play Gerald Tesauro IBM Thomas J. Watson Research Center P. O. Box 704 Yorktown Heights, NY 10598 (tesauro@watson.ibm.com) Abstract.
More informationSearch methods motivation 1
Suppose you are an independent software developer, and your software package Windows Defeater R, widely available on sourceforge under a GNU GPL license, is getting an international attention and acclaim.
More informationElementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025.
Elementary Statistics and Inference 22S:025 or 7P:025 Lecture 20 1 Elementary Statistics and Inference 22S:025 or 7P:025 Chapter 16 (cont.) 2 D. Making a Box Model Key Questions regarding box What numbers
More informationOne pile, two pile, three piles
CHAPTER 4 One pile, two pile, three piles 1. One pile Rules: One pile is a two-player game. Place a small handful of stones in the middle. At every turn, the player decided whether to take one, two, or
More informationSequential lmove Games. Using Backward Induction (Rollback) to Find Equilibrium
Sequential lmove Games Using Backward Induction (Rollback) to Find Equilibrium Sequential Move Class Game: Century Mark Played by fixed pairs of players taking turns. At each turn, each player chooses
More informationChess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012
Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012 1 Content Complexity of a chess game History of computer chess Search trees
More informationSanjeev Kumar. contribute
RESEARCH ISSUES IN DATAA MINING Sanjeev Kumar I.A.S.R.I., Library Avenue, Pusa, New Delhi-110012 sanjeevk@iasri.res.in 1. Introduction The field of data mining and knowledgee discovery is emerging as a
More informationFrom Last Time: Remove (Delete) Operation
CSE 32 Lecture : More on Search Trees Today s Topics: Lazy Operations Run Time Analysis of Binary Search Tree Operations Balanced Search Trees AVL Trees and Rotations Covered in Chapter of the text From
More informationAcknowledgements I would like to thank both Dr. Carsten Furhmann, and Dr. Daniel Richardson for providing me with wonderful supervision throughout my
Abstract Game orientated application programming interfaces (API), built using Java, are intended to ease the development of Java games, on multiple platforms. Existing Java game APIs, tend to focus on
More informationGame Playing in the Real World. Next time: Knowledge Representation Reading: Chapter 7.1-7.3
Game Playing in the Real World Next time: Knowledge Representation Reading: Chapter 7.1-7.3 1 What matters? Speed? Knowledge? Intelligence? (And what counts as intelligence?) Human vs. machine characteristics
More informationMachine Learning CS 6830. Lecture 01. Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu
Machine Learning CS 6830 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu What is Learning? Merriam-Webster: learn = to acquire knowledge, understanding, or skill
More informationMinimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example
Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games
More informationIn the situations that we will encounter, we may generally calculate the probability of an event
What does it mean for something to be random? An event is called random if the process which produces the outcome is sufficiently complicated that we are unable to predict the precise result and are instead
More informationGamesman: A Graphical Game Analysis System
Gamesman: A Graphical Game Analysis System Dan Garcia Abstract We present Gamesman, a graphical system for implementing, learning, analyzing and playing small finite two-person
More informationWe employed reinforcement learning, with a goal of maximizing the expected value. Our bot learns to play better by repeated training against itself.
Date: 12/14/07 Project Members: Elizabeth Lingg Alec Go Bharadwaj Srinivasan Title: Machine Learning Applied to Texas Hold 'Em Poker Introduction Part I For the first part of our project, we created a
More informationMonte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold em Poker
Monte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold em Poker A.A.J. van der Kleij August 2010 Master thesis Artificial Intelligence University of Groningen, The
More informationCh. 13.3: More about Probability
Ch. 13.3: More about Probability Complementary Probabilities Given any event, E, of some sample space, U, of a random experiment, we can always talk about the complement, E, of that event: this is the
More informationMonte-Carlo Methods. Timo Nolle
Monte-Carlo Methods Timo Nolle Outline Minimax Expected Outcome Monte-Carlo Monte-Carlo Simulation Monte-Carlo Tree Search UCT AMAF RAVE MC-RAVE UCT-RAVE Playing Games Go, Bridge, Scrabble Problems with
More informationPlaying around with Risks
Playing around with Risks Jurgen Cleuren April 19th 2012 2011 CTG, Inc. Introduction Projects are done in a probabilistic environment Incomplete information Parameters change over time What is true in
More informationY. Xiang, Constraint Satisfaction Problems
Constraint Satisfaction Problems Objectives Constraint satisfaction problems Backtracking Iterative improvement Constraint propagation Reference Russell & Norvig: Chapter 5. 1 Constraints Constraints are
More informationGeneralized Widening
Generalized Widening Tristan Cazenave Abstract. We present a new threat based search algorithm that outperforms other threat based search algorithms and selective knowledge-based for open life and death
More informationHierarchical Judgement Composition: Revisiting the Structural Credit Assignment Problem
Hierarchical Judgement Composition: Revisiting the Structural Credit Assignment Problem Joshua Jones, Ashok Goel College of Computing Georgia Institute of Technology Atlanta, USA 30332 {jkj, goel}@cc.gatech.edu
More informationEvolutionary Game Design
Evolutionary Game Design Cameron Browne Computational Creativity Group Imperial College London Humies entry GECCO 2012 Submission LUDI system for evolving board games First (and only) fully computer-generated
More informationA Knowledge-based Approach of Connect-Four
A Knowledge-based Approach of Connect-Four The Game is Solved: White Wins Victor Allis Department of Mathematics and Computer Science Vrije Universiteit Amsterdam, The Netherlands Masters Thesis, October
More informationFind-The-Number. 1 Find-The-Number With Comps
Find-The-Number 1 Find-The-Number With Comps Consider the following two-person game, which we call Find-The-Number with Comps. Player A (for answerer) has a number x between 1 and 1000. Player Q (for questioner)
More informationClassic Game Definition. CMPS 80K Winter 2006 Prof. Jim Whitehead January 9, 2006
Classic Game Definition CMPS 80K Winter 2006 Prof. Jim Whitehead January 9, 2006 Goal for this Lecture Describe Juul s classic game definition Poke at this definition by examining several borderline games
More informationElementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025.
Elementary Statistics and Inference S:05 or 7P:05 Lecture Elementary Statistics and Inference S:05 or 7P:05 Chapter 7 A. The Expected Value In a chance process (probability experiment) the outcomes of
More informationMental Computation Activities
Show Your Thinking Mental Computation Activities Tens rods and unit cubes from sets of base-ten blocks (or use other concrete models for tenths, such as fraction strips and fraction circles) Initially,
More informationSelf-Improving Supply Chains
Self-Improving Supply Chains Cyrus Hadavi Ph.D. Adexa, Inc. All Rights Reserved January 4, 2016 Self-Improving Supply Chains Imagine a world where supply chain planning systems can mold themselves into
More informationTreemaps for Search-Tree Visualization
Treemaps for Search-Tree Visualization Rémi Coulom July, 2002 Abstract Large Alpha-Beta search trees generated by game-playing programs are hard to represent graphically. This paper describes how treemaps
More informationChess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com September 23, 2014
Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com September 23, 2014 1 Content Complexity of a chess game Solving chess, is it a myth? History
More informationIn-Class Game. The Transformation Game (Lesson 6-9)
EACHING SUGGESIONS he ransformation Game (Lesson 6-9) Separate the class into groups of four. he ransformation Game master, p. 22 he ransformation Game Board master, p. 23 he ransformation Game Pieces
More informationCSE 517A MACHINE LEARNING INTRODUCTION
CSE 517A MACHINE LEARNING INTRODUCTION Spring 2016 Marion Neumann Contents in these slides may be subject to copyright. Some materials are adopted from Killian Weinberger. Thanks, Killian! Machine Learning
More informationDecision Trees and Networks
Lecture 21: Uncertainty 6 Today s Lecture Victor R. Lesser CMPSCI 683 Fall 2010 Decision Trees and Networks Decision Trees A decision tree is an explicit representation of all the possible scenarios from
More informationMachine Learning. 01 - Introduction
Machine Learning 01 - Introduction Machine learning course One lecture (Wednesday, 9:30, 346) and one exercise (Monday, 17:15, 203). Oral exam, 20 minutes, 5 credit points. Some basic mathematical knowledge
More informationMastering Quoridor. Lisa Glendenning THESIS. Submitted in Partial Fulfillment of the Requirements for the Degree of
Mastering Quoridor by Lisa Glendenning THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Bachelor of Science Computer Science The University of New Mexico Albuquerque, New Mexico
More informationDecision Making under Uncertainty
6.825 Techniques in Artificial Intelligence Decision Making under Uncertainty How to make one decision in the face of uncertainty Lecture 19 1 In the next two lectures, we ll look at the question of how
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More information1 Representation of Games. Kerschbamer: Commitment and Information in Games
1 epresentation of Games Kerschbamer: Commitment and Information in Games Game-Theoretic Description of Interactive Decision Situations This lecture deals with the process of translating an informal description
More informationWhat is Artificial Intelligence?
CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. 1 What is AI? What is
More informationCourse Outline Department of Computing Science Faculty of Science. COMP 3710-3 Applied Artificial Intelligence (3,1,0) Fall 2015
Course Outline Department of Computing Science Faculty of Science COMP 710 - Applied Artificial Intelligence (,1,0) Fall 2015 Instructor: Office: Phone/Voice Mail: E-Mail: Course Description : Students
More information10/13/11 Solution: Minimax with Alpha-Beta Pruning and Progressive Deepening
10/1/11 Solution: Minimax with Alpha-Beta Pruning and Progressive Deepening When answering the question in Parts C.1 and C. below, assume you have already applied minimax with alpha-beta pruning and progressive
More informationEffect of Using Neural Networks in GA-Based School Timetabling
Effect of Using Neural Networks in GA-Based School Timetabling JANIS ZUTERS Department of Computer Science University of Latvia Raina bulv. 19, Riga, LV-1050 LATVIA janis.zuters@lu.lv Abstract: - The school
More informationGame theory and AI: a unified approach to poker games
Game theory and AI: a unified approach to poker games Thesis for graduation as Master of Artificial Intelligence University of Amsterdam Frans Oliehoek 2 September 2005 ii Abstract This thesis focuses
More informationReliability Guarantees in Automata Based Scheduling for Embedded Control Software
1 Reliability Guarantees in Automata Based Scheduling for Embedded Control Software Santhosh Prabhu, Aritra Hazra, Pallab Dasgupta Department of CSE, IIT Kharagpur West Bengal, India - 721302. Email: {santhosh.prabhu,
More informationOptimization in ICT and Physical Systems
27. OKTOBER 2010 in ICT and Physical Systems @ Aarhus University, Course outline, formal stuff Prerequisite Lectures Homework Textbook, Homepage and CampusNet, http://kurser.iha.dk/ee-ict-master/tiopti/
More informationTHE APPLICATION OF ARTIFICIAL INTELLIGENCE TO SOLVE A PHYSICAL PUZZLE. Dana Cremer
THE APPLICATION OF ARTIFICIAL INTELLIGENCE TO SOLVE A PHYSICAL PUZZLE Dana Cremer Submitted to the faculty of the University Graduate School in partial fulfillment of the requirements for the degree Master
More informationMath Board Games. For School or Home Education. by Teresa Evans. Copyright 2005 Teresa Evans. All rights reserved.
Math Board Games For School or Home Education by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. Permission is given for the making of copies for use in the home or classroom of the purchaser
More informationSpaceball7. Manual Outlet Version 1
Spaceball7 Manual Outlet Version 1 Table of contents 1 Spaceball7 Main View...3 2 Bingo-Mode... 4 3 Spaceball7 special bets ("Super7")...5 4 Bet slip... 6 5 Spaceball7 draw...7 6 Display of past drawing
More informationStat 20: Intro to Probability and Statistics
Stat 20: Intro to Probability and Statistics Lecture 16: More Box Models Tessa L. Childers-Day UC Berkeley 22 July 2014 By the end of this lecture... You will be able to: Determine what we expect the sum
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationThe UCT Algorithm Applied to Games with Imperfect Information
Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Simulation und Graphik Diploma Thesis The UCT Algorithm Applied to Games with Imperfect Information Author: Jan Schäfer July
More informationSatisfiability Checking
Satisfiability Checking SAT-Solving Prof. Dr. Erika Ábrahám Theory of Hybrid Systems Informatik 2 WS 10/11 Prof. Dr. Erika Ábrahám - Satisfiability Checking 1 / 40 A basic SAT algorithm Assume the CNF
More informationConditionals: (Coding with Cards)
10 LESSON NAME: Conditionals: (Coding with Cards) Lesson time: 45 60 Minutes : Prep time: 2 Minutes Main Goal: This lesson will introduce conditionals, especially as they pertain to loops and if statements.
More informationCourse Syllabus. Purposes of Course:
Course Syllabus Eco 5385.701 Predictive Analytics for Economists Summer 2014 TTh 6:00 8:50 pm and Sat. 12:00 2:50 pm First Day of Class: Tuesday, June 3 Last Day of Class: Tuesday, July 1 251 Maguire Building
More informationInformation Visualization in Project Management and Scheduling
Information Visualization in Project Management and Scheduling Ping Zhang (pzhang@mailbox.syr.edu) School of Information Studies Syracuse University Dan Zhu (dan-zhu@uiowa.edu) College of Business, University
More informationThat s Not Fair! ASSESSMENT #HSMA20. Benchmark Grades: 9-12
That s Not Fair! ASSESSMENT # Benchmark Grades: 9-12 Summary: Students consider the difference between fair and unfair games, using probability to analyze games. The probability will be used to find ways
More informationVirtual Enterprise Transactions: A Cost Model
Virtual Enterprise Transactions: A Cost Model A. D Atri 1 and A. Motro 2 Abstract A transaction is a bilateral exchange between two parties in which goods are delivered in return for payment. In virtual
More informationExamining graduate committee faculty compositions- A social network analysis example. Kathryn Shirley and Kelly D. Bradley. University of Kentucky
Examining graduate committee faculty compositions- A social network analysis example Kathryn Shirley and Kelly D. Bradley University of Kentucky Graduate committee social network analysis 1 Abstract Social
More informationFIRST EXPERIMENTAL RESULTS OF PROBCUT APPLIED TO CHESS
FIRST EXPERIMENTAL RESULTS OF PROBCUT APPLIED TO CHESS A.X. Jiang Department of Computer Science, University of British Columbia, Vancouver, Canada albertjiang@yahoo.com M. Buro Department of Computing
More informationOn the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations
Technical Report On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations September 8, 2008 Ingo Althofer Institute of Applied Mathematics Faculty of Mathematics and Computer Science Friedrich-Schiller
More informationGerry Hobbs, Department of Statistics, West Virginia University
Decision Trees as a Predictive Modeling Method Gerry Hobbs, Department of Statistics, West Virginia University Abstract Predictive modeling has become an important area of interest in tasks such as credit
More informationVISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills
VISUALIZING HIERARCHICAL DATA Graham Wills SPSS Inc., http://willsfamily.org/gwills SYNONYMS Hierarchical Graph Layout, Visualizing Trees, Tree Drawing, Information Visualization on Hierarchies; Hierarchical
More informationDecisions and Games. Lunch Lecture for W.I.S.V. Christiaan Huygens at TU Delft 28 November 2008. Tom Verhoeff
Decisions and Games Lunch Lecture for W.I.S.V. Christiaan Huygens at TU Delft 28 November 2008 Tom Verhoeff Department of Mathematics & Computer Science c 2008, T. Verhoeff @ TUE.NL /9 Decisions and Games
More informationAlgebra Sequence - A Card/Board Game
Algebra Sequence - A Card/Board Game (Based on the Sequence game by Jax, Ltd. Adapted by Shelli Temple) ASSEMBLY: Print out the game board twice, trim the excess white edges and glue into a file folder.
More informationData Structure [Question Bank]
Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:
More information6.231 Dynamic Programming and Stochastic Control Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.231 Dynamic Programming and Stochastic Control Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.231
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1
More informationAMS 5 CHANCE VARIABILITY
AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and
More informationMeeting the requirements of the Care Certificate is a challenge for all employers of health and social care support workers.
Contents Each game kit contains: 1 x Game Board 1 x 60 second Timer 1 x Dice 53 Yellow & 53 Red Tokens 2 x Player Counters 106 Care Certificate Question Cards Introduction Meeting the requirements of the
More informationChapter 16. Law of averages. Chance. Example 1: rolling two dice Sum of draws. Setting up a. Example 2: American roulette. Summary.
Overview Box Part V Variability The Averages Box We will look at various chance : Tossing coins, rolling, playing Sampling voters We will use something called s to analyze these. Box s help to translate
More informationTomVerhoeff. Technische Universiteit Eindhoven Faculty of Math. & Computing Science Software Construction
Optimal Solitaire Yahtzee Strategies TomVerhoeff Technische Universiteit Eindhoven Faculty of Math. & Computing Science Software Construction T.Verhoeff@TUE.NL http://www.win.tue.nl/~wstomv/yahtzee/ *)
More informationA Decision Theoretic Approach to Targeted Advertising
82 UNCERTAINTY IN ARTIFICIAL INTELLIGENCE PROCEEDINGS 2000 A Decision Theoretic Approach to Targeted Advertising David Maxwell Chickering and David Heckerman Microsoft Research Redmond WA, 98052-6399 dmax@microsoft.com
More informationMonte-Carlo Tree Search Solver
Monte-Carlo Tree Search Solver Mark H.M. Winands 1, Yngvi Björnsson 2, and Jahn-Takeshi Saito 1 1 Games and AI Group, MICC, Universiteit Maastricht, Maastricht, The Netherlands {m.winands,j.saito}@micc.unimaas.nl
More informationData Mining Techniques Chapter 7: Artificial Neural Networks
Data Mining Techniques Chapter 7: Artificial Neural Networks Artificial Neural Networks.................................................. 2 Neural network example...................................................
More informationFACULTY OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY AUTUMN 2016 BACHELOR COURSES
FACULTY OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY Please note! This is a preliminary list of courses for the study year 2016/2017. Changes may occur! AUTUMN 2016 BACHELOR COURSES DIP217 Applied Software
More informationDynamic programming formulation
1.24 Lecture 14 Dynamic programming: Job scheduling Dynamic programming formulation To formulate a problem as a dynamic program: Sort by a criterion that will allow infeasible combinations to be eli minated
More informationSelf Organizing Maps: Fundamentals
Self Organizing Maps: Fundamentals Introduction to Neural Networks : Lecture 16 John A. Bullinaria, 2004 1. What is a Self Organizing Map? 2. Topographic Maps 3. Setting up a Self Organizing Map 4. Kohonen
More informationPlayed With Five Standard Six-Sided Dice. by Paul Hoemke
Played With Five Standard Six-Sided Dice by Paul Hoemke 1 Copyright 2011 by Paul Hoemke. Five New 5-Dice Games by Paul Hoemke is licensed under a Creative Commons Attribution 3.0 Unported License. http://creativecommons.org/licenses/by/3.0/
More informationFactoring General Games using Propositional Automata
Factoring General Games using Propositional Automata Evan Cox, Eric Schkufza, Ryan Madsen and Michael R. Genesereth Stanford University, CA, USA Abstract In this paper we propose the design of a more robust
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationHow to Calculate the Probabilities of Winning the Nine PowerBall Prize Levels:
How to Calculate the Probabilities of Winning the Nine PowerBall Prize Levels: Powerball numbers are drawn from two sets of numbers. Five numbers are drawn from one set of 59 numbered white balls and one
More informationMeasuring the Performance of an Agent
25 Measuring the Performance of an Agent The rational agent that we are aiming at should be successful in the task it is performing To assess the success we need to have a performance measure What is rational
More informationHoover High School Math League. Counting and Probability
Hoover High School Math League Counting and Probability Problems. At a sandwich shop there are 2 kinds of bread, 5 kinds of cold cuts, 3 kinds of cheese, and 2 kinds of dressing. How many different sandwiches
More informationReflection Report International Semester
Reflection Report International Semester Studying abroad at KTH Royal Institute of Technology Stockholm 18-01-2011 Chapter 1: Personal Information Name and surname: Arts, Rick G. B. E-mail address: Department:
More informationCOMP 590: Artificial Intelligence
COMP 590: Artificial Intelligence Today Course overview What is AI? Examples of AI today Who is this course for? An introductory survey of AI techniques for students who have not previously had an exposure
More informationGame Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions
Game Theory and Algorithms Lecture 0: Extensive Games: Critiques and Extensions March 3, 0 Summary: We discuss a game called the centipede game, a simple extensive game where the prediction made by backwards
More informationMachine Learning and Data Mining. Fundamentals, robotics, recognition
Machine Learning and Data Mining Fundamentals, robotics, recognition Machine Learning, Data Mining, Knowledge Discovery in Data Bases Their mutual relations Data Mining, Knowledge Discovery in Databases,
More information