Game theory in project management

From apppm
(Difference between revisions)
Jump to: navigation, search
(The need to take strategic behaviour into account)
Line 77: Line 77:
 
= Application and use =
 
= Application and use =
 
== The need to take strategic behaviour into account==
 
== The need to take strategic behaviour into account==
 +
 +
Strategic behaviour should be taken into account when the stakes are high, if game theory outcome are not always shaped to reality, then people thinking through game theory’s basis won’t act as we could expect or desire in reality. Therefor one should always take into account the possibility of pure strategic behaviour from one or several elements. Then, a manager have to be aware of this different way of thinking in order to choose and enforce the best strategy to achieve its goals.
 +
 +
For one example when organizers have failed to implement effective rules, we can consider the London Olympics in 2012 and more specifically the badminton teams.
 +
 +
The tournament consists in 2 phases:
 +
 +
Phase 1: 16 teams, 4 groups of 4 teams and the best 2 teams of each group advanced.
 +
 +
Phase 2: 8 teams, immediate elimination.
 +
 +
 +
What creates the issue is that the Danish team made a huge upset defeating one of the Chinese team WC, considered to be by far the strongest one. Therefor QW advanced 2nd of its group to the phase 2.
 +
The problem can be defined as a misalignment between what the Committee desired to create and what the athletes wanted. The Committee wanted great and fair games, the athletes wanted to win the best medal possible.
 +
 +
After the defeat of QW, it happens that in the last day of Phase 1, two others matches go wrong. It appears that in both matches the winner would meet QW in semi-final, whereas the loser would only meet them in final in the Phase 2 of the tournament (all the teams would reach Phase 2 no matter the issue of these specific matches). Considering that everyone believed that QW was stronger than any other teams, all 4 teams in both matches tried their best to…lose. 
 +
 +
From a game theory point of view, the behaviour of the teams is perfectly logical and understandable. They chose their strategy, in this case losing, in order to optimized their possible outcomes (getting the best medal possible) and taking into account the frame of the game (meaning they tried to meet QW the latest possible, the team being considered as unbeatable).
 +
 +
Here is a short video showing a part of one of the matches.
 +
 +
{{#ev:youtube|https://www.youtube.com/watch?v=LrCSa4vgyOg&list=PLxLvqPvoy8cMiZ_MRMXSVI9VbHbbSO8d2&index=9
 +
}}
 +
 +
Even if the comportment of the players can be put into question (indeed, the teams have been excluded from the tournament) they never broke any explicit rules. Actually one could say they act rationally and egoistically.
 +
 
== Agreement game ==
 
== Agreement game ==
 
== Market entry game ==
 
== Market entry game ==

Revision as of 21:25, 21 September 2015

Introduction

In order to advance, management and more specifically strategic management, needs to integrate other scientific disciplines in its own concept. Game theory is an aspect of mathematics designed to understand, model and predict the behaviour of actors considering a determined environment. Basically, the theory identifies the players, their assets and their possible strategies. It simulates, through a precise defined game, the different interaction between entities such as companies, states, lobbies, individuals etc. The concept is already widely used in many fields such as psychology, economics, politics and others. Despite its great efficiency, some prerequisites of Game theory may seem contradictory with a management point of view. First, the extreme mathematical complexity needed to treat some problems is an important limitation, secondly the presumed rationality of the players can be defected in the real world.

Regarding some simple games, such as the prisoner dilemma, this article focuses on the possible outcomes of Game theory leading to development of models and decision making process in management. Going through different scenarios and examples while considering the ethical point of view, this article outlines the use of Game theory as a simple tool. It opens a new and more rational perspective for the manager which can be used in addition to usual managerial skills.

Contents

The concept

Overview

Game theory is, at first, a mathematic discipline based on a very high formal demands. This article will not try to explain this aspect. Therefor it has to be considered has an introduction of the concept of game theory and its possible outcomes regarding project management.

Game theory main goal is to help to achieve successful decision making process. In order to achieve these objectives the situation has to be studied in a very precise and special framework. This framework is destined to modulate a game, the more the situation can easily be assimilated as such, the more the theory will be effective. The translation from a real world situation to a game is done through high mathematical formalism. Moreover, the framework also requires to identify the payoff each player is looking for and a set of rules. Most of the rules can be determined regarding the situation, others are inherent to game theory, that is:

- The players act rationally.

- The players act egoistically.

The target is always to optimize one’s own payoff. To do so it is however important that the player do not only consider the different strategies available to himself but anticipates the optimal strategy of the other players in order to predict their choices. In most of the games, the payoff depends on strategies of others and therefor the concept of reciprocal influencing plays a huge part in the way the game is played.


Different types of game can be identified regarding the basic settings. For examples games can be symmetric, meaning that both players start the game with equal settings and possibilities, or asymmetric meaning that the choice of the same strategies won’t lead to the same outcomes for the players. One can be considered as having an advantage.

