The document discusses various concepts in game theory including the Prisoner's Dilemma, Battle of the Sexes game, Nash Equilibrium, mixed strategies, dynamic games, auctions, and applications in computer science. It provides examples and explanations of these game theory concepts and how they apply to situations involving strategic decision making between multiple players.
This is the first of an 8 lecture series that I presented at University of Strathclyde in 2011/2012 as part of the final year AI course.
This lecture introduces the concept of a game, and the branch of mathematics known as Game Theory.
This is the first of an 8 lecture series that I presented at University of Strathclyde in 2011/2012 as part of the final year AI course.
This lecture introduces the concept of a game, and the branch of mathematics known as Game Theory.
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
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.
Applications of game theory on event management Sameer Dhurat
Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers." Game theory is mainly used in economics, political science, and psychology, as well as logic, computer science and biology.
In this presentation ,discussed regarding Application of game theory on Event Management with the help of Prisoner's Dilemma Game
Model sets could be a useful asset when it comes to performing scientific experiments in laboratories. They are an essential component and part of scientific structure when it comes to making or breaking something.
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
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.
Applications of game theory on event management Sameer Dhurat
Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers." Game theory is mainly used in economics, political science, and psychology, as well as logic, computer science and biology.
In this presentation ,discussed regarding Application of game theory on Event Management with the help of Prisoner's Dilemma Game
Model sets could be a useful asset when it comes to performing scientific experiments in laboratories. They are an essential component and part of scientific structure when it comes to making or breaking something.
The Graduate Accounting Programs at Kelley Indianapolis recruit students from a diverse population of professionals who seek an advanced degree in accounting or tax to further their career aspirations. Working with an in-house graphic designer/photographer and writer, I co-wrote and served as creative director for the program’s first multi-page viewbook.
Análisis de jornada de práctica y proyectochely medina
Análisis de proyecto que se llevó a cabo en la Escuela Primaria Estela V. Barragán de la Fuente localizada en Saltillo, Coahuila.
Con el grupo de 2° A donde se presentó la problemática del individualismo y escritura.
Students should be able to:
Use simple game theory to illustrate the interdependence that exists in oligopolistic markets
Understanding the prisoners’ dilemma and a simple two firm/two outcome model. Students should analyse the advantages/disadvantages of being a first mover
Students will not be expected to have an understanding of the Nash Equilibrium
I provide a (very) brief introduction to game theory. I have developed these notes to
provide quick access to some of the basics of game theory; mainly as an aid for students
in courses in which I assumed familiarity with game theory but did not require it as a
prerequisite
Abstract
In recent years there have been great strides in artificial intelligence (AI), with games often serving as challenge problems, benchmarks, and milestones for progress. Poker has served for decades as such a challenge problem. Past successes in such benchmarks, including poker, have been limited to two-player games. However, poker in particular is traditionally played with more than two players. Multiplayer games present fundamental additional issues beyond those in two-player games, and multiplayer poker is a recognized AI milestone. In this paper we present Pluribus, an AI that we show is stronger than top human professionals in six-player no-limit Texas hold’em poker, the most popular form of poker played by humans. - https://science.sciencemag.org/content/early/2019/07/10/science.aay2400
3.3 Game TheoryGame theory is a branch of applied mathematics, w.docxgilbertkpeters11344
3.3 Game Theory
Game theory is a branch of applied mathematics, which deals with multi-person decision making situations. The basic assumption is that the decision makers pursue some well-defined objectives and take into account their knowledge or expectations of the other decision makers’ behavior. Many applications of game theory are related to economics, but it has been applied to numerous fields ranging from law enforcement [19] to voting decisions in European Union [20].
There are two main ways to capitalize game theory. It can be used to analyze existing systems or it can be used as a tool when designing new systems. Existing systems can be modeled as games. The models can be used to study the properties of the systems. For example, it is possible to analyze the effect of different kind of users on the system. The other approach is implementation theory, which is used when designing a new system. Instead of fixing a game and analyzing its outcome, the desired outcome is fixed and a game ending in that outcome is looked for. When a suitable game is discovered, a system fulfilling the properties of the game can be implemented.
Most game theoretical ideas can be presented without mathematics; hence we give only some formal definitions. Also, introduce one classical game, the prisoner’s dilemma which we use to demonstrate the concepts of game theory.
3.3.1 Prisoner’s Dilemma
In the prisoner’s dilemma, two criminals are arrested and charged with a crime. The police do not have enough evidence to convict the suspects, unless at least one confesses. The criminals are in separate cells, thus they are not able to communicate during the process. If neither confesses, they will be convicted of a minor crime and sentenced for one month. The police offer both the criminals a deal. If one confesses and the other does not, the confessing one will be released and the other will be sentenced for 9 months. If both confess, both will be sentenced for six months. The possible actions and corresponding sentences of the criminals are given in Table 3.1.
Criminal 2
Don’t confess
Confess
Criminal 1
Don’t confess
-1,-1
-9,0
Confess
0,-9
-6,-6
Table 3.1: Prisoner’s dilemma
3.3.2 Assumptions and Definitions
Game: A game consists of players, the possible actions of the players, and consequences of the actions. The players are decision makers, who choose how they act. The actions of the players result in a consequence or outcome. The players try to ensure the best possible consequence according to their preferences.
The preferences of a player can be expressed either with a utility function, which maps every consequence to a real number, or with preference relations, which define the ranking of the consequences. With mild assumptions, a utility function can be constructed if the preference relations of a player are known [21].
Rationality: The most fundamental assumption in game theory is rationality. Rational players are assumed to maximize their payoff. If t.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
2. Prisoner’s Dilemma
Two suspects arrested for a crime
Prisoners decide whether to confess or not to confess
If both confess, both sentenced to 3 months of jail
If both do not confess, then both will be sentenced to
1 month of jail
If one confesses and the other does not, then the
confessor gets freed (0 months of jail) and the non-
confessor sentenced to 9 months of jail
What should each prisoner do?
Jan 07, 2009
2
Game Theory
3. Battle of Sexes
Jan 07, 2009Game Theory
3
A couple deciding how to spend the evening
Wife would like to go for a movie
Husband would like to go for a cricket match
Both however want to spend the time together
Scope for strategic interaction
4. Games
Jan 07, 2009Game Theory
4
Normal Form representation – Payoff Matrix
Confess Not Confess
Confess -3,-3 0,-9
Not Confess -9,0 -1,-1
Movie Cricket
Movie 2,1 0,0
Cricket 0,0 1,2
Prisoner 1
Prisoner 2
Wife
Husband
5. Nash equilibrium
Jan 07, 2009Game Theory
5
Each player’s predicted strategy is the best response
to the predicted strategies of other players
No incentive to deviate unilaterally
Strategically stable or self-enforcing
Confess Not Confess
Confess -3,-3 0,-9
Not Confess -9,0 -1,-1
Prisoner 1
Prisoner 2
6. Mixed strategies
Jan 07, 2009Game Theory
6
A probability distribution over the pure strategies of
the game
Rock-paper-scissors game
Each player simultaneously forms his or her hand into the
shape of either a rock, a piece of paper, or a pair of scissors
Rule: rock beats (breaks) scissors, scissors beats (cuts) paper,
and paper beats (covers) rock
No pure strategy Nash equilibrium
One mixed strategy Nash equilibrium – each player
plays rock, paper and scissors each with 1/3
probability
7. Nash’s Theorem
Jan 07, 2009Game Theory
7
Existence
Any finite game will have at least one Nash equilibrium
possibly involving mixed strategies
Finding a Nash equilibrium is not easy
Not efficient from an algorithmic point of view
8. Dynamic games
Jan 07, 2009Game Theory
8
Sequential moves
One player moves
Second player observes and then moves
Examples
Industrial Organization – a new entering firm in the market
versus an incumbent firm; a leader-follower game in quantity
competition
Sequential bargaining game - two players bargain over the
division of a pie of size 1 ; the players alternate in making offers
Game Tree
9. Game tree example: Bargaining
0
1
A
0
1
B
0
1
A
B B
A
x1
(x1,1-x1)
Y
N
x2
x3
(x3,1-x3)
(x2,1-x2)
(0,0)
Y
Y
N
N
Period 1:
A offers x1.
B responds.
Period 2:
B offers x2.
A responds.
Period 3:
A offers x3.
B responds.
10. Economic applications of game theory
The study of oligopolies (industries containing only
a few firms)
The study of cartels, e.g., OPEC
The study of externalities, e.g., using a common
resource such as a fishery
The study of military strategies
The study of international negotiations
Bargaining
11. Auctions
Jan 07, 2009Game Theory
11
Games of incomplete information
First Price Sealed Bid Auction
Buyers simultaneously submit their bids
Buyers’ valuations of the good unknown to each other
Highest Bidder wins and gets the good at the amount he bid
Nash Equilibrium: Each person would bid less than what the good
is worth to you
Second Price Sealed Bid Auction
Same rules
Exception – Winner pays the second highest bid and gets the good
Nash equilibrium: Each person exactly bids the good’s valuation
12. Second-price auction
Suppose you value an item at 100
You should bid 100 for the item
If you bid 90
Someone bids more than 100: you lose anyway
Someone bids less than 90: you win anyway and pay second-price
Someone bids 95: you lose; you could have won by paying 95
If you bid 110
Someone bids more than 11o: you lose anyway
Someone bids less than 100: you win anyway and pay second-price
Someone bids 105: you win; but you pay 105, i.e., 5 more than what
you value
Jan 07, 2009Game Theory
12
13. Mechanism design
Jan 07, 2009Game Theory
13
How to set up a game to achieve a certain outcome?
Structure of the game
Payoffs
Players may have private information
Example
To design an efficient trade, i.e., an item is sold only when
buyer values it as least as seller
Second-price (or second-bid) auction
Arrow’s impossibility theorem
No social choice mechanism is desirable
Akin to algorithms in computer science
14. Inefficiency of Nash equilibrium
Can we quantify the inefficiency?
Does restriction of player behaviors help?
Distributed systems
Does centralized servers help much?
Price of anarchy
Ratio of payoff of optimal outcome to that of worst possible
Nash equilibrium
In the Prisoner’s Dilemma example, it is 3
Jan 07, 2009Game Theory
14
15. Network example
Jan 07, 2009Game Theory
15
Simple network from s to t with two links
Delay (or cost) of transmission is C(x)
Total amount of data to be transmitted is 1
Optimal: ½ is sent through lower link
Total cost = 3/4
Game theory solution (selfish routing)
Each bit will be transmitted using the lower link
Not optimal: total cost = 1
Price of anarchy is, therefore, 4/3
C(x) = 1
C(x) = x
16. Do high-speed links always help?
½ of the data will take route s-u-t, and ½ s-v-t
Total delay is 3/2
Add another zero-delay link from u to v
All data will now switch to s-u-v-t route
Total delay now becomes 2
Adding the link actually makes situation worse
Jan 07, 2009Game Theory
16
C(x) = x
C(x) = 1
C(x) = 1
C(x) = x
C(x) = x
C(x) = 1
C(x) = 1
C(x) = x
C(x) = 0
17. Other computer science applications
Internet
Routing
Job scheduling
Competition in client-server systems
Peer-to-peer systems
Cryptology
Network security
Sensor networks
Game programming
Jan 07, 2009Game Theory
17
18. Bidding up to 50
Two-person game
Start with a number from 1-4
You can add 1-4 to your opponent’s number and bid
that
The first person to bid 50 (or more) wins
Example
3, 5, 8, 12, 15, 19, 22, 25, 27, 30, 33, 34, 38, 40, 41, 43, 46, 50
Game theory tells us that person 2 always has a
winning strategy
Bid 5, 10, 15, …, 50
Easy to train a computer to win
Jan 07, 2009Game Theory
18
19. Game programming
Jan 07, 2009Game Theory
19
Counting game does not depend on opponent’s choice
Tic-tac-toe, chess, etc. depend on opponent’s moves
You want a move that has the best chance of winning
However, chances of winning depend on opponent’s
subsequent moves
You choose a move where the worst-case winning
chance (opponent’s best play) is the best: “max-min”
Minmax principle says that this strategy is equal to
opponent’s min-max strategy
The worse your opponent’s best move is, the better is your move
20. Chess programming
How to find the max-min move?
Evaluate all possible scenarios
For chess, number of such possibilities is enormous
Beyond the reach of computers
How to even systematically track all such moves?
Game tree
How to evaluate a move?
Are two pawns better than a knight?
Heuristics
Approximate but reasonable answers
Too much deep analysis may lead to defeat
Jan 07, 2009Game Theory
20
21. Conclusions
Mimics most real-life situations well
Solving may not be efficient
Applications are in almost all fields
Big assumption: players being rational
Can you think of “unrational” game theory?
Thank you!
Discussion
Jan 07, 2009Game Theory
21