CO552- Game Theory and Markov decision
process
Games (Semi)formal look
C0552
CoEng UoP
1
Plan
Look
at few games
Define some terms
Mixed strategies
Expected pay-off
Modelling
games
Real life applications
C0552
CoEng UoP
2
The Prisoner's Dilemma
Two
pr
CO552 Game theory and Markov decision process
Mixed strategies
CoEng UoP
1
Why?
Police
trying to catch speeding drivers
Should they be on the same road?
Can any deterministic strategy work?
Consider
the following zero-sum game
Is there equilibrium?
A
B
CO552 Game theory and Markov decision process
Nash equilibrium
CoEng UoP
1
Recap
Keynes
beauty contest
Very large number of people guess an integer
between 1 and 100, and the winner is the
player whose guess is closest to the mean of
the guesses + 1 (ti
Dhammika Elkaduwe
Admin
3 credit course
Lectures:
Dr. Dhammika Elkaduwe
Dr. S. D. Dewasurendra
Instructors
TBA
80% attendance is a must
References: see FEELS for details on references and
course
What are games?
What are games?
General observation
CO552 Game theory and Markov decision process
Computing mixed Nash
equilibrium
CoEng UoP
1
Recap
Basic
idea: more than one probable strategy?
Sometimes game demands it
Some other games do not.
Nash
equilibrium says there should exist one,
but does not s
Evaluation of programs
Ziyan Maraikar
July 8, 2014
Ziyan Maraikar
Evaluation of programs
July 8, 2014
1 / 16
Table of Contents
1
Ocaml evaluation model
2
Conditional expressions
Ziyan Maraikar
Evaluation of programs
July 8, 2014
2 / 16
Defining a language
Values, types, variables and
functions
Ziyan Maraikar
July 10, 2014
Ziyan Maraikar
Values, types, variables and functions
July 10, 2014
1 / 26
Table of Contents
1
Choice of language
2
Values, Expressions, and Types
3
Variables (names)
4
Functions
Ziyan Ma
Tuples and Records
(Product types)
Ziyan Maraikar
June 29, 2016
Ziyan Maraikar
Tuples and Records(Product types)
June 29, 2016
1 / 22
Compound data types
We often need to group multiple data into a logical entity,
e.g. the x and y coordinates of a point.