Games can also be cooperative: the players can create alliances and communicate. We can also chose to decide if players are aware of what the others are doing to simulate real-life situation. Finally we have zero-sum game where each players play alone regarding its own best interest. The payoffs are fixed to a certain value, and a player winning mean that others have to lose. For example we can consider a cake cut in different parts. If one player take a big part, then the other will automatically get less payoff i.e. less cake regarding our example. No cooperation or alliances can ever change this outcome, the game is defined as being strictly competitive.

In opposite in non-zero-sum game, gains from one player doesn’t imply losses for an other one. The amount of gain possible is not fixed.

First example : The prisoner's dilemma

First, let’s present the most famous example of Game Theory: the prisoner’s dilemma.

The prisoner’s dilemma is a simple non-zero-sum and non-cooperative game. Players can’t communicate.


Prisoner’s dilemma P2 Confess Not confess P1 Confess 1 2 Not confess 3 4

Prisoner’s dilemma P2 Confess Not confess P1 Confess 8

8	              15             
2

Not confess 2

15	                3
3


We will use this example to explain some general notion of game theory:

'The dominant strategy': the best strategy regarding the payoff and regardless what the others players are doing. First, let’s notice that the prisoner’s dilemma is a symmetric game. Let’s now consider Player 1: if he confesses and P2 Confesses he gets 8 years, if he doesn’t confess and P2 confesses he takes 15, so confessing is better.

Again if P1 confesses and P2 doesn’t he takes 2 years and if P1 doesn’t confess and P2 doesn’t confess P1 takes 3 years so confessing is better.

Regarding what Player 2 is doing confessing gives better outcome for P1, therefor it is the dominant strategy.


'The Nash equilibrium': A Nash equilibrium is defined as a solution where no player can increase its payoff by moving away from it.

Let’s consider the prisoner’s dilemma again:

Let’s start with the combination 2 (P1 confess and P2 doesn’t). Considering that P2 doesn’t confess, should P1 not confess? No he will take 3 years instead of 2. On the other hand P2 should change his choice i.e. confess in order to get 8 years instead of 8, therefor it is not a Nash equilibrium.

In combination 4, both players can increase their outcome by confessing so this is not a Nash equilibrium either. Combination 3 is symmetric to 2.

Let’s consider our dominant strategy, 1: if one of the two players decide to change his strategy he will take 15 years instead of 8 years. Therefor there is no reason to change and in this particular case the dominant strategy is also a Nash equilibrium.

Therefor the outcomes 2, 3, 4 should never happened if the players play regarding their own best interest. Of course we immediately notice that the combination 4 will be better for both players. But regarding the rules (no communication and no information about what the others players is doing), the only possible outcome is 1 (the players acting rationally and egoistically).

The prisoner’s dilemma is a basic game, however it is really useful to understand the concept of the theory and its possible applications regarding decision-making.

The complexity of modelling real life situation through game theory is virtually unlimited. However the mathematical formalisation become more and more complex at the same time. In theory it is possible to model games with infinite players and set as many rules as needed in order to represent reality: the game can be sequential or non-sequential, the information available can be complete or not, players can be able to communicate, to form coalition…

Application and use

The need to take strategic behaviour into account

Strategic behaviour should be taken into account when the stakes are high, if game theory outcome are not always shaped to reality, then people thinking through game theory’s basis won’t act as we could expect or desire in reality. Therefor one should always take into account the possibility of pure strategic behaviour from one or several elements. Then, a manager have to be aware of this different way of thinking in order to choose and enforce the best strategy to achieve its goals.

For one example when organizers have failed to implement effective rules, we can consider the London Olympics in 2012 and more specifically the badminton teams.

The tournament consists in 2 phases:

Phase 1: 16 teams, 4 groups of 4 teams and the best 2 teams of each group advanced.

Phase 2: 8 teams, immediate elimination.


What creates the issue is that the Danish team made a huge upset defeating one of the Chinese team WC, considered to be by far the strongest one. Therefor QW advanced 2nd of its group to the phase 2. The problem can be defined as a misalignment between what the Committee desired to create and what the athletes wanted. The Committee wanted great and fair games, the athletes wanted to win the best medal possible.

After the defeat of QW, it happens that in the last day of Phase 1, two others matches go wrong. It appears that in both matches the winner would meet QW in semi-final, whereas the loser would only meet them in final in the Phase 2 of the tournament (all the teams would reach Phase 2 no matter the issue of these specific matches). Considering that everyone believed that QW was stronger than any other teams, all 4 teams in both matches tried their best to…lose.

From a game theory point of view, the behaviour of the teams is perfectly logical and understandable. They chose their strategy, in this case losing, in order to optimized their possible outcomes (getting the best medal possible) and taking into account the frame of the game (meaning they tried to meet QW the latest possible, the team being considered as unbeatable).

Here is a short video showing a part of one of the matches.


Even if the comportment of the players can be put into question (indeed, the teams have been excluded from the tournament) they never broke any explicit rules. Actually one could say they act rationally and egoistically.

Agreement game

Market entry game

Coalition game

Limitations

References

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox