Professional Documents
Culture Documents
MH4320 Lec1 Computational Economics
MH4320 Lec1 Computational Economics
Economics
Hartmut
Klauck
Content of the
Course
Organization
Computational Economics
Lecture 1
The Game of
Chess
Hartmut Klauck1
1 MAS,SPMS
Nanyang Technological University
August 8, 2016
Outline
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
Organization
The Game of
Chess
Computational Economics
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Game Theory
Different Forms of Games (Extensive/Strategic)
Strategies
Equilibria
Games with Imperfect/Incomplete Information
Computational Issues
Computation of Equilibria/Strategies
Linear Programming
Mechanism Design
Social Choice Theory
Mechanisms with Money (Auctions)
Mechanisms without Money (Stable Matching)
Game Theory
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Game Theory
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Game Theory
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Computational Issues
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Mechanism Design
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Mechanism Design
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Mechanism Design
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Mechanism Design
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
The course
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Organizational Matters
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Textbook
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Contact
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
An Example: Chess
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Game Situations
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Definition (1.1)
A board position records the identity and position of
every piece on the board
A game situation is a finite sequence of board positions
(x0 , . . . , xK ) such that
1
2
Strategies
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Strategies
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Comments
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
More Comments
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
The Theorem
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Theorem (1.4)
In chess, one and only one of the following is true:
1
Explanations
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Proof: Preparation
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Short Proof
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Short Proof
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess
Short Proof
Computational
Economics
Hartmut
Klauck
Content of the
Course
Organization
The Game of
Chess