Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
27Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Mathematics - Game Theory

Mathematics - Game Theory

Ratings:

4.5

(4)
|Views: 497 |Likes:
Published by karan_puri

More info:

Published by: karan_puri on Jul 05, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/30/2012

pdf

text

original

 
IE675 Game Theory
Lecture Note Set 1
Wayne F. Bialas
1
Friday, March 30, 2001
1 INTRODUCTION
1.1 What is game theory?
Game theory is the study of problems of conflict and cooperation among independentdecision-makers.Game theory deals with
games of strategy
rather than
games of chance.
The ingredients of a game theory problem include
players (decision-makers)
choices (feasible actions)
payoffs (benefits, prizes, or awards)
preferences to payoffs (objectives)We need to know when one choice is better than another for a particular player.
1.2 Classification of game theory problems
Problems in game theory can be classified in a number of ways.
1.2.1 Static vs. dynamic games
In dynamic games, the order of decisions are important.
Question 1.1.
Is it ever
really
possible to implement static decision-making in prac-tice?
1
DepartmentofIndustrialEngineering,UniversityatBuffalo,342BellHall,Box602050,Buffalo,NY 14260-2050 USA;
E-mail:
bialas@buffalo.edu;
Web:
http://www.acsu.buffalo.edu/˜bialas.Copyrightc
MMI Wayne F. Bialas. All Rights Reserved. Duplication of this work is prohibitedwithout written permission. This document produced March 30, 2001 at 2:31 pm.
1-1
 
1.2.2 Cooperative vs. non-cooperative
In a non-cooperative game, each player pursues his/her own interests. In a cooperativegames,playersareallowedtoformcoalitionsandcombinetheirdecision-makingproblems.
 Non-cooperative Cooperative
Math programming Cooperative
Static
Non-cooperative GameGame Theory TheoryCooperative
 Dynamic
Control Theory DynamicGames
Note 1.1.
This area of study is distinct from multi-criteria decision making.Flow of information is an important element in game theory problems, but it is sometimesexplicitly missing.
noisy information
deception
1.2.3 Related areas
differential games
optimal control theory
mathematical economics
1.2.4 Application areas
corporate decision making
defense strategy
market modelling
public policy analysis
environmental systems
distributed computing
telecommunications networks
1-2
 
1.2.5 Theory vs. simulation
The mathematical theory of games provides the fundamental laws and problem structure.Games can also be simulated to assess complex economic systems.
1.3 Solution concepts
The notion of a “solution” is more tenuous in game theory than in other fields.
Definition 1.1.
A
solution
is a systematic description of the outcomes that may emerge from the decision problem.
optimality (for whom??)
feasibility
equilibria
1.4 Games in extensive form1.4.1 Example: Matching Pennies
Player 1:
Choose H or T
Player 2:
Choose H or T (not knowing Player 1’s choice)
If the coins are alike, Player 2 wins 1 cent from Player 1
If the coins are different, Player 1 wins 1 cent from Player 2Written in extensive form, the game appears as follows
1-3

Activity (27)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
junnmagno liked this
cmtinv liked this
cmtinv liked this
cauribep liked this
aminmahdi01 liked this
Nikhil Mahajan liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->