game theory
play

Game Theory Rohit Vaish Department of Computer Science & - PowerPoint PPT Presentation

Oct 15, 2022 •259 likes •1.14k views

Playing games Game Theory Rohit Vaish Department of Computer Science & Automation Indian Institute of Science, Bangalore June 2, 2013 Playing games Split or Steal? Money at stake! - Rs. 1,000,000 1 / 24

  1. Playing games Game Theory Rohit Vaish Department of Computer Science & Automation Indian Institute of Science, Bangalore June 2, 2013

  2. Playing games Split or Steal? ◮ Money at stake! - Rs. 1,000,000 1 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  3. Playing games Split or Steal? ◮ Money at stake! - Rs. 1,000,000 ◮ 2 participants 1 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  4. Playing games Split or Steal? ◮ Money at stake! - Rs. 1,000,000 ◮ 2 participants ◮ Each picks one of the two actions - SPLIT or STEAL. 1 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  5. Playing games Split or Steal? ◮ Money at stake! - Rs. 1,000,000 ◮ 2 participants ◮ Each picks one of the two actions - SPLIT or STEAL. ◮ Rules: Both SPLIT : Each gets Rs. 500,000 Both STEAL : Each gets Rs. 100 SPLIT/STEAL : STEAL → 1,000,000, SPLIT → 0 1 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  6. Playing games Split or Steal? ◮ Money at stake! - Rs. 1,000,000 ◮ 2 participants ◮ Each picks one of the two actions - SPLIT or STEAL. ◮ Rules: Both SPLIT : Each gets Rs. 500,000 Both STEAL : Each gets Rs. 100 SPLIT/STEAL : STEAL → 1,000,000, SPLIT → 0 How to play this game? 1 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  7. Playing games Compact Representation (1) A’s payoffs B’s payoffs B B Split Steal Split Steal Split 0.5 0 Split 0.5 1 A A Steal 1 0.01 Steal 0 0.01 2 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  8. Playing games Compact Representation (2) Strategic Form Game B Split Steal Split 0.5 , 0.5 0 , 1 A Steal 1 , 0 0.01 , 0.01 3 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  9. Playing games Compact Representation (2) Strategic Form Game B Split Steal Split 0.5 , 0.5 0 , 1 A Steal 1 , 0 0.01 , 0.01 ◮ Actions = Split/Steal ◮ Payoffs = entries of game matrix 3 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  10. Playing games How to play? Split Steal Split 0.5,0.5 0,1 Steal 1,0 0.01,0.01 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  11. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 Steal 1,0 0.01,0.01 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  12. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective Steal 1,0 0.01,0.01 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  13. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective : max. individual benefit Steal 1,0 0.01,0.01 ( selfish ) 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  14. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective : max. individual benefit Steal 1,0 0.01,0.01 ( selfish ) ◮ Solution 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  15. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective : max. individual benefit Steal 1,0 0.01,0.01 ( selfish ) ◮ Solution : Steal is the best response regardless of opponent’s strategy 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  16. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective : max. individual benefit Steal 1,0 0.01,0.01 ( selfish ) ◮ Solution : Steal is the best response regardless of opponent’s strategy ◮ Strongly dominant strategy! 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  17. Playing games How to play? ◮ Missing entity? Split Steal Split 0.5,0.5 0,1 ◮ Objective : max. individual benefit Steal 1,0 0.01,0.01 ( selfish ) ◮ Solution : Steal is the best response regardless of opponent’s strategy ◮ Strongly dominant strategy! Takeaway #1 Never play a strongly dominated strategy! 4 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  18. Playing games How to play? 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  19. Playing games How to play? ◮ A different objective! 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  20. Playing games How to play? ◮ A different objective! ◮ Objective : max. social benefit ( utilitarian ) 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  21. Playing games How to play? ◮ A different objective! Split Steal Split 1,1 1,1 ◮ Objective : max. social benefit Steal 1,1 0.02,0.02 ( utilitarian ) 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  22. Playing games How to play? ◮ A different objective! Split Steal Split 1,1 1,1 ◮ Objective : max. social benefit Steal 1,1 0.02,0.02 ( utilitarian ) ◮ Solution 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

  23. Playing games How to play? ◮ A different objective! Split Steal Split 1,1 1,1 ◮ Objective : max. social benefit Steal 1,1 0.02,0.02 ( utilitarian ) ◮ Solution : Split is the best response regardless of opponent’s strategy 5 / 24 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

