Upload File

game theory - nptel · course outline: the aim of this course is to introduce the following topics...

  • Home
  • Documents
  • GAME THEORY - Nptel · COURSE OUTLINE: The aim of this course is to introduce the following topics at a basic level: combinatorial games, zero-sum games, non-zero sum games andcooperative
1
GAME THEORY TYPE OF COURSE : New | Elective | UG COURSE DURATION : 8 weeks (29 Jul'19 - 20 Sep'19) EXAM DATE : 29 Sep 2019 PROF. K. S. MALLIKARJUNA RAO Department of Management IIT Bombay PRE-REQUISITES : Calculus, Linear Algebra & Probability INTENDED AUDIENCE : Maths/CS/Econ/EE/Management COURSE OUTLINE: The aim of this course is to introduce the following topics at a basic level: combinatorial games, zero-sum games, non-zero sum games and cooperative games. Learning outcomes for the course: At the end of the course, the student should be able to Model and analyse conflicting situations using game theory. ABOUT INSTRUCTOR : After obtaining his Ph.D from IISc Bengaluru, Prof. K.S. Mallikarjuna Rao has spent few years at Centre de Mathematique et Informatique, Marseille, France; Indian Statistical Institute Delhi, University of Texas at Dallas, USA; and at TIFR Bengaluru as a postdoctoral fellow. He joined IEOR, IIT Bombay in 2007, where he is currently Associate Professor. His research interests include probability, game theory, optimization and stochastic control. COURSE PLAN : Week 1 : Combinatorial Games: Introduction Week 2 : Impartial games Combinatorial games : Hex Week 3 : Zero-sum games Week 4 : Zero-sum games(contd) Week 5 : Non-zero sum games Week 6 : Non-zero sum games(contd) Week 7 : Cooperative games Week 8 : Cooperative games(contd) 366

Upload: others

Post on 26-May-2020

6 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: GAME THEORY - Nptel · COURSE OUTLINE: The aim of this course is to introduce the following topics at a basic level: combinatorial games, zero-sum games, non-zero sum games andcooperative

GAME THEORY

TYPE OF COURSE : New | Elective | UG

COURSE DURATION : 8 weeks (29 Jul'19 - 20 Sep'19)

EXAM DATE : 29 Sep 2019

PROF. K. S. MALLIKARJUNA RAODepartment of ManagementIIT Bombay

PRE-REQUISITES : Calculus, Linear Algebra & ProbabilityINTENDED AUDIENCE : Maths/CS/Econ/EE/Management

COURSE OUTLINE:

The aim of this course is to introduce the following topics at a basic level: combinatorial games, zero-sum games, non-zero sum games and cooperative games. Learning outcomes for the course: At the end of the course, the student should be able to Model and analyse conflicting situations using game theory.

ABOUT INSTRUCTOR :

After obtaining his Ph.D from IISc Bengaluru, Prof. K.S. Mallikarjuna Rao has spent few years at Centre de Mathematique et Informatique, Marseille, France; Indian Statistical Institute Delhi, University of Texas at Dallas, USA; and at TIFR Bengaluru as a postdoctoral fellow. He joined IEOR, IIT Bombay in 2007, where he is currently Associate Professor. His research interests include probability, game theory, optimization and stochastic control.

COURSE PLAN :

Week 1 : Combinatorial Games: IntroductionWeek 2 : Impartial games Combinatorial games : Hex Week 3 : Zero-sum gamesWeek 4 : Zero-sum games(contd)Week 5 : Non-zero sum gamesWeek 6 : Non-zero sum games(contd)Week 7 : Cooperative gamesWeek 8 : Cooperative games(contd)

366

Game Theory Robin Burke GAM 224 Spring 2004. Outline Admin Game Theory Utility theory Zero-sum and non-zero sum games Decision Trees Degenerate strategies

CPS 570: Artificial Intelligence Two-player, zero-sum, perfect-information Games

Numerical Approximations for Non-Zero-Sum Stochastic ... › dtic › tr › fulltext › u2 › a458895.pdf · It has been extended to zero-sum stochastic differential games. We

