Jump to content

An Approach To Auto Min-Maxing


2 replies to this topic

#1 Spheroid

    Member

  • PipPipPipPipPipPipPipPipPipPip
  • Veteran Founder
  • Veteran Founder
  • 5,064 posts
  • LocationSouthern Wisconsin

Posted 20 May 2017 - 12:13 PM

Instead of a few community preapproved templates for meta, why not while we are able to generate ALL possible combinations of the skill tree for future use? The valid combinations of ninety one active out of all possible can be generated by a simple string generator and passed through a sort filter prior to being opened in a spreadsheet.

An automatic meta selection would rely on giving weights to each node and selecting the outcome with the highest sum value. The node values would consist of both fixed weights and those that would vary greatly depending on class or loadout. The community would be responsible for defining these variable weights or perhaps using the computer to autogenerate solutions that would agree with a consensus meta build.

Such an approach would generate useful data like total build utility, utility node efficiency or the degree to which a custom build deviates in value from the presorted optimum.


Just a visual example let us look at the most basic tree only six deep. There are a fair number of combinations here even though I chose the incorrect one here as speed retention has little or no value to most mechs. In my schema that quirk would receive a weight of something like 0 or 1 out of ten.

Posted Image


The value of the operations branch would be added to the point totals of the other attributes for a total mech utility score.



Speed retention = low value 1/3 per node
Quick ignition = low value
Hill Climb = moderate
gyro = low/moderate value 3/4 per node
cool run = valuable 10/5 per node
heat containment = valuable 8/5 per node

ABD
ABDF
ABDFH
ABDFHL
ABDFHO
ABDFK
ABDFKN
ABDFKQ
ABDEG
ABDEGI
ABDEGM
ABE
ABEG
ABEGI
ABEGIM
ABEGM
ABEGMP

ABEJ
ABEJP
ABEJPR
ABEJPS
ABEJN
ABEJNQ

etc.

Edited by Spheroid, 20 May 2017 - 01:07 PM.


#2 Sumdumbum

    Member

  • PipPipPip
  • The Grizzly
  • The Grizzly
  • 69 posts

Posted 20 May 2017 - 12:44 PM

interesting. Now we need a website with this.

#3 Exilyth

    Member

  • PipPipPipPipPipPipPipPipPip
  • Bridesmaid
  • 2,100 posts
  • LocationTerra

Posted 20 May 2017 - 03:03 PM

Just need to formulate the skill tree assignment as an optimization problem - then it can be stuffed into one of the many mathematical solvers for optimization problems.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users