Recommend

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Game

738 views • 30 slides
Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Dominance & equilibrium Here is

483 views • 29 slides
Introduction to game theory Introduction to game theory Jie Gao Computer Science Department

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department Stony Brook University Game theory Game theory How selfish agents interact. Chess, poker: both parties want to win. Traditionally

818 views • 50 slides
Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic interactions within a group of individuals Introduction Actions of each individual have an effect on the outcome Individuals are aware of that

767 views • 58 slides
Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations,

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations,

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations, Spring 2006 usually simultaneous actions Prisoners Dilemma A game has: Lecture 26: Game Theory Players A 4/25/2006 Testify Refuse

346 views • 3 slides
Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is the subject matter of game theory and which phenomena does it help us understand? What is the problem of game theory? What are the

637 views • 26 slides
Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC Coalitional Games Fair Division and Shapley Value Stable Division and the Core Concept -Core, Least core & Nucleolus Reading:

422 views • 24 slides
Game Theory Basics Game theory is designed to model How rational (payoff-maximizing)

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing)

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing) ``agents will behave When individual outcomes are determined by collective behavior. Rules of a game specify agent payoffs as a function of

509 views • 34 slides
Game Theory and Nuclear Weapons Game Theory and Nuclear Weapons Game Theory and Nuclear Warfare

Game Theory and Nuclear Weapons Game Theory and Nuclear Weapons Game Theory and Nuclear Warfare

Game Theory and Nuclear Weapons Game Theory and Nuclear Weapons Game Theory and Nuclear Warfare Cuban Missile Crisis Theory of Mutually Assured Destruction (MAD) Does this theory explain what happened during the Cuban Missile

531 views • 25 slides
Evolutionary Game Theory By Jin Xiao, Jeff Thomas, Jeff Westwell How would game theory view

Evolutionary Game Theory By Jin Xiao, Jeff Thomas, Jeff Westwell How would game theory view

An Introduction to... Evolutionary Game Theory By Jin Xiao, Jeff Thomas, Jeff Westwell How would game theory view this? What will we discuss? Brief History of Game Theory Payoff Matrix Types of Games Basic Strategies

565 views • 45 slides
Lecture 7: Game theory David Aldous February 24, 2016 STAT 155 is an entire course on Game

Lecture 7: Game theory David Aldous February 24, 2016 STAT 155 is an entire course on Game

Lecture 7: Game theory David Aldous February 24, 2016 STAT 155 is an entire course on Game Theory. In this lecture we illustrate Game Theory by first focusing on one particular game for which we can get data. The game is relevant to one of the

722 views • 25 slides
Game Theory Jos e M Vidal Department of Computer Science and Engineering University of South

Game Theory Jos e M Vidal Department of Computer Science and Engineering University of South

Game Theory Game Theory Jos e M Vidal Department of Computer Science and Engineering University of South Carolina January 29, 2010 Abstract Standard, extended, and characteristic form games. Chapters 2 and 3. Game Theory History Outline

1.23k views • 121 slides
PRESENTATION GAME THEORY Goals n In this course we will introduce some basic ideas about Game

PRESENTATION GAME THEORY Goals n In this course we will introduce some basic ideas about Game

PRESENTATION GAME THEORY Goals n In this course we will introduce some basic ideas about Game Theory as well as different types of games. n We will study the main equilibrium concepts (Nash, subgame perfect and Bayesian equilibria). n The

455 views • 10 slides
Microeconomics: Game Theory P . v. Mouche Wageningen University Spring 2020 Game Theory First

Microeconomics: Game Theory P . v. Mouche Wageningen University Spring 2020 Game Theory First

Microeconomics: Game Theory P . v. Mouche Wageningen University Spring 2020 Game Theory First watch the following video up to time 14:15: https://www.youtube.com/watch?v=pC--lK8KNwo Game Theory (ctd.) So in this video You encountered

869 views • 23 slides
Plan for Today This is an introduction to Game Theory. In particular, well discuss:

Plan for Today This is an introduction to Game Theory. In particular, well discuss:

Game Theory Multiagent Systems 2006 Game Theory Multiagent Systems 2006 Plan for Today This is an introduction to Game Theory. In particular, well discuss: Introductory examples: Prisoners Dilemma , Game of Chicken , . . .

