Given the AdWords problem with the following assumptions:

There is one ad shown for each query. All advertisers have the same budget. All click-through rates are the same. All bids are either 0 or 1. There are two advertisers.

What is the DIFFERENCE in the competitive ratios between the BALANCE algorithm and the Greedy algorithm?

3/4

1/1

1/4 - Thought it could be this becuase two adverstise can have two out comes - win or loose each bid so each have a 50/50 chance and compete the competive ration would be 1/2*1/2 = 1/4

1/2 - My Choice becuase everyting is the same and there are two advertiser.