1 Topics covered in the course Games in extensive and strategic (normal form) Games in extensive and strategic (normal form) Backwards induction (zermelo’s.

Slides:

Advertisements

Similar presentations

Chapter 17: Making Complex Decisions April 1, 2004.

Advertisements

Game Theory Lecture 4 Game Theory Lecture 4.

Basics on Game Theory Class 2 Microeconomics. Introduction Why, What, What for Why Any human activity has some competition Human activities involve actors,

This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.

Mixed Strategies CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte.

Decisions with conflict

© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.

Chapter 10 Game Theory and Strategic Behavior

Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.

An Introduction to... Evolutionary Game Theory

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Zero-Sum Games (follow-up)

Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Tuesday. 2.Second test covers up through today’s material, and will be “pseudo-cumulative”

Game Theory Developed to explain the optimal strategy in two-person interactions. Initially, von Neumann and Morganstern Zero-sum games John Nash Nonzero-sum.

Game-theoretic analysis tools Necessary for building nonmanipulable automated negotiation systems.

Game Theory Lecture 8.

A Introduction to Game Theory Xiuting Tao. Outline  1 st a brief introduction of Game theory  2 nd Strategic games  3 rd Extensive games.

Chapter 11 Game Theory and the Tools of Strategic Business Analysis.

STRATEGIC DECISION MAKING

Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.

1 Game Theory Lecture 3 Game Theory Lecture 3 Game Theory Lecture 3.

Chapter 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.

Intro to Game Theory Revisiting the territory we have covered.

1 Game Theory Lecture 2 Game Theory Lecture 2. Spieltheorie- Übungen P. Kircher: Dienstag – 09: HS M S. Ludwig: Donnerstag Uhr.

Games with Sequential Moves

Basics on Game Theory For Industrial Economics (According to Shy’s Plan)

More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.

Game - Speak Noncooperative games Players Rules of the game –Order (who chooses when) –Chance (moves by nature) –Information set (who knows what … and.

UNIT III: MONOPOLY & OLIGOPOLY Monopoly Oligopoly Strategic Competition 7/20.

UNIT III: COMPETITIVE STRATEGY Monopoly Oligopoly Strategic Behavior 7/21.

Introduction to Game Theory Yale Braunstein Spring 2007.

1. problem set 6 from Osborne’s Introd. To G.T. p.210 Ex p.234 Ex p.337 Ex. 26,27 from Binmore’s Fun and Games.

Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie Mellon University.

Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -

Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.

M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 4.1.Dynamic Games of Incomplete Information Lecture

Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.

Game theory & Linear Programming Steve Gu Mar 28, 2008.

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.

Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.

Chapter 5 Game Theory and the Tools of Strategic Business Analysis.

Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.

Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.

1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.

Mohsen Afsharchi Multiagent Interaction. What are Multiagent Systems?

Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.

Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.

Topics to be Discussed Gaming and Strategic Decisions

Extensive Form (Dynamic) Games With Perfect Information (Theory)

Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.

Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.

Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.

Chapter 28 Game Theory.

Yuan Deng Vincent Conitzer Duke University

Intermediate Microeconomics

CPS Some practice questions

Introduction to Game Theory

Game Theory M.Pajhouh Niya M.Ghotbi

Introduction to Game Theory

Dynamic Games of Complete Information

CPS Some practice questions

Vincent Conitzer CPS Repeated games Vincent Conitzer

Managerial Economics Kyle Anderson

Game Theory Chapter 12.

Learning 6.2 Game Theory.

Managerial Economics Kyle Anderson

Some practice questions

M9302 Mathematical Models in Economics

Vincent Conitzer CPS Repeated games Vincent Conitzer

Presentation transcript:

1 Topics covered in the course Games in extensive and strategic (normal form) Games in extensive and strategic (normal form) Backwards induction (zermelo’s theorem) Backwards induction (zermelo’s theorem) Values of strict competitive games Values of strict competitive games Saddle points and Nash Equilibria Saddle points and Nash Equilibria Sub-game Perfect Equilibria Sub-game Perfect Equilibria Games with Chance Moves Games with Chance Moves Von Neumann - Morgenstern utility functions Von Neumann - Morgenstern utility functions

2 Information sets, games with simultaneous moves Information sets, games with simultaneous moves Dominating and dominated strategies Dominating and dominated strategies The Prisoners’ Dilemma The Prisoners’ Dilemma Successive deletion of dominated strategies Successive deletion of dominated strategies The Stag Hunt game The Stag Hunt game The Battle of the Sexes The Battle of the Sexes Nash Demand Game Nash Demand Game * Motivating examples in BLUE Topics covered in the course* *

3 Matching Pennies Matching Pennies Mixed Strategies Mixed Strategies The Inspection game The Inspection game Reporting a crime Reporting a crime Maximin, minimax and security strategies Maximin, minimax and security strategies All Pay Auction All Pay Auction The Centipede Game The Centipede Game * Motivating examples in BLUE

4 Topics covered in the course* Correlated Equilibria Correlated Equilibria Repeated Games and cooperation Repeated Games and cooperation Strategies as Automata Strategies as Automata Axelrod’s Tournament Axelrod’s Tournament The folk theorem (minimax strategies) The folk theorem (minimax strategies) Incomplete Monitoring Incomplete Monitoring Social Contract Social Contract * Motivating examples in BLUE

5 Topics covered in the course Incomplete Information Incomplete Information Information partition, Bayes’ Law Information partition, Bayes’ Law Bayesian Games Bayesian Games Bayesian Equilibria Bayesian Equilibria Auctions (1 st and 2 nd price auctions) Auctions (1 st and 2 nd price auctions) Optimality of Auctions Optimality of Auctions Signalling Games (Education, Information, Quality) Signalling Games (Education, Information, Quality)