Professional Documents
Culture Documents
Introductory page:-
Game theory is a mathematical discipline where a conflict
between two or more parties is
modelled.
In a “game”, the players make decisions simultaneously (or
one after the other; however
the game dictates) which results in subsequent benefit or
payoff. This depends on not only
the individual’s decision, but also on the decision of the other
players.
Dominating strategy:-
Disjunctive sum:-
In the mathematics of combinatorial
games, the sum or disjunctive sum of two
games is a game in which the two games
are played in parallel, with each player
being allowed to move in just one of the
games per turn.
Grundy:-
Describes the mex (minimum excludant )
of a set of Grundy of possible states. Mex of
{0,1,2,5,6,10000} is 3.
Sprague – Grundy Theorem-
The current player has a winning strategy
if and only if the xor-sum of the pile sizes
is non-zero. The xor-sum is
xor(a,b,c,d……).
Examples I studied for this Report:-
Correct Strategy-
Pairing up the number of sticks in different
rows, to maintain a net
NIM sum = 0(when all sticks are paired up
with some sticks in another row).
Proof-
Hacken Bush:-
About-
Hacken Bush is a game where a structure
filled with blue and red rods is built and each
player red and blue take turns to chop down
each rod one by one. Each structure that
might end up floating in the air is immediately
removed.
Method of approach:-
The method of approach by the authors of
Winning ways to your Mathematical plays is
assigning values to a position.
About-
This game starts with 2 players giving out
numbers which are not the a linear
combination with non-negative integer
coeffiecients of the previously spoken
number.
Win condition-
It’s a Misere game where the player who says
1 first loses.
Method of approach-
Co-operative approach -
This game can go infinitely long, as long as
both players co operate
Example -
(x,x-1,x-2………) as long as x is large enough
this game could go on.
c = (ab - a - b)
The proof –
1)
(Xa+Yb) = n where X, Y are integers and a, b
are our given numbers with gcd(a,b) = 1 and n
is any integer of choice.
2)
Then implying the condition that x and y must
be greater that zero.
https://youtu.be/1vU62zv_gUI
Claim:
First player to say either 2 or 3 loses.
Proof-
As the other player will say the remaining
number (3 for 2 and 2 for 3) which leads the
player to pick one and lose immediately.
2*3 – 2 – 3 = 1 ,thus largest positive integer
inexpressible in combination of 2 and 3 with
non-negative linear coefficients is 1.
HEX
About-
a game of assigning hexagons to each player
and finding a route that connects the opposite
sides with their colour.
Win condition-
First player to form a path connecting the two
sides wins.
A Rigorous Proof :-
https://youtu.be/EF7Tw-gjQhU
Link-
(file:///Users/ashutoshmoondra/Downloads/week3
_notes_hex_brouwer.pdf)
Statement-
This theorem states that if a uniformly continuous
function is applied from R^n to R^n then we will
have a point which will satisfy f(x) = x.
so,
f(x) – f(y) –(x-y)>2epsilon (adding 2 and 3)
if true, f(x) – f(y) >epsilon
Thus proved.
Labelling points-
F(x,y)-x>epsilon are labelled (1).
F(x,y)-x<epsilon and F(x,y)-y>epsilon are labelled
(2).