Abstract
This paper presents an optimal mechanism for allocating slots of multiple keywords to bidders who have only one budget limit for all their desired keywords; it is called the balanced allocation mechanism. In a balanced allocation, all the bidders and slots for the keywords are partitioned into consecutive and distinct structures called balanced blocks. The study develops efficient algorithms for this mechanism. For instance, an algorithm is developed to create a “perfect schedule” for each independent, balanced block. Using this scheduling, all the slots and budgets of all bidders will be consumed. The balanced allocation mechanism creates a balanced allocation with perfect scheduling for each balanced block. This research confirms that this is an optimal truthful mechanism that maximizes the revenue of a search engine.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