250 views • 7 slides
Game theory (Ch. 17.5) Announcements Writing 1 graded, regrades due April 1 Homework 3 posted,

Game theory (Ch. 17.5) Announcements Writing 1 graded, regrades due April 1 Homework 3 posted,

Game theory (Ch. 17.5) Announcements Writing 1 graded, regrades due April 1 Homework 3 posted, due on Sunday at end of spring break (3/24) Game theory Typically game theory uses a payoff matrix to represent the value of actions The first

442 views • 31 slides
CS 440/ECE448 Lecture 9: Game Theory Slides by Svetlana Lazebnik, 9/2016 Modified by Mark

CS 440/ECE448 Lecture 9: Game Theory Slides by Svetlana Lazebnik, 9/2016 Modified by Mark

CS 440/ECE448 Lecture 9: Game Theory Slides by Svetlana Lazebnik, 9/2016 Modified by Mark Hasegawa-Johnson, 2/2019 https://en.wikipedia.org/wiki/Prisoners_dilemma Game theory Game theory deals with systems of interacting agents where the

868 views • 39 slides
DCS/CSCI 2350: Social & Economic Networks Games and game theory: A brief introduction

DCS/CSCI 2350: Social & Economic Networks Games and game theory: A brief introduction

4/10/16 DCS/CSCI 2350: Social & Economic Networks Games and game theory: A brief introduction Reading: Ch. 6 of EK Mohammad T . Irfan Game Theory u Game u Ernst Zermelo (1913): In any chess game that does not end in a

293 views • 17 slides
Applications of Computer Science: Game Theory and Computational Biology Instructor: Nihshanka

Applications of Computer Science: Game Theory and Computational Biology Instructor: Nihshanka

Applications of Computer Science: Game Theory and Computational Biology Instructor: Nihshanka Debroy Game Theory What is game theory? Study of settings where multiple parties (agents) each have different preferences different

534 views • 24 slides
Algorithmic Game Theory: Introduction Georgios Amanatidis amanatidis@diag.uniroma1.it Based on

Algorithmic Game Theory: Introduction Georgios Amanatidis amanatidis@diag.uniroma1.it Based on

Algorithmic Game Theory: Introduction Georgios Amanatidis amanatidis@diag.uniroma1.it Based on slides by Vangelis Markakis What is Game Theory? Quote from M. Osborne: Game Theory aims to help us understand situations in which decision makers

834 views • 36 slides
Game Theory: Lecture #1 Outline: Sociotechnical systems Social models Game theory

Game Theory: Lecture #1 Outline: Sociotechnical systems Social models Game theory

Game Theory: Lecture #1 Outline: Sociotechnical systems Social models Game theory Course outline Sociotechnical Systems Engineering goal: Optimize performance subject to constraints common paradigm design specification

510 views • 8 slides
Advanced Microeconomics P . v. Mouche Wageningen University 2016 Microeconomics Game Theory

Advanced Microeconomics P . v. Mouche Wageningen University 2016 Microeconomics Game Theory

Microeconomics Game Theory Advanced Microeconomics P . v. Mouche Wageningen University 2016 Microeconomics Game Theory Outline Microeconomics 1 Motivation Reminder Core Walrasian equilibrium Welfare theorems Quiz Game Theory 2

1.52k views • 97 slides
APPLYING GAME THEORY IN PROCUREMENT: A TRUE GAME CHANGER DR STEPHAN KNAPEK TWS PARTNERS Zurich,

APPLYING GAME THEORY IN PROCUREMENT: A TRUE GAME CHANGER DR STEPHAN KNAPEK TWS PARTNERS Zurich,

APPLYING GAME THEORY IN PROCUREMENT: A TRUE GAME CHANGER DR STEPHAN KNAPEK TWS PARTNERS Zurich, January 25th, 2017 TWS PARTNERS Our Business Founded in 2001 More than 50 game theory as a spin off from industry and industrial economics

389 views • 13 slides
Previously in Game Theory Previously in Game Theory decision makers: choices

Previously in Game Theory Previously in Game Theory decision makers: choices

Previously in Game Theory Previously in Game Theory decision makers: choices preferences Previously in Game Theory decision makers: choices preferences solution concepts: best response Nash equilibrium Rock,

872 views • 75 slides

More recommend