SoC Ideas AI Defense Strategies 2012 - Revision history

Crab: /* Description */

2012-04-05T12:06:44Z

‎Description

Crab: /* Description */

2012-03-09T17:05:23Z

‎Description

Crab: /* Additional Information */

2012-03-09T16:51:13Z

‎Additional Information

Crab: /* Description */

2012-03-09T16:51:03Z

‎Description

Crab: /* Description */

2012-03-09T16:50:53Z

‎Description

Crab at 16:49, 9 March 2012

2012-03-09T16:49:57Z

Crab at 13:58, 7 March 2012

2012-03-07T13:58:31Z

Crab: Created page with '{{Template:SoC2012Idea}} = Description =

Implement a 'total defense' strategy for the AI

Page for the idea: SoC Ideas AI Defense Strategies 2012 {{#dpl: |resultshe…'

2012-03-07T13:58:06Z

Created page with '{{Template:SoC2012Idea}} = Description = <h2>Implement a 'total defense' strategy for the AI</h2> Page for the idea: SoC Ideas AI Defense Strategies 2012 {{#dpl: |resultshe…'

New page

{{Template:SoC2012Idea}}
= Description =
<h2>Implement a 'total defense' strategy for the AI</h2>
Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

{{#dpl:
|resultsheader=''There are %PAGES% submitted student proposals for this idea''
|oneresultheader=''There is 1 student proposal for this idea''
|suppresserrors=true
|noresultsheader=''There are no student proposals for this idea''
|category=Summer of Code 2012 Student Page&SoC Ideas AI Defense Strategies 2012
|notcategory=SoC 2012 Not Submitted To Google
|include=#Description
|nottitlematch=SoC2012_Template_of_Student_page
|mode=userformat
|format=,,<br/>See [[%PAGE%|%TITLE%]] for more information.<br/><br/>,
}}

=Additional Information=

=Whom to ask about this=
Crab_ on irc.

← Older revision		Revision as of 16:51, 9 March 2012
Line 20:		Line 20:

	=Additional Information=		=Additional Information=
		+
		+	Currently, the aim is to maximize (enemy losses - aggression*own_losses), where aggression is currently set to 0.4 by default. Teaching the AI to defend would allow us to lower the default aggression value. If we can bring the aggression value close to 0, the problem would be solved.

	What would happen if we set aggression to 0 now? AI would only do the attacks which are 'good at killing things', but would not do the attacks, leaving only several units on the frontline. Moreover, the formula max(enemy_losses - aggressionown_losses) is broken, because it does not consider next_turn retaliation properly. A correct (but not calculable) formula would be max(enemy_losses_defending - aggressionown_losses_attacking - aggressionown_losses_next_turn + enemy_losses_attacking_next_turn + enemy_losses_defending_in_two_turns - aggressionown_losses_attacking_in_two_turns - … ). It's not calculable because we can't predict all the turns in advance with any degree of confidence. However, if we take the next turn into account better, then the AI would be able to play in styles other than 'all-out-attack' - because, if you take next turn into account, it makes sense to form defensive lines, block enemy units from reaching your vulnerable units, etc.		What would happen if we set aggression to 0 now? AI would only do the attacks which are 'good at killing things', but would not do the attacks, leaving only several units on the frontline. Moreover, the formula max(enemy_losses - aggressionown_losses) is broken, because it does not consider next_turn retaliation properly. A correct (but not calculable) formula would be max(enemy_losses_defending - aggressionown_losses_attacking - aggressionown_losses_next_turn + enemy_losses_attacking_next_turn + enemy_losses_defending_in_two_turns - aggressionown_losses_attacking_in_two_turns - … ). It's not calculable because we can't predict all the turns in advance with any degree of confidence. However, if we take the next turn into account better, then the AI would be able to play in styles other than 'all-out-attack' - because, if you take next turn into account, it makes sense to form defensive lines, block enemy units from reaching your vulnerable units, etc.

@@ Line 3: / Line 3: @@
 <h2>AI: Implement a 'total defense' strategy</h2>
 AI in wesnoth's is good at killing things but is bad at defending. Therefore we are forced to make it attack at 2:1 odds. This is the single biggest limiter of the AI skill at the moment. To solve that, we need to teach the AI to defend.
 Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

@@ Line 2: / Line 2: @@
 = Description =
 <h2>AI: Implement a 'total defense' strategy</h2>
-AI in wesnoth's is good at killing things but is bad at defending. Therefore we are forced to make it attack at 2:1 odds. This is the single biggest limiter of the AI skill at the moment. To solve that, we need to teach the AI to defend. Currently, the aim is to maximize (enemy losses - aggression*own_losses), where aggression is currently set to 0.4 by default. Teaching the AI to defend would allow us to lower the default aggression value. If we can bring the aggression value close to 0, the problem would be solved.
+AI in wesnoth's is good at killing things but is bad at defending. Therefore we are forced to make it attack at 2:1 odds. This is the single biggest limiter of the AI skill at the moment. To solve that, we need to teach the AI to defend.
 Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]