Vi är intresserade av mekanismer som maximerar den sociala välfärden. Under [1] undersöktes detta problem för auktioner för flera enheter med budgivare för enhetsefterfrågan och för det offentliga projektproblemet, och i varje enskilt fall identifierades mekanismer för social välfärd i den klass av genomförbara och incitamentskompatibla mekanismer. Ett sätt att förbättra dessa optimala resultat är genom att tillåta spelarna att röra sig sekventiellt. Med detta i åtanke studerar vi här sekventiella versioner av två genomförbara Groves mekanismer som används för enstaka objekt auktioner: Vickrey auktionen och Bailey-Cavallo mekanismen. På grund av avsaknaden av dominerande strategier i detta sekventiella sammanhang fokuserar vi på ett svagare koncept för en optimal strategi. För varje mekanism introducerar vi naturliga optimala strategier och observerar att dessa strategier uppvisar olika beteenden i varje mekanism. Men vi visar sedan att bland alla optimala strategier, den som vi introducerar för varje mekanism maximerar den sociala välfärden när varje spelare följer den. Den sociala välfärden kan bli större än den som uppnås samtidigt. Slutligen visar vi att vid tolkningen av båda mekanismerna som samtidiga, vektorer av de föreslagna strategierna bildar en Pareto optimal Nash jämvikt i klassen av optimala strategier.
Slutligen genomförde vi i ett nyligen utfört arbete, REF, en liknande analys för två genomförbara Groves-mekanismer som används för auktioner med en enda post: Vickrey-auktionen och Bailey-Cavallo-mekanismen.
Optimal Strategies in Sequential Bidding
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}