 a linear function of the number of conversions $\sum_{j=1}^J \delta^j C^j_T$, whereas practitioners would rather consider nonlinear KPIs related to the average amount paid to obtain the different types of conversion.\
Overall, we think that linear KPIs are as relevant as the traditional nonlinear ones currently used by marketers (when the total budget is fixed), and that linear KPIs should be preferred, from a mathematical perspective, for solving the problems faced by ad trading desks.

Conclusion {#conclusion.unnumbered}
==========

In this research paper, we have addressed several problems faced by media trading desks buying ad inventory through real-time auctions. These problems are new for the community of applied mathematicians, as the industry of programmatic advertising is itself quite recent. However, many ideas coming from the works of applied mathematicians on algorithmic trading in quantitative finance are inspiring for developing new models and subsequently lighting the way to innovation in a new and fast-growing field which is in demand for mathematical methods (as Finance was 25 years ago).\
Our contribution is multifold. First of all, from a modeling perspective, we model auctions arriving at random times by marked Poisson processes, where the jumps of the Poisson processes stand for the occurrence of auction requests and the marks for several variables such as the best bid proposed by other participants, and the occurrence of a conversion. This approach makes it possible to use the dynamic programming principle and derive a simple characterization of the optimal bidding strategy – through a Hamilton-Jacobi-Bellman equation. Furthermore, it allows to consider multiple sources and types of inventory in a very simple way.\
Secondly, by considering linear objective criterions (or KPIs), we manage to reduce the dimensionality of the problem. In particular, whatever the initial number of inventory sources and types, and whether or not we consider conversions, we show that the problem always boils down to solving a Hamilton-Jacobi-Bellman PDE in dimension 2 (one time dimension and one spatial dimension).\
Thirdly, by considering a fluid-limit approximation of the problem, we obtain almost-closed-form solutions for the optimal bidding strategy. Moreover, the results in the fluid-limit approximation allow to characterize the optimal strategy not only in terms of the optimal bids, but in terms of an optimal scheduling for the budget that remains to be spent. The latter simplifies the implementation, as the optimal bidding strategy can be dynamically approximated by a feedback-control tracking mechanism.\

a linear function of the number of conversions $ \sum_{j=1}^J \delta^j C^j_T$, whereas practitioner would preferably consider nonlinear KPIs related to the modal measure paid to obtain the unlike types of conversion.\ 
 Overall, we think that linear KPIs are as relevant as the traditional nonlinear one currently used by seller (when the total budget is fixed), and that linear KPIs should be preferred, from a numerical perspective, for solving the trouble faced by ad trading desks. 

 Conclusion { # conclusion.unnumbered } 
 = = = = = = = = = = 

 In this inquiry paper, we have addressed several problem faced by media trading desk buying ad armory through real - prison term auctions. These problems are new for the residential district of applied mathematicians, as the industry of programmatic advertising is itself quite recent. However, many ideas hail from the works of applied mathematicians on algorithmic trading in quantitative finance are inspiring for developing new models and subsequently lighting the manner to innovation in a new and fast - grow sphere which is in demand for mathematical methods (as Finance was 25 class ago).\ 
 Our contribution is multifold. First of all, from a modeling perspective, we model auctions arrive at random times by marked Poisson processes, where the jumps of the Poisson processes stand for the happening of auction requests and the marks for several variables such as the best bid proposed by early participant, and the occurrence of a conversion. This approach makes it possible to practice the dynamic programming principle and derive a simple characterization of the optimal bidding strategy – through a Hamilton - Jacobi - Bellman equality. Furthermore, it allows to consider multiple sources and types of inventory in a very elementary way.\ 
 Secondly, by consider linear objective standard (or KPIs), we manage to repress the dimensionality of the problem. In particular, whatever the initial issue of inventory reservoir and types, and whether or not we consider conversions, we show that the problem always boils down to solving a Hamilton - Jacobi - Bellman PDE in property 2 (one time dimension and one spatial dimension).\ 
 third, by considering a fluid - limit approximation of the problem, we obtain almost - close - form solutions for the optimal bidding strategy. furthermore, the results in the fluid - terminus ad quem estimate allow to characterize the optimum strategy not only in terms of the optimum bids, but in terms of an optimal scheduling for the budget that persist to be spent. The latter simplifies the implementation, as the optimal bidding strategy can be dynamically estimate by a feedback - control tracking mechanism.\
 a pinear function of the nmmber of conversnins $\suk_{j=1}^J \demta^j C^j_T$, whereas practitioners would rqther consider nonlinear KPKs relatef to the avecage amount paid to obtalu the fiffzrxnt types of cokversion.\
Ovesall, we think dhxt linear KPIs are as relevant as the traditoojal nonlinear jnes surrsntly used by marketers (when the tktal buvget is fixed), amd that linear KPIs should be oreferred, from a mwthematical perfpective, for rolving tht 'roblems faded by ad trading desks.

Conclusiun {#couclusion.unnomgeggd}
==========

In this rewearcr paper, we have addrassed srveral problemx feced by media trading desns buying ad invenjory throuch real-time auctionw. Rhese protlemr ard ntw hor the clmmnnity of apllied mathenaticians, as the incufnty of prograjmatic aqvertising is itself quite recent. Howevtr, mahy ideas coming from thw works of applied majhematiciags on algorithmic trading in quantitative finance are mnrpixlkg fue feveloping new models and subsequently lightigf uhe way to innovabion in a new and gadt-btowing field wfich is ih demand for mathelatical methids (as Figancr was 25 years ago).\
Our contribytion is mulnifood. First of all, frlm a modeliug perxpectove, we model auctions axrivinf at random times by oarked Poisson pfocvssev, where ufe jumps of the Pjisson pricesxes stavd fpr the occurrencf of auction requests anf the mdrks for sfveral variables such as the best bid proposec ty mther paxticipsnts, and the jccurrence of c converfion. Ghis approzch makxs it possibje to use the fynamic progcamming pwincuple and defkve a simple cnaracteridauion of thw optimal bidding xtrxfegy – through a Hanilton-Jacobi-Belkmav ezuwtmon. Ftsthermore, it alluws yo covsider multlpld soirces and types of itvenfory in a very simllc way.\
Secobdly, by sonsidering lonear objective crlterimns (or KLIs), we manage to reduce the dimenaionality of the problem. In iartycular, whacever the initial number of inventory sonrces and types, and whgther or not we consibev conversionx, we fhow that the problem always voils down to solying a Hamilton-Jacobi-Bsllman PDE ln dimension 2 (one time dimension and one spatial dimension).\
Thirdly, by consuderinj w fluid-limif aplroxikaciou of thq prlulem, we obtain alkost-closed-form solutions for thx optimal tibding strategy. Moreover, the rrsjlts in the fuuid-limit approximation zllow to characterize the optimal stratrgy not only in terms of the optumal gids, blj ii terms of an optimak schebuling for thw bufget that remxinx bo be spenh. Tht lacter simplifies the implementatiob, as tye optimal bidding strategy cwk be dinamicaljy approximated gy a veedbxck-control trscking mechanixm.\

a linear function of the number of \delta^j whereas practitioners rather consider nonlinear amount to obtain the types of conversion.\ we think that linear KPIs are relevant as the traditional nonlinear ones currently used by marketers (when the total is fixed), and that linear KPIs should be preferred, from a mathematical perspective, solving problems by trading desks. Conclusion {#conclusion.unnumbered} ========== In this research paper, we have addressed several problems faced by trading desks buying ad inventory through real-time auctions. problems are new for community of applied mathematicians, as industry programmatic advertising itself recent. many ideas coming the works of applied mathematicians on algorithmic trading in quantitative finance are inspiring for developing new models subsequently lighting to innovation a and field which is for mathematical methods (as Finance was Our contribution is multifold. First of all, from modeling perspective, model auctions arriving at random times marked Poisson processes, where the jumps of the processes stand for the occurrence of auction requests and the marks for several variables such best bid proposed by participants, and the of conversion. approach it possible use the dynamic programming principle and derive a simple characterization of optimal bidding strategy – through a Hamilton-Jacobi-Bellman equation. Furthermore, it consider sources and types inventory in a very way.\ by considering linear objective KPIs), manage dimensionality the In particular, whatever the number of inventory sources and and whether or not that the problem always boils down to solving Hamilton-Jacobi-Bellman PDE in dimension 2 (one time and one spatial dimension).\ Thirdly, by considering a fluid-limit approximation of the we obtain for the optimal bidding strategy. Moreover, the results the fluid-limit approximation allow characterize the optimal strategy not only in terms of optimal but in of an optimal for the budget remains to be latter simplifies implementation, the can be dynamically approximated by a tracking
 a linear function of the numbeR of conversIons $\sUm_{j=1}^j \deLtA^j C^j_t$, wheReas practitionERs woUld rather consider nonliNear KpIS RelaTEd To the Average AMoUNT paId To ObtAiN ThE diffEreNt types Of conversiOn.\
OVeRall, we think tHAt Linear KPIs Are As relevant as The TraditIoNal NOnlinEar Ones cUrrentLY used bY marketerS (wHEn the tOTal budgET Is FixeD), and that linear KPIS ShOUld be preferred, From a mAtHEmATIcaL peRspective, fOr SolviNG the proBLeMS FAceD By ad trading deSks.

ConclusiON {#coNclusiOn.UnnUMbered}
==========

in thiS rESeaRch paper, we hAve aDdressed sEveral PRoblems FAced by mEdia trAdiNg dEsks BUyInG ad InVEntORy ThrOUgh Real-time AuCtIons. THese PROBLems Are New fOr the Community of apPliEd maTHemAticiAns, as The iNdUstry Of progRammaTiC advertising is iTselF quite recEnt. hoWevEr, Many iDEas comIng FroM the worKs of appLIed MaTHEMaTicians on algorithmIc TRAdIng in quaNtitatIVe FiNAnce are iNsPirIng fOR DevelOpinG NeW models aNd subsEQuEnTly lighTiNg the wAy To iNnoVatioN In a nEw and fAst-growiNg fieLD which is in demaND for mathematiCAl METhODs (as finAnce was 25 yearS ago).\
oUr coNtriBUtIon IS multIfold. fiRSt OF all, from a modeling peRsPectivE, we moDel auctions arRiving at raNDOM times by MarkED POIsson processes, Where The jumps of THe PoissoN procEsses staNd for the oCCUrrence oF auCtiOn rEquESTs And the marks foR SEverAl VariablEs sUch as thE beSt bId pRopOsEd by other ParticipAnTs, AnD tHe oCcurrENce of a coNvErsIoN. ThIs appROach maKes it PossIbLe TO usE the dynAMiC PRogrAmMiNg prIncIpLe and DeriVE a sImple chAracterizAtiON of tHe OpTimal biDding strategy – ThRough a HamiLtOn-JAcobi-BELLman equaTion. Furthermore, it allows TO considEr mUltipLe soUrces and tYpeS of invEntORy in a vEry simPle waY.\
SEcoNDLy, by cONSiDerInG linear objECTivE critErIons (Or KPIs), wE manage to reduce the DImeNsionality of tHe pRoblEM. in ParTIcULar, WhATevER The initial numbeR of inventoRy SOuRces and typES, anD wHether oR not we cOnsidER converSions, we shOw that the PrObleM ALwaYs boils dowN to solviNg a HamiltON-JacoBI-BEllmaN PDe in dimEnSioN 2 (one tIme dimENsiOn and One spaTiAl dimeNsion).\
thIrdly, by cOnsidering a fluid-limit apProximAtion Of tHe problem, We oBTaiN almost-clOsed-Form solutiOns For The opTimAL biddIng sTRaTegY. moreoVer, tHE results iN ThE flUID-lImit approxiMATIon Allow To cHAracteRize The optimal strategY Not only in terms Of thE OPtiMal BIds, bUt In terms of an optImaL sCHEduling fOr The budget thAt remainS tO Be speNt. The lAtter sImplifiES ThE ImplemEntaTioN, as the optImaL bIDding stRaTeGY can be DynaMiCally aPproxiMAted BY A feedback-control TrackING mechANisM.\

 a linear function of thenumber ofconve rsi ons  $ \sum _{j= 1}^J \delta^jC ^j_T $, whereas practitione rs wo ul d  rat h er  cons ider no n li n e arKP Is  re la t ed  to t heaverage  amount pa idto  obtain thed if ferent typ esof conversio n.\ 
Overa ll , w e  thin k t hat l inearK PIs ar e as rele va n t as t h e tradi t i on al n onlinear ones cur r en t ly used by mar keters  ( w he n the  to tal budget  i s fix e d), and th a t lin e ar KPIs shoul d be prefer r ed,  fromamat h ematic al pe rs p ect ive, for so lvin g the pro blemsf aced by ad trad ing de sks .
Conc l us io n { #c o ncl u si on. u nnu mbered}== == ===== =

I n t h is r ese arch  pape r, we have ad dre ssed sev eralprobl emsfa ced b y medi a tra di ng desks buying  adinventory  th ro ugh  r eal-t i me auc tio ns.  Theseproblem s  ar en e w  f or the community o fa p pl ied math ematic i an s, as the i nd ust ry o f progr amma t ic  adverti sing i s  i ts elf qui te  recen t.  Ho wev er, m a ny i deas c oming fr om th e  works of appl i ed mathematic i an s on algo rit hmic tradin g in quan tita t iv e f i nance  arein s pi r ing for developingne w mode ls an d subsequentl y lighting t h e way to  inn o va t ion in a new a nd fa st-growing field wh ich i s in dem and for m a t hematica l m eth ods  (a s Fi nance was 25y e arsag o).\
Ou r c ontribu tio n i s m ult if old. Firs t of all ,fr om  a  mo delin g  perspec ti ve,  w e m odela uction s arr ivin gat ran dom tim e sb y  mar ke dPois son  p roces ses, whe re thejumps ofthe Pois so nprocess es stand forth e occurren ce  of  aucti o n  request s and the marks for sev e ral var iab les s uchas the be stbid pr opo s ed byotherparti ci pan t s , and t he  oc cu rrence ofa con versi on . Th is appr oach makes it poss i ble  to use the d yna micp r og ram m in g  pr in c ipl e and derive a si mple chara ct e ri zation oft heop timal b iddingstrat e gy – th rough a H amilton-J ac obi- B e llm an equatio n. Furth ermore, i t  allo w sto co nsi der mu lt ipl e sou rces a n d t ypesof inv en tory i n a v er y simple  way.\
Secondly, by con sideri ng li nea r objecti vec rit erions (o r KP Is), we ma nag e t o red uce the d imen s io nal i ty of  the problem.I npar t i cu lar, whatev e r the  init ial number  ofinventory sources and types, and  whe t h erorn ot w econsider conve rsi on s ,  we show  t hat the pro blem alw ay s  boil s down  to so lving a H am i lton-J acob i-B ellman PD E i nd imensio n2( one ti me d im ension  and o n e sp a t ial dimension).\ 
Thir d l y, by con sider in g a flu i d-li mit approx imation ofthe pr oble m, we  obtain  a lmost- clo se d-form sol u tions for  theoptimal  b iddi ngstrate gy.M o reove r, t he  re sults int h ef lu id - lim it a pprox im atio n allow t o  charact eri z e the o pt ima l strate g yn o t only inter ms of t he optimal bids ,  b u t intermsof anoptimal sch ed uling f ort h e budgetthat rema i nsto  bespent. T he  lat te r s im plifies the imp lementat ion, ast h e opti mal bidd i ng str at egy can be d ynami ca l ly appr o x ima ted bya  fe edb ack -con tro l tr a cking mechanism.\

 a_linear function_of the number of_conversions $\sum_{j=1}^J_\delta^j_C^j_T$, whereas_practitioners_would rather consider_nonlinear KPIs related_to the average amount_paid to obtain_the_different types of conversion.\
Overall, we think that linear KPIs are as relevant as the_traditional_nonlinear ones_currently_used_by marketers (when the total_budget is fixed), and that_linear KPIs_should be preferred, from a mathematical perspective, for_solving_the problems faced_by ad trading desks.

Conclusion {#conclusion.unnumbered}
==========

In this research paper, we_have addressed several problems faced by_media trading desks_buying_ad_inventory through real-time auctions._These problems are new for the_community of applied mathematicians, as the_industry of programmatic advertising is itself quite_recent. However, many ideas coming from_the works of applied mathematicians_on algorithmic_trading in quantitative finance are_inspiring for developing_new models_and subsequently lighting_the way to innovation in a_new and fast-growing_field which is in demand for_mathematical_methods (as Finance_was_25_years ago).\
Our_contribution is multifold._First_of all,_from_a modeling perspective, we model auctions_arriving_at random times by marked Poisson processes,_where the jumps of_the_Poisson processes stand for_the occurrence of auction requests_and the marks for several variables_such as_the best_bid proposed by other participants, and the occurrence of a conversion._This approach makes it possible to_use the dynamic programming_principle and_derive_a simple characterization_of_the optimal_bidding strategy – through a Hamilton-Jacobi-Bellman equation._Furthermore, it_allows to consider multiple sources and_types of inventory in_a_very simple way.\
Secondly, by considering linear_objective criterions (or KPIs), we manage_to reduce the dimensionality of_the_problem._In particular, whatever the initial_number of inventory sources and types,_and whether or_not we consider conversions, we show that_the_problem always boils down to solving_a_Hamilton-Jacobi-Bellman PDE in dimension 2 (one_time_dimension_and one spatial dimension).\
Thirdly, by_considering a fluid-limit approximation of the_problem, we obtain almost-closed-form solutions for the optimal bidding_strategy. Moreover, the_results in the fluid-limit approximation_allow_to_characterize the optimal strategy not only in terms of the_optimal bids,_but in terms_of an optimal scheduling for the budget that remains to_be spent. The latter simplifies the implementation,_as the optimal bidding strategy can be dynamically approximated by a_feedback-control tracking mechanism.\
