Hur ska man sälja en vara till en köpare vars värde för varan kommer att realiseras först nästa vecka? T.ex. Överväg att sälja ett flyg till någon chef som kanske har ett möte med en klient nästa vecka. Antag att både säljaren och köparen bara vet en distribution, F, från vilken köparens värde, v, för objektet kommer att dras. Ett sätt säljaren kan gå till denna försäljning är att göra ett take-it eller leave-it-erbjudande idag. Erbjudandet lyder "betala E [v] idag för att få objektet nästa vecka." En riskneutral köpare skulle anse att detta erbjudande var attraktivt, och därför skulle säljaren ta ut hela överskottet, E [v]. Det oroande inslaget i den förut beskrivna mekanismen är att, för vissa förverkliganden av v, den budgivare slutar med negativ nytta. I synnerhet, medan vår mekanism är tillfällig Individuell Rationell (IR), är det inte i efterhand IR. Hur kan vi fixa det här? Ett sätt är att vänta till nästa vecka när värdet realiseras och göra ett take-it-or-leave-it-erbjudande av objektet till ett optimalt monopolpris, ett pris p maximering p · (1 − F (p)). Den nya mekanismen är tydligt i efterhand IR, men dess intäkter kan vara mycket mindre än den föregående. Ändå utvinner denna triviala mekanism de bästa möjliga intäkterna bland alla IR-mekanismer i efterhand, som ett enkelt argument kan fastställa. Detta argument om optimalitet misslyckas dock när flera produkter ska säljas under på varandra följande perioder. I detta dokument ger vi en karakterisering av de intäkter-optimala, ex-post IR, dynamisk mekanism sälja k poster över k perioder till en budgivare vars värden är oberoende. I synnerhet optimerar vi säljarens intäkter under förutsättning att följande starka individuella rationalitet villkor: vid varje period, etapp nytta agenten, definieras som överskottet från den perioden tilldelning minus agentens betalning, måste vara icke-negativ. I synnerhet innebär icke-negativiteten i scenen verktyg att vid slutet av varje period, agentens realiserade nytta från att delta i mekanismen hittills är icke-negativ. Vi ger förlängningar till flera budgivare och en oändlig horisont med rabattfaktorer. Resultat. Vår karakterisering avslöjar strukturella egenskaper hos optimala mekanismer. Vi visar att det finns en optimal mekanism där, under alla perioder utom möjligen den sista, stadiet nytta av alla realiserade typer av agenten är noll; det vill säga, varje typ uppmanas att betala sitt överskott från tilldelningen. För att uppnå stimulanskompatibilitet upprätthåller mekanismen en skaklar statsvariabel som dikterar framtida tilldelningar och betalningar. Mer exakt visar vi att en optimal mekanism kan beskrivas med två funktioner som endast beror på nuvarande tillstånd av mekanismen och agentens bud (snarare än hela historien om bud): en tilldelningsfunktion
Ashlagi m.fl. REF ger karakteriseringar av den optimala IR i efterhand, periodisk IC dynamisk mekanism, med m oberoende stadier och n köpare.
Sequential Mechanisms with Ex-post Participation Guarantees
{'venue': "EC '16", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Economics', 'Computer Science']}