This presentation about game theory particularly two players zero sum game for under graduate students in engineering program. It is part of operations research subject.
This presentation is an attempt to introduce Game Theory in one session. It's suitable for undergraduates. In practice, it's best used as a taster since only a portion of the material can be covered in an hour - topics can be chosen according to the interests of the class.
The main reference source used was 'Games, Theory and Applications' by L.C.Thomas. Further notes available at: http://bit.ly/nW6ULD
GAME THEORY
Terminology
Example : Game with Saddle point
Dominance Rules: (Theory-Example)
Arithmetic method – Example
Algebraic method - Example
Matrix method - Example
Graphical method - Example
This presentation about game theory particularly two players zero sum game for under graduate students in engineering program. It is part of operations research subject.
This presentation is an attempt to introduce Game Theory in one session. It's suitable for undergraduates. In practice, it's best used as a taster since only a portion of the material can be covered in an hour - topics can be chosen according to the interests of the class.
The main reference source used was 'Games, Theory and Applications' by L.C.Thomas. Further notes available at: http://bit.ly/nW6ULD
GAME THEORY
Terminology
Example : Game with Saddle point
Dominance Rules: (Theory-Example)
Arithmetic method – Example
Algebraic method - Example
Matrix method - Example
Graphical method - Example
Black-Scholes Model
Introduction
Key terms
Black Scholes Formula
Black Scholes Calculators
Wiener Process
Stock Pricing Model
Ito’s Lemma
Derivation of Black-Sholes Equation
Solution of Black-Scholes Equation
Maple solution of Black Scholes Equation
Figures
Option Pricing with Transaction costs and Stochastic Volatility
Introduction
Key terms
Stochastic Volatility Model
Quanto Option Pricing Model
Key Terms
Pricing Quantos in Excel
Black-Scholes Equation of Quanto options
Solution of Quanto options Black-Scholes Equation
5.DECISION MAKING PROCESS :-
Recognizing & defining the situation
Identifying the alternatives
Evaluating the alternatives
Apply the model
Selecting the best alternatives
Conduct a sensitivity of the solution
Implementing the chosen alternatives
Following up & evaluating the result
6.TYPE OF DECISION MAKING ENVIRONMENT
Decision making under certainty
Decision making under uncertainty
Decision making under risk
23.DECISION TREE :
Instances describable by attribute-value pairs
e.g Humidity: High, Normal
Target function is discrete valued
e.g Play tennis; Yes, No
Disjunctive hypothesis may be required
e.g Outlook=Sunny Wind=Weak
Possibly noisy training data
Missing attribute values
Application Examples:
Medical diagnosis
Credit risk analysis
Object classification for robot manipulator (Tan 1993)
25.Bayesian analysis
26.Utility theory :
Step for determine the utility for money :
Develop a payoff table using monetary values
Identify the best and worst payoff value
For every other monetary value in the original payoff table
Convert the payoff table from monetary value to calculate utility value.
Apply the expected utility criterion to the utility table and select the decision alternative with the best expected utility.
Game theory is the study of mathematical models of strategic interaction between rational decision-makers.The mathematical theory of games was invented by John von Neumann and Oskar Morgenstern (1944). For reasons to be discussed later, limitations in their mathematical framework initially made the theory applicable only under special and limited conditions.Increasingly, companies are utilizing the science of Game Theory to help them make high risk/high reward strategic decisions in highly competitive markets and situations. ... Said another way, each decision maker is a player in the game of business.
Black-Scholes Model
Introduction
Key terms
Black Scholes Formula
Black Scholes Calculators
Wiener Process
Stock Pricing Model
Ito’s Lemma
Derivation of Black-Sholes Equation
Solution of Black-Scholes Equation
Maple solution of Black Scholes Equation
Figures
Option Pricing with Transaction costs and Stochastic Volatility
Introduction
Key terms
Stochastic Volatility Model
Quanto Option Pricing Model
Key Terms
Pricing Quantos in Excel
Black-Scholes Equation of Quanto options
Solution of Quanto options Black-Scholes Equation
5.DECISION MAKING PROCESS :-
Recognizing & defining the situation
Identifying the alternatives
Evaluating the alternatives
Apply the model
Selecting the best alternatives
Conduct a sensitivity of the solution
Implementing the chosen alternatives
Following up & evaluating the result
6.TYPE OF DECISION MAKING ENVIRONMENT
Decision making under certainty
Decision making under uncertainty
Decision making under risk
23.DECISION TREE :
Instances describable by attribute-value pairs
e.g Humidity: High, Normal
Target function is discrete valued
e.g Play tennis; Yes, No
Disjunctive hypothesis may be required
e.g Outlook=Sunny Wind=Weak
Possibly noisy training data
Missing attribute values
Application Examples:
Medical diagnosis
Credit risk analysis
Object classification for robot manipulator (Tan 1993)
25.Bayesian analysis
26.Utility theory :
Step for determine the utility for money :
Develop a payoff table using monetary values
Identify the best and worst payoff value
For every other monetary value in the original payoff table
Convert the payoff table from monetary value to calculate utility value.
Apply the expected utility criterion to the utility table and select the decision alternative with the best expected utility.
Game theory is the study of mathematical models of strategic interaction between rational decision-makers.The mathematical theory of games was invented by John von Neumann and Oskar Morgenstern (1944). For reasons to be discussed later, limitations in their mathematical framework initially made the theory applicable only under special and limited conditions.Increasingly, companies are utilizing the science of Game Theory to help them make high risk/high reward strategic decisions in highly competitive markets and situations. ... Said another way, each decision maker is a player in the game of business.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
Connector Corner: Automate dynamic content and events by pushing a buttonDianaGray10
Here is something new! In our next Connector Corner webinar, we will demonstrate how you can use a single workflow to:
Create a campaign using Mailchimp with merge tags/fields
Send an interactive Slack channel message (using buttons)
Have the message received by managers and peers along with a test email for review
But there’s more:
In a second workflow supporting the same use case, you’ll see:
Your campaign sent to target colleagues for approval
If the “Approve” button is clicked, a Jira/Zendesk ticket is created for the marketing design team
But—if the “Reject” button is pushed, colleagues will be alerted via Slack message
Join us to learn more about this new, human-in-the-loop capability, brought to you by Integration Service connectors.
And...
Speakers:
Akshay Agnihotri, Product Manager
Charlie Greenberg, Host
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Tobias Schneck
As AI technology is pushing into IT I was wondering myself, as an “infrastructure container kubernetes guy”, how get this fancy AI technology get managed from an infrastructure operational view? Is it possible to apply our lovely cloud native principals as well? What benefit’s both technologies could bring to each other?
Let me take this questions and provide you a short journey through existing deployment models and use cases for AI software. On practical examples, we discuss what cloud/on-premise strategy we may need for applying it to our own infrastructure to get it to work from an enterprise perspective. I want to give an overview about infrastructure requirements and technologies, what could be beneficial or limiting your AI use cases in an enterprise environment. An interactive Demo will give you some insides, what approaches I got already working for real.
UiPath Test Automation using UiPath Test Suite series, part 3DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 3. In this session, we will cover desktop automation along with UI automation.
Topics covered:
UI automation Introduction,
UI automation Sample
Desktop automation flow
Pradeep Chinnala, Senior Consultant Automation Developer @WonderBotz and UiPath MVP
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
Key Trends Shaping the Future of Infrastructure.pdfCheryl Hung
Keynote at DIGIT West Expo, Glasgow on 29 May 2024.
Cheryl Hung, ochery.com
Sr Director, Infrastructure Ecosystem, Arm.
The key trends across hardware, cloud and open-source; exploring how these areas are likely to mature and develop over the short and long-term, and then considering how organisations can position themselves to adapt and thrive.
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on the notifications, alerts, and approval requests using Slack for Bonterra Impact Management. The solutions covered in this webinar can also be deployed for Microsoft Teams.
Interested in deploying notification automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
Let's dive deeper into the world of ODC! Ricardo Alves (OutSystems) will join us to tell all about the new Data Fabric. After that, Sezen de Bruijn (OutSystems) will get into the details on how to best design a sturdy architecture within ODC.
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
1. Chapter 5
Utility and Game Theory
The Meaning of Utility
The Expected Utility Approach
Risk Avoiders versus Risk Takers
Expected Monetary Value versus Expected Utility
Introduction to Game Theory
Pure Strategy
Mixed Strategies
Dominated Strategies
2. The Meaning of Utility
Utilities are used when the decision criteria must be
based on more than just expected monetary values.
Utility is a measure of the total worth of a particular
outcome, reflecting the decision maker’s attitude
towards a collection of factors.
Some of these factors may be profit, loss, and risk.
This analysis is particularly appropriate in cases
where payoffs can assume extremely high or
extremely low values.
4. Steps for Determining the Utility of Money
Step 1:
Develop a payoff table using monetary values.
Step 2:
Identify the best and worst payoff values and assign
each a utility value, with
U(best payoff) > U(worst payoff).
continued
5. Steps for Determining the Utility of Money
Step 3:
For every other monetary value M in the payoff table:
3a: Define the lottery. The best payoff is obtained
with probability p; the worst is obtained with
probability (1 – p).
Lottery: Swofford obtains a payoff of $50,000 with probability of p and a
payoff -$50,000 with probability of (1-p)
3b: Determine the value of p such that the decision
maker is indifferent between a guaranteed
payoff of M and the lottery defined in step 3a.
3c: Calculate the utility of M:
U(M) = pU(best payoff) + (1 – p)U(worst payoff)
continued
6. Steps for Determining the Utility of Money
Step 4:
Convert the payoff table from monetary values to utility
values.
Step 5:
Apply the expected utility approach to the utility table
developed in step 4, and select the decision alternative
with the highest expected utility.
7. Expected Utility Approach
Once a utility function has been determined, the
optimal decision can be chosen using the expected
utility approach.
Here, for each decision alternative, the utility
corresponding to each state of nature is multiplied
by the probability for that state of nature.
The sum of these products for each decision
alternative represents the expected utility for that
alternative.
The decision alternative with the highest expected
utility is chosen.
8. Decision
Alternatives
State of Nature
Prices Up, S1 Prices Stable, S2 Prices Down, S3
Investment A, d1 $30,000 $20,000 -50,000
Investment B, d2 50,000 -20,000 -30,000
Investment C, d3 0 0 0
Payoff table for Swofford, Inc.
Decision
Alternatives
State of Nature
Prices Up, S1 Prices Stable, S2 Prices Down, S3
Investment A, d1 9.5 9 0
Investment B, d2 10 5.5 4
Investment C, d3 7.5 7.5 7.5
Utility table for Swofford, Inc.
P(S1) = 0.3 P(S2) = 0.5 P(S3) = 0.2
EU(d1) = 7.35 EU(d2) = 6.55 EU(d3) = 7.5
9. Sample Problem
Beth purchases strawberries
for $3 a case and sells them for
$8 a case. The rather high
markup reflects the
perishability of the item and
the great risk of stocking it.
The product has no value after
the first day it is offered for
sale. Beth faces the problem of
how many to order today for
tomorrow’s business
Daily demand No. days
demanded
Probability of
each level
of demand
10 cases 18 0.2
11 cases 36 0.4
12 cases 27 0.3
13 cases 9 0.1
Total 90 days 1.0
What alternative would be chosen according to expected value?
What alternative would be chosen according to expected utility?
10. Risk Avoiders vs. Risk Takers
A risk avoider will have a concave utility function
when utility is measured on the vertical axis and
monetary value is measured on the horizontal axis.
Individuals purchasing insurance exhibit risk
avoidance behavior.
A risk taker, such as a gambler, pays a premium to
obtain risk. His/her utility function is convex. This
reflects the decision maker’s increasing marginal
value of money.
A risk neutral decision maker has a linear utility
function. In this case, the expected value approach
can be used.
11. Utility Example
Graph of the Two Decision Makers’ Utility Curves
Decision Maker I
Decision Maker II
Monetary Value (in $1000’s)
Utility
-60 -40 -20 0 20 40 60 80 100
100
60
40
20
80
12. Utility Example
Decision Maker I
Decision Maker I has a concave utility function.
He/she is a risk avoider.
Decision Maker II
Decision Maker II has convex utility function.
He/she is a risk taker.
13. Introduction to Game Theory
In decision analysis, a single decision maker seeks to
select an optimal alternative.
In game theory, there are two or more decision makers,
called players, who compete as adversaries against each
other.
It is assumed that each player has the same information
and will select the strategy that provides the best
possible outcome from his point of view.
Each player selects a strategy independently without
knowing in advance the strategy of the other player(s).
continue
14. Introduction to Game Theory
The combination of the competing strategies provides
the value of the game to the players.
Examples of competing players are teams, armies,
companies, political candidates, and contract bidders.
15. Two-person means there are two competing players in
the game.
Zero-sum means the gain (or loss) for one player is equal
to the corresponding loss (or gain) for the other player.
The gain and loss balance out so that there is a zero-sum
for the game.
What one player wins, the other player loses.
Two-Person Zero-Sum Game
16. Competing for Vehicle Sales
Suppose that there are only two vehicle dealer-
ships in a small city. Each dealership is considering
three strategies that are designed to
take sales of new vehicles from
the other dealership over a
four-month period. The
strategies, assumed to be the
same for both dealerships, are on
the next slide.
Two-Person Zero-Sum Game Example
17. Strategy Choices
Strategy 1: Offer a cash rebate
on a new vehicle.
Strategy 2: Offer free optional
equipment on a
new vehicle.
Strategy 3: Offer a 0% loan
on a new vehicle.
Two-Person Zero-Sum Game Example
18. 2 2 1
Cash
Rebate
b1
0%
Loan
b3
Free
Options
b2
Dealership B
Payoff Table: Number of Vehicle Sales
Gained Per Week by Dealership A
(or Lost Per Week by Dealership B)
-3 3 -1
3 -2 0
Cash Rebate a1
Free Options a2
0% Loan a3
Dealership A
Two-Person Zero-Sum Game Example
19. Step 1: Identify the minimum payoff for each
row (for Player A).
Step 2: For Player A, select the strategy that provides
the maximum of the row minimums (called
the maximin).
Two-Person Zero-Sum Game Example
20. Identifying Maximin and Best Strategy
Row
Minimum
1
-3
-2
2 2 1
Cash
Rebate
b1
0%
Loan
b3
Free
Options
b2
Dealership B
-3 3 -1
3 -2 0
Cash Rebate a1
Free Options a2
0% Loan a3
Dealership A
Best Strategy
For Player A Maximin
Payoff
Two-Person Zero-Sum Game Example
21. Step 3: Identify the maximum payoff for each column
(for Player B).
Step 4: For Player B, select the strategy that provides
the minimum of the column maximums
(called the minimax).
Two-Person Zero-Sum Game Example
22. Identifying Minimax and Best Strategy
2 2 1
Cash
Rebate
b1
0%
Loan
b3
Free
Options
b2
Dealership B
-3 3 -1
3 -2 0
Cash Rebate a1
Free Options a2
0% Loan a3
Dealership A
Column Maximum 3 3 1
Best Strategy
For Player B
Minimax
Payoff
Two-Person Zero-Sum Game Example
23. Pure Strategy
Whenever an optimal pure strategy exists:
the maximum of the row minimums equals the
minimum of the column maximums (Player A’s
maximin equals Player B’s minimax)
the game is said to have a saddle point (the
intersection of the optimal strategies)
the value of the saddle point is the value of the game
neither player can improve his/her outcome by
changing strategies even if he/she learns in advance
the opponent’s strategy
25. Pure Strategy Example
Pure Strategy Summary
Player A should choose Strategy a1 (offer a cash
rebate).
Player A can expect a gain of at least 1 vehicle sale
per week.
Player B should choose Strategy b3 (offer a 0%
loan).
Player B can expect a loss of no more than 1 vehicle
sale per week.
26. Mixed Strategy
If the maximin value for Player A does not equal the
minimax value for Player B, then a pure strategy is not
optimal for the game.
In this case, a mixed strategy is best.
With a mixed strategy, each player employs more than
one strategy.
Each player should use one strategy some of the time
and other strategies the rest of the time.
The optimal solution is the relative frequencies with
which each player should use his possible strategies.
27. Mixed Strategy Example
b1 b2
Player B
11 5
a1
a2
Player A
4 8
Consider the following two-person zero-sum game.
The maximin does not equal the minimax. There is
not an optimal pure strategy.
Column
Maximum
11 8
Row
Minimum
4
5
Maximin
Minimax
28. Mixed Strategy Example
p = the probability Player A selects strategy a1
(1 p) = the probability Player A selects strategy a2
If Player B selects b1:
EV = 4p + 11(1 – p)
If Player B selects b2:
EV = 8p + 5(1 – p)
29. Mixed Strategy Example
4p + 11(1 – p) = 8p + 5(1 – p)
To solve for the optimal probabilities for Player A
we set the two expected values equal and solve for
the value of p.
4p + 11 – 11p = 8p + 5 – 5p
11 – 7p = 5 + 3p
-10p = -6
p = .6
Player A should select:
Strategy a1 with a .6 probability and
Strategy a2 with a .4 probability.
Hence,
(1 p) = .4
30. Mixed Strategy Example
q = the probability Player B selects strategy b1
(1 q) = the probability Player B selects strategy b2
If Player A selects a1:
EV = 4q + 8(1 – q)
If Player A selects a2:
EV = 11q + 5(1 – q)
31. Mixed Strategy Example
4q + 8(1 – q) = 11q + 5(1 – q)
To solve for the optimal probabilities for Player B
we set the two expected values equal and solve for
the value of q.
4q + 8 – 8q = 11q + 5 – 5q
8 – 4q = 5 + 6q
-10q = -3
q = .3
Hence,
(1 q) = .7
Player B should select:
Strategy b1 with a .3 probability and
Strategy b2 with a .7 probability.
32. Mixed Strategy Example
Value of the Game
For Player A:
EV = 4p + 11(1 – p) = 4(.6) + 11(.4) = 6.8
For Player B:
EV = 4q + 8(1 – q) = 4(.3) + 8(.7) = 6.8
Expected gain
per game
for Player A
Expected loss
per game
for Player B
33. Dominated Strategies Example
Row
Minimum
-2
0
-3
b1 b3b2
Player B
1 0 3
3 4 -3
a1
a2
a3
Player A
Column
Maximum 6 5 3
6 5 -2
Suppose that the payoff table for a two-person zero-
sum game is the following. Here there is no optimal
pure strategy.
Maximin
Minimax
34. Dominated Strategies Example
b1 b3b2
Player B
1 0 3
Player A
6 5 -2
If a game larger than 2 x 2 has a mixed strategy,
we first look for dominated strategies in order to
reduce the size of the game.
3 4 -3
a1
a2
a3
Player A’s Strategy a3 is dominated by
Strategy a1, so Strategy a3 can be eliminated.
35. Dominated Strategies Example
b1 b3
Player B
Player A
a1
a2
Player B’s Strategy b1 is dominated by
Strategy b2, so Strategy b1 can be eliminated.
b2
1 0 3
6 5 -2
We continue to look for dominated strategies in
order to reduce the size of the game.
36. Dominated Strategies Example
b1 b3
Player B
Player A
a1
a2 1 3
6 -2
The 3 x 3 game has been reduced to a 2 x 2. It is
now possible to solve algebraically for the optimal
mixed-strategy probabilities.
37. Two-Person, Constant-Sum Games
(The sum of the payoffs is a constant other than zero.)
Variable-Sum Games
(The sum of the payoffs is variable.)
n-Person Games
(A game involves more than two players.)
Cooperative Games
(Players are allowed pre-play communications.)
Infinite-Strategies Games
(An infinite number of strategies are available for the
players.)
Other Game Theory Models