Friday, March 13, 2009

Infinite Loops

I think this is Steves Methodology for infinite loops (incase people were confused about how results were determined...steve conform or deny this...im sure you didnt think like this step by step, but in the end i think you chose the results based on this method) :

Algorythm:
1) List each Free Agent followed by each bid made for said Free Agent and the priority assigned per bid.
2) Identify the infinite loop. Only consider the top X bids, where X is the number of Free agents involved in the loop.
3) Find the person(lets call him Bidder A) with the most draft dollars and the Free Agent that he bid as his current top priority.
a) go through the truncated list of X bids and look for any other #1 priority bids for the Free Agent.
b) If any are found, lower Bidder A's bid to that amount and go to (d). If not, go to (c)
c) Continue to go through the list, until the highest priority is found. Lower Bidder A's amount to that priority's bid amount and go to (d)
d) Bidder A gets said Free Agent for his updated bid price
e) Bidder A loses all dd's if his team reaches the max and has offered nobody as a replacement for any future Free Agent bids.
4) Repeat step 3 until infinite loop is gone.

Example:
* Steve has the most money and wants Feliz as his number 1 priority...Zach bid for Feliz as a Priority 2 at 382 so Steve gets Feliz for 383. Steve now has Feliz and 356 DD's.
* JRoss has the most money and wants Cahill as his number 1 priority...Lance bid for Cahill as a Priority 1 at 366 so JRoss gets Cahill for 367. JRoss now has Cahill and 76 DD's.
* Zach has the most money and wants Hanson as his number 1 priority...Lance bid for Hanson as a Priority 2 at 366 so Zach gets Tilllman for 367. Zach now has Tillman and 17 DD's. (Steve has me getting him for 357...either way the draft is the same so it doesnt matter...he just overlooked Lance's bid for Hanson of 366 and only considered his own at 356)

The rest is just whoever bid the most I think....I doubt this matters at all since we probably wont be doing this style anymore, but just incase we decide to do this way again alteast we have a written out way of deciding infinte loops.

In other news, I am pretty stoked about giving up 4 waiver spots and getting Hanson in return.

3 comments:

Zach said...

edit to the example....insert Hanson for Tillman in the example wheer I get Hanson

also...add +1 to the end of (d)

Kyle Warnock said...

Algorithm...?

Glad you took a Java class

Zach said...

i learned this through algorithms class...fun times with Turing machines and state machines..