Abstrakt. I en kombinatorisk auktion (CA) med postbud, säljs flera varor samtidigt via enpunktsauktioner. Vi studerar hur jämvikten i en sådan auktion beror på valet av den underliggande enskilda auktionen. Vi ger en grundlig förståelse för priset på anarki, som en funktion av regeln om en enda post auktionsbetalning. När betalningsregeln är beroende av vinnarens bud, som i en auktion med första pris, karakteriserar vi det sämsta priset på anarki i motsvarande CA med postbud i form av ett känslighetsmått på betalningsregeln. Som en följd av detta visar vi att jämvikten garanterar en bredare existens än den i första prisregeln endast kan uppnås genom att offra sin egendom för att endast ha fullt effektiva (ren) Nash equilibria. För betalningsregler som är oberoende av vinnarens bud, visar vi oss vara ett starkt optimalt resultat för den kanoniska andraprisauktionen. För det första, dess uppsättning av rena Nash equilibria är alltid en superuppsättning av det av varje annan betalningsregel. Trots detta, är dess värsta-fall POA inte värre än någon annan betalningsregel som är oberoende av vinnarens bud.
Effekten av den underliggande enskilda auktionen på PoA undersöktes vidare av Bhawalkar och Roughgarden REF.
Simultaneous Single-Item Auctions
{'venue': 'WINE', 'journal': None, 'mag_field_of_study': ['Computer Science']}