A method for propagating advertisement for market controlled presentation among communication devices over a communication network accessed by service providers and an advertising service is stored and executed as an application for use by network devices. The method includes receiving advertising requests and bids from potential advertisers, with each bid including a presentation slot specification and a proposed amount of payment for presentation. Ranking information is computed from the bid, with the ranking reflecting the financial value of propagation of the advertising request to the advertising service. The method also provides certification of the advertising request, with certification including a signature of the contents of the advertising request, the requested presentation slot, and the ranking information. The certified advertisement is then propagated over the communication network.