Hur ska spelare bjuda i sökord auktioner som de som används av Google, Yahoo! Och MSN? Vi anser giriga budstrategier för en upprepad auktion på ett enda nyckelord, där varje spelare i varje omgång väljer några optimala bud för nästa omgång, förutsatt att de andra spelarna bara upprepar sitt tidigare bud. Vi studerar dessa strategiers intäkter, konvergens och robusthet. Mest intressant bland dessa är en strategi som vi kallar den balanserade anbudsstrategin (bb): Det är känt att bb har en unik fast punkt med betalningar som är identiska med dem i VCG-mekanismen. Vi visar att om alla spelare använder bb strategi och uppdatera varje runda, bb konvergerar när antalet slots är som högst 2, men inte alltid konvergera för 3 eller fler slots. Å andra sidan presenterar vi en enkel variant som garanterat kommer att konvergera till samma fasta punkt för ett antal ankomst- och avgångstider. I en modell där endast en slumpmässigt vald spelare uppdaterar varje runda enligt bb-strategin, visar vi att konvergens sker med sannolikhet 1. Vi kompletterar våra teoretiska resultat med empiriska studier.
Cary och Al. REF tar hänsyn till dynamiken inom ramen för en girig strategi för budgivning, där varje budgivare väljer det optimala budet för nästa omgång under förutsättning att de andra budgivarna inte ändrar sina bud.
Greedy bidding strategies for keyword auctions
{'venue': "EC '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}