User:Flixx/Game Theory for Recruiting - Revision history

Flixx at 13:55, 18 May 2013

2013-05-18T13:55:46Z

2013-05-13T00:50:31Z

‎Test-results

2013-05-13T00:50:05Z

‎Test-results

2013-05-12T17:32:23Z

‎Test-results

2013-05-12T11:49:38Z

‎Description

2013-05-12T11:48:42Z

‎Description

2013-05-12T11:47:52Z

‎Description

2013-05-12T09:10:08Z

‎Test-results

2013-05-11T23:49:47Z

‎Test-results

2013-05-11T21:42:31Z

← Older revision		Revision as of 13:55, 18 May 2013
Line 169:		Line 169:

	The Algorithm how to find this mixed Strategy Nash Equilibrium was described by J.D.Williams and can be found in [http://www.rand.org/content/dam/rand/pubs/commercial_books/2007/RAND_CB113-1.pdf The Compleat Strategyst] from 1986 on on Site 219. (It can be read like a cookbook - I implemented it exactly like described.)		The Algorithm how to find this mixed Strategy Nash Equilibrium was described by J.D.Williams and can be found in [http://www.rand.org/content/dam/rand/pubs/commercial_books/2007/RAND_CB113-1.pdf The Compleat Strategyst] from 1986 on on Site 219. (It can be read like a cookbook - I implemented it exactly like described.)
		+
		+	For the Code see [https://github.com/flixx/wesnoth-old/tree/game_theory/src/ai/flix my GitHub Fork]

@@ Line 20: / Line 20: @@
   The Freelands	flix		rusher		1422	  47.82 %	  50.28 %
   The Freelands	rusher		flix		1426	  41.09 %	  57.36 %
-  The freelands	rusher		default		1156	  62.02 %	  36.59 %
+  The Freelands	rusher		default		1156	  62.02 %	  36.59 %
-  The freelands	default		default		1654	  47.40 %	  48.97 %
+  The Freelands	default		default		1654	  47.40 %	  48.97 %
 ==Description==

@@ Line 21: / Line 21: @@
   The Freelands	rusher		flix		1426	  41.09 %	  57.36 %
   The freelands	rusher		default		1156	  62.02 %	  36.59 %
 ==Description==

@@ Line 20: / Line 20: @@
   The Freelands	flix		rusher		1422	  47.82 %	  50.28 %
   The Freelands	rusher		flix		1426	  41.09 %	  57.36 %
 ==Description==

@@ Line 40: / Line 40: @@
 * 40 - 1 * 30 = 90
-*  0 + 1 * 90 = 90.
+*  0 + 1 * 90 = 90
 (Then Unit X and unit Y are both -90 effective in the battlefield)

@@ Line 39: / Line 39: @@
 The best thing to do for P1 is here to recruit A and B in proportion 3:1. Because
-* 40 - 1 * 30 = 3 * 0 + 1 * 90 = 90.
+* 40 - 1 * 30 = 90
 (Then Unit X and unit Y are both -90 effective in the battlefield)

@@ Line 37: / Line 37: @@
   B	-30	90
-The best thing to do for P1 is here to recruit A and B in proportion 3:1. Because 3 * 40 - 30 = 3 * 0 + 90 = 90.
+The best thing to do for P1 is here to recruit A and B in proportion 3:1. Because
 (Then Unit X and unit Y are both -90 effective in the battlefield)

@@ Line 11: / Line 11: @@
   Map		Side 1		Side 2		Games	Side 1 won	Side 2 won
   -----------------------------------------------------------------------------------
-  Weldyn_Channel	rusher		default		1099	  62.51 %	  31.67 %
+  Weldyn Channel	rusher		default		1099	  62.51 %	  31.67 %
-  Weldyn_Channel	flix		default		1634	  63.89 %	  32.31 %
+  Weldyn Channel	flix		default		1634	  63.89 %	  32.31 %
-  Weldyn_Channel	default		flix 		1583	  22.11 %	  72.71 %
+  Weldyn Channel	default		flix 		1583	  22.11 %	  72.71 %
-  Weldyn_Channel	flix		rusher		821	  41.41 %	  54.57 %
+  Weldyn Channel	flix		rusher		821	  41.41 %	  54.57 %
-  Weldyn_Channel	rusher		flix		810	  38.52 %	  56.42 %
+  Weldyn Channel	rusher		flix		810	  38.52 %	  56.42 %
-  The freelands	flix		default		1004	  66.73 %	  30.68 %
+  The Freelands	flix		default		1004	  66.73 %	  30.68 %
-  The freelands	default		flix		1000	  27.00 %	  71.60 %
+  The Freelands	default		flix		1000	  27.00 %	  71.60 %
 ==Description==

@@ Line 4: / Line 4: @@
 This problem can be solved by finding a "Mixed Strategy Nash Equilibrium".
-I already implemented a Proof of Concept. It gives good test-results against the default AI and "Alarantalara's recruiter".
+I already implemented a Proof of Concept. It gives acceptable test-results against the default AI and "Alarantalara's recruiter".
 ==Test-results==