Ofta måste ett resultat väljas på grundval av de preferenser som rapporterats av en grupp agenter. Den viktigaste svårigheten är att agenterna kan rapportera sina preferenser ouppriktigt för att göra det valda resultatet mer gynnsamt för sig själva. Mekanism design är konsten att utforma reglerna för spelet så att agenterna är motiverade att rapportera sina preferenser sanningsenligt, och ett önskvärt resultat väljs. I en nyligen föreslagen metod-kallas automatiserad mekanism design-en mekanism beräknas för preferensaggregation inställning till hands. Detta har flera fördelar, men nackdelen är att problemet med systemdesignoptimering måste lösas på nytt varje gång. Till skillnad från det tidigare arbetet med automatiserad mekanismdesign som studerade en välvillig formgivare, studerar vi i denna artikel automatiserade mekanismdesignproblem där formgivaren är egenintresserad. I detta fall bryr sig centret bara om vilket resultat som väljs och vilka betalningar som görs till det. Anledningen till att agenternas preferenser är relevanta är att centret är begränsat till att göra varje agent minst lika bra som agenten skulle ha varit om den inte hade deltagit i mekanismen. I denna miljö visar vi att utformningen av optimala deterministiska mekanismer är N P-komplett i två viktiga specialfall: när centret är intresserad endast av de betalningar som görs till det, och när betalningar inte är möjliga och centret är intresserad endast av det valda resultatet. Vi visar sedan hur tillåtande för randomisering i mekanismen gör problem i denna inställning beräkning mycket lätt. Slutligen visar vi att problemet med betalningsmaximering av AMD är nära relaterat till en intressant variant av den optimala (avenuemaximering) kombinatoriska auktionsdesignen, där budgivarna har "best-only"-preferenser. Vi visar att även här är det NPfullständigt att utforma en optimal deterministisk auktion, men att utforma en optimal randomiserad auktion är enkelt.
I en senare forskning REF, egenintresserade automatiserad mekanism utformades för att maximera vinsten för säljaren.
Self-interested automated mechanism design and implications for optimal combinatorial auctions
{'venue': "EC '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}