Displayannonsering har traditionellt sålts via garanterade avtal - ett garanterat avtal är en affär mellan ett förlag och en annonsör för att fördela ett visst antal intryck under en viss period, för ett på förhand angivet pris per intryck. I takt med att marknaden för reklaminslag, såsom RightMedia Exchange, har blivit allt mer framträdande, väljer man i allt högre grad ut annonser som ska visas på en viss sida på grundval av priset, med hjälp av en auktion. I takt med att antalet deltagare i utbytet ökar blir priset på ett intryck en signal om dess värde. Detta samband mellan pris och värde innebär att en säljare som genomför kontraktet genom budgivning bör erbjuda kontraktsköparen en rad priser, och inte bara de billigaste intryck som krävs för att uppfylla dess efterfrågan. Genomförandet av ett avtal med hjälp av en rad priser, är liktydigt med att skapa en gemensam fond för reklamintryck, och kräver randomiserade anbud. Vi karakteriserar vilka tilldelningar som kan genomföras med randomiserade bud, nämligen de där den önskade aktien till varje pris är en icke-ökande funktion av priset. Dessutom ger vi en fullständig karakterisering av när en uppsättning kampanjer är kompatibla och hur man genomför dem med randomiserade anbudsstrategier.
För att ta itu med denna fråga föreslår Ref en randomiserad anbudsförfarandesmekanism för att fördela en representativ uppsättning intryck till köparna.
Bidding for Representative Allocations for Display Advertising
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}