Go to Post robots like to give you troubles... its like they have a mind of their own. - hayleybayley217 [more]
Home
Go Back   Chief Delphi > Competition > Rules/Strategy
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
 
 
Thread Tools Rate Thread Display Modes
Prev Previous Post   Next Post Next
  #1   Spotlight this post!  
Unread 10-03-2010, 00:34
Tknee Tknee is offline
Spectator
AKA: Mike Huang
no team
 
Join Date: Mar 2010
Rookie Year: 1999
Location: Ontario
Posts: 12
Tknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud ofTknee has much to be proud of
Excel Simulation

I don't know how useful this actually is as I'm not convinced my modelling assumptions are appropriate, but I thought I would share this just the same. The attached file is a zipped folder containing a macro-enabled excel file which uses a discrete event simulation to see resulting scores and QPs.

Modeling Decisions:
Time between goals for the entire alliance is a random number taken from the exponential distribution which is usually appropriate for arrival events includeing soccer goals (though Breakaway may be different due to multiple balls). I allow for different mean times between goals when scoring on the opponents goals and scoring on one's own goals to reflect that you are only allowed one robot in the defensive zone. When an alliance is winning by a certain amount or losing by a certain amount, the alliance may switch to scoring for the opponents. They may return to scoring for themselves if the defecit is reduced. Every time a team switches targets they are penalized a set up time in seconds (to reflect traversing the field).

For simplicity, I've assumed a penalty free match (though I suppose I could also model penalties using a poisson process). I also assume hanging is deterministic, that is the number of points an alliance receives from hanging is known before the match and occurs regardless of score. Outside of switching based on differences in score, strategies are static and independent of time.

Code & Use
The code was canabalized from a school project and written pretty ad hoc so it's not very pretty or well documented, but feel free to make changes.

Choice of parameters are in cells B4 to I5. They are pretty self explanatory. If you don't want switching just set the switch number to something high. If you want to see a 6 Vs 0 set the switch number to a negative number.

The random numbers are chosen from streams so that the results are reproducable. To get different results change the seeds cells B8 to C9.

There are two buttons, one simulates a single match. The other simulates 1000 matches and displays the average scores and average QPs from those matches.

Conclusions
Again, the simplifying assumptions may not be accurate and I'm actually not sure what parameters are appropriate. But I've found that the with the new seeding algorithm, it doesn't appear to be profitable for a winning team to switch sides (the time it takes to switch is better spent on continuing to score for yourself). I included the old QP formula for comparison sake (where it was profitable to switch).
Attached Files
File Type: zip FIRST_Strat_Sim(1).zip (87.4 KB, 65 views)

Last edited by Tknee : 10-03-2010 at 00:37. Reason: Formatting
 


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Learning Excel Cartwright General Forum 7 27-05-2007 16:12
Excel vs. Matlab Gary Dillard Programming 16 24-02-2005 15:44
MS Excel to CAD daramana Inventor 1 21-01-2005 10:03
excel-inventor crazykid234 Inventor 12 18-09-2004 12:02
Excel Attachments? Greg McCoy CD Forum Support 10 20-05-2004 07:35


All times are GMT -5. The time now is 11:09.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi