SoC Ideas AI Defense Strategies 2012 - Revision history

Crab: /* Description */

2012-04-05T12:06:44Z

Description

← Older revision		Revision as of 12:06, 5 April 2012
Line 1:		Line 1:
	{{Template:SoC2012Idea}}		{{Template:SoC2012Idea}}
	= Description =		= Description =
	<h2>AI: Implement a 'total defense' strategy</h2>		<h2>AI: Implement a 'total defense' strategy [12]</h2>

	Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

Crab: /* Description */

2012-03-09T17:05:23Z

Description

← Older revision		Revision as of 17:05, 9 March 2012
Line 2:		Line 2:
	= Description =		= Description =
	<h2>AI: Implement a 'total defense' strategy</h2>		<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]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

			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.

	{{#dpl:		{{#dpl:

Crab: /* Additional Information */

2012-03-09T16:51:13Z

Additional Information

← 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.

Crab: /* Description */

2012-03-09T16:51:03Z

Description

← Older revision		Revision as of 16:51, 9 March 2012
Line 3:		Line 3:
	<h2>AI: Implement a 'total defense' strategy</h2>		<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.		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]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

Crab: /* Description */

2012-03-09T16:50:53Z

Description

← Older revision		Revision as of 16:50, 9 March 2012
Line 2:		Line 2:
	= Description =		= Description =
	<h2>AI: Implement a 'total defense' strategy</h2>		<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]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

Crab at 16:49, 9 March 2012

2012-03-09T16:49:57Z

← Older revision		Revision as of 16:49, 9 March 2012
Line 2:		Line 2:
	= Description =		= Description =
	<h2>AI: Implement a 'total defense' strategy</h2>		<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.

	Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

Line 19:		Line 21:
	=Additional Information=		=Additional Information=

			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.

	=Whom to ask about this=		=Whom to ask about this=
	Crab_ on irc.		Crab_ on irc.

Crab at 13:58, 7 March 2012

2012-03-07T13:58:31Z

← Older revision		Revision as of 13:58, 7 March 2012
Line 1:		Line 1:
	{{Template:SoC2012Idea}}		{{Template:SoC2012Idea}}
	= Description =		= Description =
	<h2>Implement a 'total defense' strategy ~~for the AI~~</h2>		<h2>AI: Implement a 'total defense' strategy</h2>
	Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]		Page for the idea: [[SoC Ideas AI Defense Strategies 2012]]

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.