Sanmit Narvekar CS 301. Introduction Deals with a set of situations where one must make a choice – knowing that others are making choices too, and that.

Slides:



Advertisements
Similar presentations
Game Theory 1.
Advertisements

The Basics of Game Theory
by Patricia Galien Click to start. Click to start the game.
Lecture 13. Poker Two basic concepts: Poker is a game of skill, not luck. If you want to win at poker, – make sure you are very skilled at the game, and.
Introduction to Game Theory
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Game Theory S-1.
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
C H A P T E R C H E C K L I S T When you have completed your study of this chapter, you will be able to Describe and identify oligopoly and explain how.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Peter Lam Discrete Math CS. Outline  Use game theory to solve strictly determining games  Non strictly games  Create models for games  Find optimal.
Fehr and Falk Wage Rigidity in a Competitive Incomplete Contract Market Economics 328 Spring 2005.
Short introduction to game theory 1. 2  Decision Theory = Probability theory + Utility Theory (deals with chance) (deals with outcomes)  Fundamental.
Part 3: The Minimax Theorem
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Prisoner’s Dilemma. The scenario In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the.
Game Theory Part 5: Nash’s Theorem.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Modified Monopoly. Version I All players start with $1500. All players receive $200 when passing GO (Salary). Normal rules apply.
Ethics VIII: Morality & Advantage
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Chapter 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
Games as Systems Administrative Stuff Exercise today Meet at Erik Stemme
QR 38, 2/6/07 Overview of game theory I. Strategic interaction II. Game theory and international relations III. Deterrence.
MAE 552 – Heuristic Optimization Lecture 28 April 5, 2002 Topic:Chess Programs Utilizing Tree Searches.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
On Bounded Rationality and Computational Complexity Christos Papadimitriou and Mihallis Yannakakis.
Game Theory.
Starbucks, Beating The Prisoners Dillema Brooke Hatcher Econ 202 April 28 th, 2012.
EGOISM AND CRITIQUE 8.5 Forensic Philosophy December 16, 2013.
Brian Duddy.  Two players, X and Y, are playing a card game- goal is to find optimal strategy for X  X has red ace (A), black ace (A), and red two (2)
Confirmation Bias. Critical Thinking Among our critical thinking questions were: Does the evidence really support the claim? Is there other evidence that.
Proposal Selection Form Proposer Identification Code __________________ Circle a proposal: 19/1 18/2 17/3 16/4 15/5 14/6 13/7 12/8 11/9 10/10 9/11 8/12.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Ethics Last Update Copyright Kenneth M. Chipps Ph.D
Game Theory Formalizing the Hobbesian Dilemma. A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires,
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 6 –Adversarial Search Thursday –AIMA, Ch. 6 –More Adversarial Search The “Luke.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Natural Computation and Behavioral Robotics Competition, Games and Evolution Harris Georgiou – 3.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Ethics.
Adversarial Search Chapter Games vs. search problems "Unpredictable" opponent  specifying a move for every possible opponent reply Time limits.
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.
Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.
The Relationship between Religion and Moral Values
Negotiating Socially Optimal Allocations of Resources U. Endriss, N. Maudet, F. Sadri, and F. Toni Presented by: Marcus Shea.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
-what you should include for the different questions. Section A- there is NO choice of question in this section- it will focus on either Vietnam or the.
Game Theory By Ben Cutting & Rohit Venkat.
International Negotiation & strategy: theory&practice
Lecture 13.
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
Solving Today’s Problems to Create a Better World
Choices Involving Strategy
“Everyone Else Does It!” Ethics Project
Game Theory Fall Mike Shor Topic 5.
ECA Tips Part 1 Writing Prompt.
Game Theory: The Nash Equilibrium
AP JOURNALS: METHODS of PERSUASION
Game Theory Spring Mike Shor Topic 5.
Presentation transcript:

Sanmit Narvekar CS 301

Introduction Deals with a set of situations where one must make a choice – knowing that others are making choices too, and that the outcome will be determined by all the choices that are made. Example: The Nuclear Dilemma In the late 1940s (about the start of the Cold War) Russia became nuclear. It now became possible that a swift surprise attack could wipe an entire nation off the earth. Would you want to be the victim? Knowing the other side is hostile, should you nuke them? What are the consequences of each? Modern equivalents? Similar to calling bluffs in poker.

The Rational Decision Rationally, you will do what is in your best interests. People are selfish – they want the most utility and the least trouble. Trolley cart example. Do unto others as THEY would do unto you. As an individual, you are better off defecting no matter what the other person does. Your opponent, as a rational individual, should also defect. Because of this selfishness, you both suffer. Thinking as a group is the only way to maximize utility. Thus, the optimal outcome is an emergent property.

Under what conditions will cooperation EMERGE? If you play this “game” a finite number of times, there is no reason to cooperate on the last play. Of course, knowing this you could argue there is no point cooperating at all. Thus, what makes it possible for cooperation to emerge is the fact that the players might meet again. In other words, the game is played indefinitely. When we do things for other people, we usually expect them to “return the favor.” So, emergence of cooperation can be explained as a consequence of individuals acting for their own interest. Cooperating gives both individuals the maximum utility.

Conclusions The Nuclear Dilemma was a continuous case. Many moral dilemmas are once in a blue moon cases. How to promote cooperation for these situations? One way is using rules and regulations Would have been useful for the recent financial crisis. Doesn’t work for all scenarios. Build upon precedents? This is fairly close to a “continuous game.” You are able to see how past actions either maximized utility or if they didn’t. Other models? Science, religion, etc…