Mot bakgrund av den växande marknaden för Ad Exchanges för försäljning i realtid av reklamslots står förlagen inför nya utmaningar när det gäller att välja mellan fördelningen av kontraktsbaserade bokningsannonser och spotmarknadsannonser. I detta sammanhang bör förlaget ta hänsyn till avvägningen mellan kortfristiga intäkter från en annonsbörs och kvaliteten på tilldelning av bokningsannonser. I detta dokument formaliserar vi detta kombinerade optimeringsproblem som ett stokastiskt kontrollproblem och härleder en effektiv policy för annonstilldelning online i inställningar med allmän gemensam distribution över placeringskvalitet och utbyteserbjudanden. Ad Exchanges som RightMedia, AdECN eller DoubleClick är en framväxande marknad för försäljning i realtid av reklam slots i publiceringsplatser på Internet. Medan utbyten skiljer sig åt i sina implementeringar, i ett generiskt Ad Exchange (AdX) [1], lägger förlag ut en annonsplats med ett bokningspris, annonsörer post bud, och en auktion körs; detta sker mellan den tid en användare besöker en sida och annonsen visas. Ur förlagets synvinkel är målet att maximera intäkterna från försäljningen av annonsinventeringen. I sig liknar detta problem optimal auktionsdesign, och Myerson [2] visar att det optimala reservpriset kan beräknas från budutdelningen. AdX representerar dock endast ett möjligt försäljningsställe för förlaget. I själva verket, även i närvaro av denna effektiva realtidsmarknad, många webbförlag får fortfarande en betydande del av sin * En arbetspapper version finns tillgänglig på intäkter från att göra enskilda affärer med specifika annonsörer eller byråer. Dessa erbjudanden sker vanligen i form av ett visst antal annonsintryck reserverade över en viss tidshorisont (t.ex. en miljon intryck över en månad). En utgivare kan göra många sådana affärer med olika annonsörer, med potentiellt sofistikerade relationer mellan annonsörernas målinriktningskriterier. Så för en viss bit av annons inventering, måste förlaget besluta-snabbt-om att skicka inventeringen till AdX (och till vilket pris), eller att tilldela den till en annonsör med en bokning. I detta dokument studerar vi det problem som förlaget står inför, gemensamt optimera över AdX och reservationerna. Vi tar för att bära tekniker från intäktshantering och stokastisk optimering, och härleda en effektiv politik för att göra realtid annons tilldelning beslut. Vi bevisar att vår policy är asymptotiskt optimal i termer av en godtycklig (dvs förlagsdefinierad) kompromiss mellan kvalitet levereras till reservation annonser och intäkter från utbytet. Vår policy och analys är ganska allmän, och fungerar för all gemensam distribution över placering kvalitet och utbyte bud, även tillåter korrelation mellan annonsörer, eller mellan kvalitet och utbyte bud. Framför allt är vi strikt bundna till konvergensgraden i vår politik för en optimal politik. Vi ger också experimentella resultat på data som härrör från verkliga utgivare inventering, visar att vår politik låter oss uppnå någon pareto-optimal punkt på kvalitet kontra intäkter kurva. Slutligen studerar vi en parametrisk utbildningsbaserad algoritm där vi i stället för att lära oss de dubbla variablerna från ett provdata (som görs i icke-parametriska utbildningsbaserade algoritmer), lär oss parametrarna för fördelningen och konstruerar dessa dubbla variabler från de inlärda parametervärdena. Vi jämför parametriska och icke-parametriska sätt att uppskatta från data både analytiskt och experimentellt i specialfallet utan ad utbyte, och visar att även om båda metoderna konvergerar till optimal policy när provstorleken växer, vår parametriska metod konvergerar snabbare, och därmed presterar bättre på mindre prover.
REF föreslog att man skulle lära sig en stokastisk politik för att maximera avkastningen av ett förlag baserat på den första kontraktsstrategin, som inte har visat sig vara optimal i våra experimentella utvärderingar.
Yield optimization of display advertising with ad exchange
{'venue': "EC '11", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}