Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; JCommentsACL has a deprecated constructor in /var/www/astarmathsandphysics/components/com_jcomments/classes/acl.php on line 17 Call Stack: 0.0001 360848 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.0771 1211048 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.0771 1211048 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1448 4109720 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.1461 4137400 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.1468 4155112 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.1468 4172120 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.1475 4179856 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.1475 4179856 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.1937 4444424 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.1951 4461824 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.1957 4482752 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.2875 9607448 13. JEventDispatcher->trigger() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:199 0.2877 9607896 14. plgContentJComments->update() /var/www/astarmathsandphysics/libraries/joomla/event/dispatcher.php:160 0.2877 9607896 15. plgContentJComments->onContentAfterDisplay() /var/www/astarmathsandphysics/libraries/joomla/event/event.php:70 0.2879 9616144 16. plgContentJComments->onAfterDisplayContent() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:339 0.2881 9617840 17. JComments::show() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:282 0.2887 9651120 18. JCommentsFactory::getACL() /var/www/astarmathsandphysics/components/com_jcomments/jcomments.php:188 0.2887 9651520 19. spl_autoload_call() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274 0.2888 9651600 20. JLoader::load() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274

Changing Zero Sum Games into Linear Programming Problems

Given a zero sum game with two players, each with a choice of strategies, and a payoff matrix representing the winnings or losses of one player for every possible combination of strategies, we can find the optimal strategy that player should produce to maximise their winnings (or minimise therir losses) by expressing the game as a linear programming problem and solving it graphically or using the simplex algorithm.

Example: Given the two player game with payoff matrix (for player A) given below, with strategies highlighted:

 

B

A

Strategy

1

2

3

1

-3

3

1

2

1

-4

-1

3

-5

2

4

First test the game for stability by finding the row maximin and the column minimax. If these are not the same, the game is not stable.

 

B

Row Minimum

A

Strategy

1

2

3

 

1

-3

3

1

-3

2

1

-4

-1

-4

3

-5

2

4

-5

Column Maximum

 

1

3

4

 

The row maximin, the maximum value of the row minima, is -3. The column minimax, the minimum value of the column maxima, is 1. Since these are not the same the game is not stable.

To use the simplex algorithm to solve the game we need to make all the entries positive. We can do this by adding 6 to each element in the payoff matrix to give the matrix below.

 

B

A

Strategy

1

2

3

1

3

9

7

2

7

2

5

3

1

8

10

Letandbe the probabilities of player A choosing strategies 1 , 2 and 3 respectively. Obviously,Letbe the value of the game to player A after 6 has been added to each element of the matrix. Obviously we seek to maximiseThe constraints are given below.

If player B chooses strategy 1,whereis a slack variable.

If player B chooses strategy 2,whereis a slack variable.

If player B chooses strategy 3,where t is a slack variable.

Add comment

Security code
Refresh