Advertisement pricing and layout mechanism in globalAd

The GlobalAd system is an advertising supply chain management system in which users apply to publish their advertisement on multiple countries' multiple newspapers. The advertisement is registered and uploaded on database that can be viewed by advertising agency. In actual use by multiple users, the system needs to allocate advertising spaces on the newspaper and to calculate the cost to publish the advertisements. Also, the system need to solve a problem like a packing problem with publishing costs/bid value. To solve the problems, in this paper, we propose two mechanisms employed by the GlobalAd system. One is an allocation mechanism called "Adllocation mechanism" which works to solve an advertisement packing problem, and the other is winner determination mechanism called "AdQvalue mechanism" which works to calculate the advertising fee and to decide some candidates. This paper discusses some properties of the mechanisms.