Vi ger en enhetlig bild av många senaste utvecklingen i Bayesian mekanism design, inklusive black-box minskningar av Cai et. Al., enkla auktioner för additiva köpare och postade prismekanismer för köpare med enhetsefterfrågan. Dessutom visar vi att det också leder till nya utvecklingar att se dessa tre tidigare osammanhängande arbetslinjer genom samma lins. För det första tillhandahåller vi en duality ram för Bayesian mekanism design, som naturligt tillgodoser flera agenter och godtyckliga mål / genomförbarhet begränsningar. Med hjälp av detta visar vi att antingen en post-prismekanism eller VCG auktion med per-budder inträdesavgifter uppnår en konstant faktor för den optimala Bayesian IC intäkter när köpare är enhet-efterfrågan eller additiv, förena tidigare genombrott av Chawla et. Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. och Yao, och förbättra både approximativa förhållanden (från 33,75 till 24 och 69 till 8). Slutligen visar vi att denna uppfattning också leder till förbättrade strukturella karakteriseringar i Cai et. Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. Ramverk.
Som redan har diskuterats lägger vi i detta dokument fram en förlängning av dualitetsramen för Cai et al. REF för dynamiska inställningar.
A duality based unified approach to Bayesian mechanism design
{'venue': 'STOC 2016', 'journal': None, 'mag_field_of_study': ['Computer Science']}