Samtidiga objektauktioner är enkla och praktiska förfaranden för att fördela objekt till budgivare med potentiellt komplexa preferenser. I en samtidig auktion lämnar varje budgivare in oberoende bud på alla poster samtidigt. Fördelningen och priserna regleras sedan separat för varje post, baserat enbart på de anbud som lämnas på denna post. Vi studerar effektiviteten i Bayes-Nash jämvikt (BNE) resultat av samtidiga första och andra pris auktioner när budgivare har komplementfri (alias. subadditiva) värderingar. Även om det är känt att den sociala välfärden i varje ren Nash jämvikt (NE) utgör en konstant bråkdel av den optimala sociala välfärden, existerar sällan en ren NE, och dessutom är det fullständiga informationsantagandet ofta orealistiskt. Det är därför av särskilt intresse att kvantifiera välfärdsförlusten i Bayes-Nash Equilibria. Tidigare arbete etablerade en logaritmisk gräns för förhållandet mellan en BNE:s sociala välfärd och den förväntade optimala sociala välfärden i båda förstaprisauktionerna (Hassidim et al. [11] ) och auktioner till andra pris (Bhawalkar och Roughgarden [2]), vilket innebär ett stort gap mellan ett konstant och ett logaritmiskt förhållande. Vi inför en ny bevisteknik och använder den för att lösa båda dessa luckor på ett enhetligt sätt. I synnerhet visar vi att den förväntade sociala välfärden för en BNE är minst 1 /2 av den optimala sociala välfärden i fallet med förstaprisauktioner, och minst 1 /4 i fallet med andraprisauktioner.
SIA visades sedan av REF att ha konstant PoA på Bayes-Nash Equilibria för subadditiva köpare, för både första och andra prisbetalningsregler.
Simultaneous auctions are (almost) efficient
{'venue': "STOC '13", 'journal': None, 'mag_field_of_study': ['Economics', 'Computer Science', 'Mathematics']}