MATH4321 | Game Theory Topic One: Zero-sum games and

arXiv:2007.05477v1 [cs.LG] 10 Jul 2020 · zero-sum games have many properties not extensible to games with more players or non zero-sum payo s. We observe that the extensions above

Sparse Binary Zero Sum Games (ACML2014)

Playing Zero-Sum Games on the GPU

A Double Oracle Algorithm for Zero-Sum Security Games on Graphs · 2011-04-15 · A Double Oracle Algorithm for Zero-Sum Security Games on Graphs Manish Jain , Dmytro Korzhyk y, Ond

Open-ended Learning in Symmetric Zero-sum Games · Open-ended Learning in Symmetric Zero-sum Games from training against another. Measuring the performance of individual agents is

Algorithms for solving sequential (zero-sum) games Main case in these slides: chess

Zero-sum Games The Essentials of a Game Extensive Game Matrix Game Dominant Strategies Prudent Strategies Solving the Zero-sum Game The Minimax Theorem

ADVANCES IN ZERO-SUM DYNAMIC GAMES › download › pdf › 146501927.pdf · ADVANCES IN ZERO-SUM DYNAMIC GAMES 3 1. Introduction The theory of repeated games focuses on situations

Strategic Reasoning in Digital Zero-Sum Games (Doctoral ... · Strategic Reasoning in Digital Zero-Sum Games (Doctoral Consortium) Anderson Rocha Tavares Advisor: Luiz Chaimowicz

Game Tree Search - Department of Computer Science ...€¦ · Sheila McIlraith, CSC384, Winter 2014, University of Toronto 5 Two-person Zero-Sum Games Two-person, zero-sum games •

Zero-sum games of two players - Univerzita Karlovaartax.karlin.mff.cuni.cz/~branm1am/download/10... · Zero-sum games of two players De nition A triplet fX;Y;Kgis called a game of

ZERO-SUM (TOTAL CONFLICT) GAMES Topic #5. The Payoff Matrix for Zero-Sum Games The payoff matrix for a Game Against Nature has only one number in each

Game Theory Part II: Two-Person Zero-Sum Games

Stochastic Zero-sum and Nonzero-sum -regular Games

Zero-Sum Stochastic Games An algorithmic review

Zero-Sum Stochastic Games - staff.uz.zgora.plstaff.uz.zgora.pl/anowak/sg_zs.pdf · Zero-Sum Stochastic Games Anna Ja skiewicz Andrzej S. Nowak ... Gilette (1957) studied a similar

Non-Zero-Sum Stochastic Differential Games of Controls …qinghua/non zero sum slides 3.pdf · Qinghua Li Non-Zero-Sum Stochastic Differential Games of Controls and ... Odifreddi

Tropical methods for ergodic control and zero-sum games

ZERO-SUM (TOTAL CONFLICT) GAMES

A Double Oracle Algorithm for Zero-Sum Security Games on ...conitzer/graph_securityAAMAS11.pdfA Double Oracle Algorithm for Zero-Sum Security Games on Graphs Manish Jain, Dmytro Korzhyky,

UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/21 3/7

Zero Sum Games and the Minimax Thoerem

The Complexity of Two-Person Zero-Sum Games in Extensive Form

Zero Sum Games: Agile vs. Waterfall Project Management Methodscolorfulleadership.info/papers/zero sum paper.pdf · Agile vs. Waterfall Project Management Methods By Steven F. Wille,

Cooperative Reinforcement Learning Based on Zero-Sum Games€¦ · Cooperative Reinforcement Learning Based on Zero-Sum Games ... The defender has learning ability, and details of

Zero-Sum Games With Perfect Information

TWO-PERSON ZERO-SUM GAMES

 · Web viewo optimization and game theory (zero-sum and non-zero-sum, resource-constrained games) o international development applications in many countries, including Barbados,

A Double Oracle Algorithm for Zero-Sum Security Games on Graphs

Model-Based Multi-Agent RL in Zero-Sum Markov Games with

Lecture 3: two-person non zero-sum games