Show simple item record

dc.contributor.authorBoreiri, Amirhossein
dc.date.accessioned2024-05-14 17:38:10 (GMT)
dc.date.available2024-05-14 17:38:10 (GMT)
dc.date.issued2024-05-14
dc.date.submitted2024-05-10
dc.identifier.urihttp://hdl.handle.net/10012/20563
dc.description.abstractA Real-Time Bidding (RTB) network is a real-time auction market, primarily used for advertising space sales. Within this environment, clients participate by bidding on preferred items and subsequently purchasing them upon winning. This thesis addresses the problem of optimal real-time bidding within a second-price Vickrey auction setting, where the distribution of prices is unknown. Our focus centers on second-price auction mechanisms, which offers unique properties that enable the development of compelling algorithms. We introduce the concept of a demand-side platform (DSP), acting as an intermediary representing clients in the auction market. With no prior knowledge of typical prices, the DSP must determine optimal bidding strategies for each item and distribute won items among clients to fulfill their contracts while minimizing expenses. When the distribution of the prices of items is known, this optimal bidding problem can be solved by classic convex optimization algorithms such as ADMM. However, market properties may vary over time, and access to competitor behavior or bidding information is limited. Consequently, the DSP must continually update its information about the price distribution, while adapting bidding estimations in real-time. Our primary contribution lies in devising efficient online optimization algorithms that accurately find the optimal bids. To tackle this, we employ tools from convex optimization analysis, including duality, along with stochastic optimization algorithms, notably stochastic approximation. Moreover, techniques such as projection and penalty term methods are utilized to enhance algorithm performance.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectReal-time Biddingen
dc.subjectAuction Theoryen
dc.subjectConvex Optimizationen
dc.subjectStochastic Approximationen
dc.subjectOnline Learningen
dc.titleLearning While Bidding in Real Time Auctions with Multiple Item Types and Unknown Price Distributionen
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentElectrical and Computer Engineeringen
uws-etd.degree.disciplineElectrical and Computer Engineeringen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.embargo.terms0en
uws.contributor.advisorMazumdar, Ravi
uws.contributor.affiliation1Faculty of Engineeringen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages