# Category Archives: Game Theory

Algorithms based on Game Theory

## Optimal strategy for a Game with modifications

Problem Statement: Consider a row of n coins of values v1 . . . vn, where n is even. We play a game against an… Read More »

## Unity | Introduction to Interface

The article “Game Development with Unity | Introduction” introduces about Unity and how to install it. In this article, we will see how to create… Read More »

## Game Theory (Normal-form Game) | Set 6 (Graphical Method [2 X N] Game)

The payoff matrix of a 2 * N game consists of 2 rows and N columns. This article will discuss how to solve a 2… Read More »

## Game Theory (Normal-form Game) | Set 7 (Graphical Method [M X 2] Game)

The payoff matrix of an M * 2 game consists of M rows and two columns. This article will discuss how to solve an M… Read More »

## Winner in the Rock-Paper-Scissor game using Bit manipulation

Two players are playing a series of games of Rock–paper–scissors. There are a total of N games played represented by an array arr[][] where arr[i][0]… Read More »

## Game Theory (Normal-form Game) | Set 4 (Dominance Property-Pure Strategy)

In some of the games, it is possible to reduce the size of the payoff matrix by eliminating rows (or columns) which are dominated by… Read More »

## Game Theory (Normal-form Game) | Set 5 (Dominance Property-Mixed Strategy)

This article discusses how to solve a game by the dominance property with mixed strategy. Consider the below game: Solution: Find out the row minimum… Read More »

## Find the player who will win the Coin game

Given N coins, the task is to find who win the coin game. Coin game is a game in which each player picks coins from… Read More »

## Optimal Strategy for a Game | Special Gold Coin

Given a row of silver coins among which a special gold coin is present. Two players play the game, and with each move, a player… Read More »

## Find the winner of the Game

Given an array arr[] of N integers and two players A and B are playing a game where the players pick the element with the… Read More »

## Find out the correct position of the ball after shuffling

Consider a shuffle game. There are 3 glasses numbered from 1 to 3 and one ball is hidden under any one of the glass. Then… Read More »

## Optimal Strategy for a Game | Set 3

Consider a row of n coins of values v1 . . . vn, where n is even. We play a game against an opponent by… Read More »

## Find the winner of the Game to Win by erasing any two consecutive similar alphabets

Given a string consisting of lower case alphabets. Rules of the Game: A player can choose a pair of similar consecutive characters and erase them.… Read More »

## Game Development with Unity | Introduction

Game Development: The article “Do you want to make your own games?” introducing the basic concept of game development. As mentioned in the article, Unity… Read More »

## Minimum Possible sum of digits in a positive multiple of N

Given a number N, find the minimum possible sum of digits that can be obtained from a positive Multiple of N. Constraints : 1<=N<=10^5. Examples:… Read More »