DEVKINANDAN
DEVKINANDAN
ON
THE TOPIC
“GAME THEORY”
DEPARTMENT OF MATHEMATICS
DR. B. R. A. UNIVERSITY, AGRA -
. MAY2025
SUPERVISOR CERTIFICATE
This to certify that Devkinandan mahure has worked for the
degree Master of science in mathematics in the ST JOHNS
COLLEGE AGRA under my supervision. The work reported in
the present research report entitled “game theory” has been
done by the candidate himself, and has not been submitted
elsewhere.
Date:02/05/2025
SUPERVISOR SIGNATURE
DECLARATION
DATE-08/05/2024
NAME: Devkinandan Mahure
S/ O: Vinod kumar Mahure
Roll no: 2300020530003
Class : M.SC. (Final )
ACKNOWLEDGEMENT
At completion of the present project entitled “game theory” I
feel great pleasure to say that that the entire work is due the
inspiration, encouragement and hearty co-operation of my
respected supervisor “Dr. D.S Sharma’’ head of department of
mathematics ST JOHNS COLLEGE AGRA and my special thanks to
Dr. SHARON MOSES for o co-operation and guide in every step
Whom I am deeply indebted for her effective guidance and un-
conditional help.
I would also pay my sincere thanks to the Principal, ST JONHS
College, Agra and my teachers for his kind co-operation and help
which I received from time to time. I would also like to pay my
sincere regards to my friends and colleagues for their
unconditional help and constant encouragement in all respects
throughout this work. Finally, I consider myself fortunate enough
to dedicate this research project to my respected father and
mother whose blessings and continuous encouragement inspired
me to under- take this research work.
Abstract
The mathematical analysis of situations with conflicts of interest is
called game theory. (G.Owen, 2012) (Roy et al., n.d.). Additionally, it
may be used to create rules such that regular game play results in a
just conclusion (for example, assigning voting weights in a
parliament where members represent constituencies of various
sizes). It is a formal theory that assumes perfect reason, but it may
also—and frequently—be utilised as a toolbox of idea techniques for
research that assumes thin rationality. This category of applications
in housing studies is presented and discussed in relation to four
different societal levels: gender and generational relations in the
household, problems with collective action in housing estates, local
governance networks in urban renewal, and nested games over
national housing regimes. A larger use of lightly rationalistic game
models should be very beneficial for research into urban
government, national housing regimes, and housing sustainability.
Games can be classified as having complete or imperfect knowledge,
as cooperative or noncooperative, as zero-sum or non-zero-sum
games, and so on. The emphasis in noncooperative games is on
finding tactics that are in equilibrium or that are, in some ways,
beneficial.(McEachern, 2017) In cooperative games, the focus is
placed on the negotiation and coalition-building process. The issue
of learning is equally significant in games with missing information.
Game theory often presupposes that the players are fully informed
about the game they are playing, i.e., they are aware of the tactics
that are accessible, the probabilities associated with random
actions, and the reward functions. In reality, this isn't always the
case. Theorists have so investigated scenarios in which players'
subjective probability for the games they are playing are present.
Aumann and Maschler have investigated the conundrum posed by a
player who wants to use secret knowledge but worries that doing so
would give it away to an adversary, as well as the conundrum faced
by a player who wants to infer information from an adversary's
movements.(GAME THEORY-NASH EQUILIBRIUM AND ITS
APPLICATIONS, 2015a) Therefore, game theory cannot suggest an
ideal course of action for a specific player without simultaneously
supplying a means for that player to predict the choices of other
players. To put it another way, game theory is concerned with
defining the actions for all players, guaranteeing that each player's
selected actions are optimum given the actions of other players,
meaning that optimality is relative. As a result, it is frequently
challenging to determine the optimum result from all participants'
perspectives. Therefore, game theory's utility resides on its capacity
to simulate player interaction. Such a model can rule out some
options that could not otherwise be considered, as well as explain
findings involving multiperson decisionmaking settings. (Burguillo,
2018)
Table of content
1) Supervisor Certificate
2) Declaration
3) Acknowledgement
4) Abstract
5) Introduction
9) Problem 2
10) RESEARCH OF METHODOLOGY
11) CONCLUSION
12) REFERENCE
8) Research Mathodology
INTRODUCTION
Game Theory (GT) is the formal study of conflict and cooperation
among several agents, denoted as players, representing individuals,
animals, computers, groups, firms, etc. The concepts of game theory
provide a mathematical framework to for mulate, structure, analyze,
and understand such game scenarios, i.e., it provides use ful
mathematical models and tools to understand the possible strategies
that agents may follow when competing or collaborating in games.
The list of games to apply game theory is almost endless:
entertaining games, political scenarios, competitions among firms,
geopolitical issues between countries, and so on. This branch of ap
plied mathematics is used nowadays in disciplines like economics,
social sciences, biology, political science, international relations,
computer science and philosophy among others. We can consider
two main parts in game theory represented by non-cooperative games
and cooperative ones. On the one hand, noncooperative (or
competitive) games assume that each participant acts independently,
without collaborating with the others, and chooses her strategy for
improving her own benefit. On the other hand, cooperative game
theory studies the behavior of players when they cooperate. Within
cooperative games, we find coalition games, in which a set of players
seek to form cooperative groups to improve their performance in a
competitive game, and to enable players to succeed in reaching
objectives that they may not accomplish independently. Coalitions
usually emerge as a natural way to achieve better conditions for de
fending its members against the outside players. Game theory
provides a natural framework to analyze the partitions that can be
formed in a multiplayer game, and the relative power or influence
they can achieve over the whole community. Unfor tunately, many
times coalition formation can become intractable since all possible
coalition combinations in a game depend exponentially on the
number of players. Therefore, finding the optimal partition by
checking the whole space may be too expensive from a
computational point of view. In this chapter, we are going to review
the basic concepts of game theory, and relate them with the use of
coalitions as a way to obtain cooperation in Complex Systems, with
self-interested agents.
being the first a plan to play a set of actions along the game, and
perhaps achieve a certain goal; while the action would be the
particular choice made by a player at a concrete game iteration.
Sometimes, in simple one-shot games, like the one in Fig. 7.1, both
concepts coincide and are prone to confusion.
b) Extensive Form
The extensive form is used to formalize games as graphs (usually
trees) that describe a time sequencing of moves (see Fig. 7.2) and the
information each player has at each node. Graphs nodes represent a
point of choice for a player, and the links between nodes represent a
possible action for the player. Final payoffs are specified at the
bottom of the graph. This extensive form representation is more
detailed than the strategic form of a game, as it describes how the
game is played over time, including the order in which players take
actions, the information that players have at the time they must take
those actions, and the times at which any uncertainty in the situation
appears.
In the game depicted at Fig. 7.2 there are two players. Player one
moves first and chooses either A or B. Player two sees player one’s
move and then chooses between C or D. In the terminal node we
have the payoffs for every player, being the first value to player one
and the second to player two. For instance, if player one chooses A,
and player two chooses D, then player one gets 0 and player two gets
5. In an extensive form game, a strategy is a complete plan of
choices, one for each decision point of the player. Games where
players have information about choices of the other players are
usually presented in extensive form. Every extensive form game has
an equivalent strategic form representation, but such transformation
may result inadequate due to the exponential growth of strategies for
each player, making it computationally unfeasible.
c) Coalitional Form
In many-player games, there is a tendency for the players to form
coalitions to favor common interests. In the coalitional form of a
game the notion of a strategy disap pears, and the main elements are
coalitions, and the value or the worth a coalition has. It is assumed
that each coalition can guarantee its members a certain amount,
called the value of the coalition. The coalitional form of a game is a
part of cooperative game theory with transfer able utility. Under these
circumstances it is natural to assume that a grand coalition, consisting
of all the players, can appear in the game; and then the question is
how to share the payoff received among all its playe
TYPE OF GAMES
In this section we introduce several types of games according to their
characteristics.
Simultaneous games are the ones where all the players play their
actions at the same time. Even, if the movement is not effectively
simultaneous, then the players cannot know the others movement at
the same round. Rock-paper-scissors is an example of a simultaneous
game.
When we choose among the set of pure strategies for player one in
S1 (or in S2 for player two) with certain random probabilities, then
we have a mixed strategy for such set. Besides, a 2-person zero-sum
game (S1,S2,P) is a finite game if both strategy sets S1 and S2 are
finite.
Literature review
The middle ground between ancient and modern game theory was
made to metamorphose thoroughly, if not formalised, in Gerolemo
Cardano’s infamous book ‘The Book on Games of Chance: The 16th-
Century Treatise on Probability, published in 1663. Works like
Augustin Cournot’s Researches into the Mathematical Principles of
the Theory of Wealth, Francis Ysidro Edgeworth’s Mathematical
Psychics and Emile Borel’s Algèbre et calcul des probabilités made a
huge impact on advanced studies and discussions on game theory
(Walker, 2001a). They created a strong base for mathematicians and
economists later on to systematise and approbate game theory.
(Schwalbe & Walker, 2001a)
And then finally came the giants- Neumann and Nash. Although
many people have made contributions to the history of game
theory, it is generally agreed that John von Neumann started
modern analysis and that John Nash gave it its methodological
foundation.
This article significantly advanced the subject. Von Neumann
introduced the topic of game theory for the first time in his 1928
work, "Theory of Parlor Games," which also established the
renowned Minimax theorem. Von Neumann anticipated that game
theory would be a significant tool for economists. To establish his
hypothesis, he collaborated with Princeton University economist
Oskar Morgenstern, an Austrian (cournot)(MATHEMATICAL
PSYCHICS)(Schwalbe & Walker, 2001).
The discipline of economics was dramatically altered by their work.
The book's applicability to psychology, sociology, politics, military,
leisure activities, and many other areas quickly became clear,
despite the fact that it was originally only meant for economists.
In the last quarter of the twentieth century and early 2000s, Game
theory paid special attention to the formulation of dynamic models.
In 2007, Roger Myerson, alongside Leonid Hurwicz and Eric Maskin,
was awarded the Nobel prize in Economics “for having laid the
foundations of mechanism design theory” with game theory
structure and its design. Roger Myerson has provided a clear and
thorough examination of the models, solution concepts, results, and
methodological principles of noncooperative and cooperative game
theory. Myerson introduced, clarified, and synthesised the
extraordinary advances made in the subject over the past fifteen
years, presents an overview of decision theory, and
comprehensively reviews the development of the fundamental
models with games in extensive form and strategic form.(Myerson,
2025)
If one betrays the other (defects) and the other remains silent, the
defector goes free, and the silent one gets 3 years.
Solution:
Let’s construct the payoff matrix.
Each cell shows the (A’s years, B’s years).
B: Silent B: Betray
A: Silent (-1, -1) (-3, 0)
A: Betray (0, -3) (-2, -2)
Note: The negative sign indicates "years in prison" — a smaller
(more negative) value is worse.
B: Silent B: Betray
A: Silent (–1, –1) (–3, 0)
A: Betray (0, –3) (–2, –2)
Now analyze the strategies:
A's decision:
B's decision:
Nash Equilibrium:
The only Nash equilibrium is (Betray, Betray) → (–2, –2), since no
player has an incentive to deviate unilaterally.
Interpretation:
Even though mutual cooperation (–1, –1) would give a better joint
outcome, rational self-interest leads both to betray, resulting in a
worse outcome for both — a key insight in Game Theory about non-
cooperative behavior.
Problem2: Mixed Strategy Nash Equilibrium in a Two-Player Game
Two competing firms, Alpha and Beta, are deciding whether to
launch Product X or Product Y. The success of each depends on what
the other company does.
If Alpha plays Y:
Expected payoff = 4q + 2(1–q) = 4q + 2 – 2q = 2q + 2
yaml
Copy code
2q + 1 = 2q + 2 → No solution
This is impossible, meaning Alpha never mixes; prefers Y always.
Let’s test Beta now.
Payoff = 3p + 1(1–p) = 3p + 1 – p = 2p + 1
If Beta plays Y:
Payoff = 4p + 2(1–p) = 4p + 2 – 2p = 2p + 2
OR