Optimal Mobile App Advertising Keyword Auction Model with Variable Costs

Size: px
Start display at page:

Download "Optimal Mobile App Advertising Keyword Auction Model with Variable Costs"

Transcription

1 2013 8th International Conference on Communications and Networking in China (CHINACOM) Optimal Mobile App Advertising Keyword Auction Model with Variable Costs Meng Wang, Zhide Chen, Li Xu and Lei Shao School of Mathematics and Computer Sciences,Fujian Normal University Key Lab of Network Security and cryptography, Fujian Province Fuzhou, China Abstract With the rapid development of mobile App advertising, how to allocate App advertising more reasonable is now need to be studied. This paper proposes an App advertising auction mechanism based on optimal keyword auctions. First, we analyze the development trend of the App advertising and obtain the result that the core competitiveness of mobile advertising lies in the precise. Next, we describe the App advertising auction mechanism in detail. The advertising click-through rate only depends on the location of the premise and per-click cost. In considering the premise of taking the variable costs of App advertising slots into account, we put forward optimal keyword auctions model. A mathematical analysis is used to get the expected revenues of advertisers, advertising alliance platform and App developers. Finally, we use the expected revenue expressions to analyze the feasibility properties of the model and give corresponding proof. According to the results of our analysis, we can better guide App advertising and maximum revenue of any equilibrium of this dynamic auction. In order to closer to the actual situation, our model also takes the individual rationality, incentive compatibility properties into account to prove the feasibility of the mechanism. Keywords App Advertising, Keyword Auctions, VCG Mechanism, GSP Mechanism. I. Introduction With the open of mobile App platform, App advertising is showing a huge market. Compared with the age of the Internet ads that appear on the PC screen, the mobile applicaiton advertising through the intelligent mobile terminal further precision on the road. His delivery can be accurate to follow your geographical location, time, type, operating system, price and brand. At this stage, the core competitiveness of mobile advertising lies in the precise. Here we require App is an abbreviation of the mobile Application. Now the methods of App advertising can be mainly divided into two types. The first one is mobile manufacturers using their own brand and put the advertisement in the App store for free download. By using these applications, most users can better understand the brand. In general, the propaganda effect is very obvious. The other type of method is implanting the application of mobile ads into hot or their related products to achieve the purpose of marketing. Although in this method, there is no direct way to release their own brand of propaganda effect directly. But with wide adaptability and also assured accuracy, it was favored by most of the advertisers. Perhaps see a huge role in mobile applications, mobile App advertising, at home and abroad have been born many mobile application advertising platform, including meters ads and the recent percentage Communications L-Sense mobile Internet advertising platform. They all sought through advertising matching system to put the ads into the most suitable place. Therefore, the App store and application developers are actively exploring mobile advertising. Between App advertising and application, how to reasonable delivery has become a problem worthy of study. Researches on keyword auction are mainly focused on the design of keyword auctions mechanism. The general situation is based on the search engine website, such as Yahoo and Google. The representative work is Varian to Google. Take Yahoo qualifying auction as an example, analysis of the equilibrium of the game 19]. Edelman discussed the generalized second price (GSP) auction mechanism balanced existence and honest reporting of the dominant bidding strategy under the premise of the existence of equilibrium 4]. Ming proposed the mechanism for qualifying auction forward-looking Nash equilibrium and prove that the Nash equilibrium does not always guarantee the auction is honest 3]. Rong Wenjin et al discussed how to set the optimal reserve price of keyword auctions and put forward the corresponding calculation method 20]. About the optimal keyword auctions mechanism design, Garg & Narahari directly apply Myerson s results and formulas to design the optimal keywords auctions 14]. Jun Li also studied the optimal keyword auctions mechanism based on the variable costs 13]. In this paper, we will research App advertising and propose the App advertising model. Section II simply describes the keyword auctions and App advertising auction. Section III gives a model of keyword auctions and gives a few assumptions to simplify the model. Section IV analyze the model, it can be divided into three parts and the first part gives the analysis of each participant revenues, the second part gives analysis of the feasibility of keyword auctions mechanism, the third part analyzed the properties of the model. Section V concludes the paper. A. Keyword Auctions II. Background Keyword auctions is a form of auction theory abstracted from the practice of search engine in the recent ten years. Here we will give a brief description of how the keyword auctions operate. When internet users enter the keyword they IEEE

2 want to search in a search engine, he ll get to a page containing the results of the most relevant links with keywords and sponsored links (paid advertising). These ads can be significant and practical search results for us to distinguish, and different search to generate different sponsored links. Advertisers set advertising according to the search words. For example, a travel agents purchase the keywords Maldives, every travel agency link will appear on the search results page when users search for the word, when the user clicks on a sponsored link, he is taken to the advertiser s website and then the search engine of the internet let users bring his page and got its pay. The number of search engine advertising slots that can provide is certain. In a search results page, the value of positions is different, at the top of the page, the possibility of click is obviously larger than that at the bottom of the page. Therefore, the search engines need a mechanism to allocate advertising slots to advertisers, the auction is naturally a good choice. Keyword auctions mechanism is used to allocate the slots for advertisers and to determine how much advertisers need to pay. It consists of two main rules: payment rules and allocation rules. Payment rules following two mechanisms: the generalized first price auction (GFP) and generalized second price auction (GSP). For GFP mechanism, advertisers pay their own price. For GSP mechanism, advertisers pay the highest bid of other advertisers. At present, the widely used mechanism of search engines are built on the basis of GSP. In the two payment rules, advertisers pay nothing when get nothing. Allocation rule also has two types: one is the sort of direct, namely advertising sequence according to bid ranking. The other type is a comprehensive ranking method, namely considering advertisers bids and other factors, such as expected click rate and the correlation of the keywords. In practice, we often use the Comprehensive Ranking, such as Baidu bidding ranking advertisements. We can known that in keyword auctions, the advertiser s bid reflects the private information of the advertiser click valuation unit. Sort way determines the expected distribution of the allocation of advertising resources and expected to pay for the advertisers. The final user click advertising resources to achieve the allocation and the search engine to obtain payment. B. Mobile App Advertising Around the world, there are over 650,000 mobile Internet applications and more than ten billion times downloads. Users on the mobile Internet and mobile Internet terminal behavior habits in gradual training, more and more time is spent by the user on it. The prospects seem good, in fact, there are some problems. Although Crazy Bird created astonishing record, but this is just a case, How to get the maximum revenue became a urgent problem to solve. According to the survey that the time user spent on mobile Internet accounts for 10% of the total time online, but mobile advertising accounted for the entire online advertising compared to only 0.5% to 1%. Scale translated over 500 billion online advertising and mobile advertising market size from 250 million to 500 million yuan. Mobile advertising value have not broke. App advertising can be built in tens of thousands of quantity and is collected in the App. According to the population (the user behavior database), the application content type, mobile phone brand models, operating system platform, mobile phone price, regional, delivery time, telecom operators and redirect dimension. It will target audience who may be interested in advertising or the audience of people interested in the App content matching degree high advertising to the front of the user mobile phone screen. We can realize the accurate transmission of the user s mobile phone. We use the keyword auctions mechanism model to achieve the allocation of App advertising. However, in the traditional keyword auctions mechanism, the assumption of setting the cost of keyword advertising slots is not necessarily reasonable. First of all, we are very clear that the revenue is zero if the App does not display ads. Whether display advertising or not is a trade-off between users and advertisers. The App without advertising can attract users more and advertising with App may have a negative impact on the user experience, resulting in the loss of brand value in the application, we call it variable cost that App developers can provide a bit of a variable keyword advertising cost. III. Model This model defines the relationship between the three, advertisers, advertising alliance platform and App developers. Advertisers in accordance with the actual App advertising effects to pay the reasonable cost of advertising to the App developers. App developers select the appropriate advertisers through advertising platform and display advertising to increase revenue, while a large number of mobile advertising sales cost will be saved. It is easy to put click quantity into revenue. Advertising alliance platform match through its own advertising auction by connecting the upstream and downstream of the App developers and advertisers, provide a platform to promote efficiently for advertisers, small and medium-sized App developer. In advertising alliance platform, an App corresponding to an App advertising slot, which is based on a combination of factors to carry out. We use the keyword auctions model to classify the nature of the Apps, also classified advertisers demands. We assume that advertisers are taking neither risk nor a conservative attitude. We can say the advertisers are risk-neutral. We suppose there are N risk-neutral advertisers to compete K App advertising slots. Keyword auctions use the show amount of payment mode. App downloads and user stickiness are two key factors for the improvement of the show amount. Advertising in the App, users have the probability of running App and see the advertisement, we call it the display rate. α i j indicates the display rate of advertiser i s ad on App advertising slot j. We also can set the rank of App downloads. The more popular the Application is, the more users, and the corresponding higher display rate. So we define display rate meet the decreasing nature: The more popular the advertising in the Application, the higher the display rate. So what we represent the Application pop coefficient is r i, α i j is based on r i after sorting the results. α i j is a function of r i. We have α i1 > α i2 > α i3 > α i4 > α i > α ik, i 1, 2, 3,..., N (1) 167

3 In the App market platform, there is statistical ranking App downloads, and ranking data corresponding download variable is represented by d i. We have r i εd i. ε is a constant and a positive number. We also have α i j λr i. λ is a constant and a positive number. When the user runs the App and see the ad. It can bring advertisers a certain value of v in average. It is private information for advertisers. Assuming that the advertiser i s valuation ] v i have a distribution function g i ( ) on an interval v, v. It has a positive continuously differentiable density function g i ( ). The valuations between various advertisers are independent. Distribution function G i ( ) is that we all know and meet the hazard rate monotonically non-decreasing conditions. is monotonically decreasing. g i ( ) 1 G( ) i This model have certain personal characteristics estimated with the auction price. T is v, v ] N represents the valuation of the advertisers slots. v (v 1, v 2, v 3,..., v N ) and b (b 1, b 2, b 3,..., b N ) respectively denote the valuation vector and bid vector of N advertisers. v i (v 1, v 2, v 3,..., v i 1, v i+1,..., v N ) and b i (b 1, b 2, b 3,..., b i 1, b i+1,..., b N ), respectively denote valuation vectors and bid vector of other N 1 advertisers except advertiser i. The advertiser s bid b i is a function of its own valuation v i, that is b i β i (v i ), i 1, 2, 3,..., N. Where β i ( ) is also known as the strategy of advertiser i. App developers provide variable costs of K advertising, c (c 1, c 2, c 3,..., c K ) is the cost of display a App advertising once. The cost in addition to the display rate was a single display cost corresponding. To research keyword auctions mechanism, we only consider direct real mechanism. The bid space is T. A keyword auctions mechanism (P, M) consists of two main rules: (a) Allocation rule: Keyword auctions allocation rules P is a map from advertisers bid space T to {0, 1} NK, that is P {0, 1} NK. Specifically, P(b) {P i j (b)}, P i j (b) 1 represents advertiser i from advertising alliance won the slot of App j. We set only one slot on each App, and each advertiser can get at most one slot in the same period of time. Thus P i j (b) 1, j 1, 2,..., K (2) P i j (b) 1, i 1, 2,..., N (3) j1 (b) Payment rule: Keyword auctions payment rules M is a map from advertisers bid space T to R NK, that is M : T R NK. Specifically, M(b) {M i j (b)}, M i j (b) represents the show price paid by the advertiser i for getting the slot in the Application j when the bid price vector is b. IV. A. Participants Revenues Analysis Advertisers revenues: We assume that other advertisers take their true valuation except advertiser i, that is b i v i. Hence we define the revenue of the advertisers: t i (b i v) v i M i j (b i, v i )]α i j P i j (b i, v i ) (4) Among them: j1 v i M i j (b i, v i )]λεr i P i j (b i, v i ) j1 P i (b i, v i ) M i (b i, v i ) v i P i (b i, v i ) M i (b i, v i ) λεr i P i j (b i, v i ) (5) j1 λεr i P i j (b i, v i )M i j (b i, v i ) (6) j1 The expected revenues of the advertisers are: ξ i (b i v i ) E v i t i (b i v)] (7) E v i v i P i (b i, v i ) M i (b i, v i )] v i P i (b i ) M i (b i ) E v i ( ) represents taking expectations for a distribution of the other N-1 advertisers valuations. P i (b i ) E v i P i (b i, v i )] (8) M i (b i ) E v i M i (b i, v i )] (9) They respectively denote excepted CTR and expect to pay of advertiser i when the bid is b i. App developer s expected revenue: App developers can have more than one App in the auction, and also can be only one. When the the advertisers bid with true valuation, the expected revenue of App developer community is equal to the expected revenue of advertisers R minus retention valuation of these advertising slots of App developers VC. ξ 0 R VC E vi M i (v i )] E v P i j (v)c j ] j1 When App developers only have one advertising slot, the revenue is: ξ 0 R VC E vi M i (v i )] E v P i j (v)c j ] E v ( ) indicates taking expectations for the N advertisers valuation. E vi ( ) indicates taking expectations for valuation of the advertiser i. Advertising alliance revenue: The expected revenue of advertising alliance is equal to the product of advertisement display, click rate and the number of single click charges. ξ m E vi M i j (v)p i j (v)c j ] (10) j1 j1 168

4 B. Feasibility of Keyword Auctions Mechanism Definition 1 Individual Rationality. Mobile App advertising keyword auctions mechanism is individually rational, and the revenue is not a negative, we have ξ i (v i v i ) 0, i 1, 2, 3,..., N (11) Definition 2 Incentive Compatibility. Mobile App advertising keyword auctions mechanism is incentive compatibility that meet: ξ i (v i v i ) ξ i (b i v i ) (12) b i belongs to the valuation space. i 1, 2, 3,..., N. Definition 3 Feasible Mechanism. When the mechanism satisfies individual rationality, incentive compatibility, as well as the allocation of feasibility, we can say the mobile App advertising Keyword auctions is feasible. Definition 4 Sale Mechanism. Optimal keyword auctions meet the equilibrium strategy: (1) All advertisers bid according to the strategy β i ( ). That is, for all i, we have β i β. (2) When the other advertisers bid according to the strategy b i β(v i ), any real value x for advertiser i s optimal reaction is showing their true valuations, the bid should be b β(v). Hence, independent and identically distributed private valuation v, equilibrium strategies β i ( ) and above constitute the initial sale of mobile App advertising keyword auctions mechanism. Lemma 1 The keyword auctions mechanism is feasible, if and only if the following conditions hold (i) (ii) ξ i (v i v i ) ξ i (v v) + v i Pi ( j) j ]. P i ( ) is monotonically non-decreasing. (iii) ξ i (v v) 0, i 1, 2, 3 N. (iv) P i j (b) 1, j 1, 2, K and (v) P i j (b) 1, i 1, 2, N. j1 β(v) meet the sale mechanism. Proof: (Sufficiency) Condition (iv) is clear from the definition of allocation rule. As ξ i (v i v i ) ξ i (v v)+ v i Pi ( j) j ] ξ i (v v) 0 satisfies the principle of individual rationality. According to Eq.(7). We have: ξ i (b i v i ) E v i v i P i (b i, v i ) M i (b i, v i )] (13) E v i b i P i (b i, v i ) M i (b i, v i ) + (v i b i )P i (b i, v i )] ξ i (b i b i ) + (v i b i ) P i (b i ) By the conditions (i) and (ii), then ξ i (v i v i ) ξ i (b i v i ) ξ i (v i v i ) ξ i (b i b i ) (v i b i ) P i (b i ) vi b i P i (b i )dt (v i b i ) P i (b i ) vi b i P i (t) P i (b i ) ] dt 0 Therefore, it satisfies the principle of incentive compatibility. It actual meet sale mechanism by knowing the income. When the conditions above are met, we can say the mechanism (i)-(v) is feasible. (Necessity) According to the definitions of individual rationality, feasibility of equilibrium strategies and the allocation of feasibility, conditions (iii), (iv), (v) were set up. It can be obtained by incentive compatibility of condition Eq.(12) and Eq.(13) that: (v i b i ) P i (b i ) ξ i (v i v i ) ξ i (b i b i ) (v i b i ) P i (v i ) By b i v i, we know that P i ( ) is monotonically nondecreasing. ξ i (v i v i ) is a monotonically non-decreasing continuous. So (i) and (ii) were set up. Lemma 2 Under the feasible mechanism, we can have the expected revenue of App developers ξ 0 E v λεr i P i j (v)v i 1 F i(v i ) c j ] f i (v i ) α i j ξ i (v v) j1 Proof: We can have the expected payoff of advertiser i under the feasible mechanism M i (v i ) v i P i (v i ) ξ i (v i v i ) (14) v i v i P i (v i ) ξ i (v v) P i ( j) j By Eq.(14), Eq.(8) and Eq.(5), we have R E vi M i (v) ] v v i P i (v i ) f i (v i )dv i v vi P i (t)dt f i (v i )dv i ξ i (v v) v v i P i (v i ) f i (v i )dv i v 1 F i (v i )] P i (v i )dv i ξ i (v v) v v i 1 F ] i(v i ) E v i P i (v i, v i )] f i (v i )dv i f i (v i ) ξ i (v v) E v λεr i P i j (v) v i 1 F ] i(v i ) f j1 i (v i ) ξ i (v v) Then by the above revenues ξ 0 R VC N E vi M i (v i )] E v K P i j (v)c j ], we can get the result. j1 169

5 C. Revenue Maximization Optimal mobile App advertising keyword auctions mechanism: Theorem 1 (Revenue maximization theorem) The keyword auctions feasible mechanism is determined by the expected revenue of (ξ i (v v), i 1, 2,..., N), App developers expected revenue and advertising the allocation rules and valuation limit on (v). Proof: According to Lemma 2, a feasible keyword auctions mechanism if optimal, must make P i j ( ) and {ξ i (v v)} maximum ξ. So the problem of optimal keyword auctions mechanism can be attributed to ξ i (v v) 0 and under the condition of (ii) and (iv) maximum (OP): (OP) E v j1 λεr i P i j (v) v i 1 F i(v i ) c ] j f i (v i ) α i j (15) Theorem 2 (Optimal keyword auctions mechanism properties) Keyword auctions mechanism (P, M) is optimal when the following conditions are met. (vi) ξ i (v v) 0, i 1, 2 N. (vii) Allocation rules P condition (ii) and (iv) to maximize (OP). Proof: It is difficult for condition (i) to determine a mechanism is feasible directly, the following theorem and Lemma 1 can solve this problem, and design an optimal keyword auctions. Theorem 3 If the allocation rules P satisfy the condition (vii), we define payment rules M as follows: b i (viii) M i (b i, b i ) b i P i (b i, b i ) Pi ( j, b i ) j ] (16) In this equation, i 1,2, N. Then we can say keyword auctions mechanism (P, M) is an optimal mechanism. Proof: First, we can prove that the real bid is a Nash equilibrium. Assuming that other advertising in addition to advertiser i outside the main according to their true valuation, that is b i v i. The advertiser i quotation obey balancing strategy. With Eq.(16), when b i, then seek advertiser i bid expected payoff is j b i M i (b i ) b i P i (b i ) Pi ( j) j ] Thus, the expected revenue of the advertiser i is ξ i (b i v i ) v i P i (b i ) M i (b i ) (17) v i P i (b i ) b i P bi i (b i ) P i ( j) j ] bi (v i b i ) P i (b i ) + P i ( j) j ] v i jb i v i b i P i (b i ) j ] + P i ( j) j ] v i P i ( j) j ] + P i (b i ) j P i ( j) j ] v i P i ( j) j ] According to (ii), the above equation, if and only if equality was b i v i. In other words, advertiser i will be his true valuation v i. Then the excepted payoff of advertiser i is. jb i v i M i (v i ) v i P i (v i ) Pi ( j) j ] So by Eq.(7), we have ξ i (v v) v i P i (v i ) M i (v i ) v i Pi ( j) j ] We get ξ i (v v) 0, i 1, 2, N. Therefore, the mechanism satisfies the condition of (i) and (iii) of Lemma 1. Under the condition of (ii) and (iv) of P, we can maximum (OP). Hence it satisfies the condition (ii) and (iv) in Lemma 1. Thus it is a feasible keyword auctions mechanism. This feasible mechanism also meets the condition (vi) and (vii) of Theorem 2. Then we can say the mechanism is optimal. V. Conclusion In this paper, we propose the mobile advertising auction model based on the optimal keyword auctions. Analysis and characterization of the model under the assumption that consider the App developers have their variable cost. We reached the keyword auctions revenue maximization theorem and given the properties of the optimal keyword auctions mechanism. The advertising click-through rate only depends on the location of the premise and per-click costs. We analyzed the expected revenues of advertisers, advertising alliance platform and App developers, get the corresponding expected revenue expressions. Now, many businesses already open mobile platform, such as Google has been fully open App platform, and tens of millions of investment construction of this platform. As Mobile App become more and more popular, App advertising needs a continuous improvement auction mechanism to adapt the change. At this stage, we need to combined theory with the actual constantly. When considering the influence of advertisers and advertising for click-through rates, CTR separation 170

6 maybe more reasonable with the actual situation and should be a challenging problem for mobile App advertising. Acknowledgment This work was supported by Natural Science Foundation of Fujian Province(2012J01252); Fujian Province University- Industry Cooperation of Major Science and Technology Project (2011H6008); National Natural Science Foundation( ); The development project of Fujian provincial strategic emerging industries technologies: Key technologies in development of next generation Integrated High Performance Gateway, Fujian development and reform commission hightechnical 2013] ] Irena Prochkova, Varun Singh, Jukka K. Nurminen, Energy Cost of Advertisements in Mobile Games on the Android Platform, NGMAST, 2012, pp ] Varian H R, Position auctions, International Journal of Industrial Organization. 25, 2007, pp ] Wenjin Rong, Shulin Liu, Optimal reserve price for keyword auction research, Jour nal of Management Sciences in China. 13(4), 2010, pp ] Yuko Sakurai, Atsushi Iwasaki, Makoto Yokoo, Keyword auction protocol for dynamically adjusting the number of advertisements, Web Intelligence and Agent Systems (WIAS) 8(4), 2010, pp References 1] D. Cabric, A. Tkachenko, and R. Brodersen, Spectrum sensing measurements of pilot, energy, and collaborative detection, in Proc. IEEE Military Commun. Conf., Washington, D. C., USA, Oct. 2006, pp ] Gagan Aggarwal, Ashish Goel, Rajeev Motwani, Truthful auctions for pricing search keywords, ACM Conference on Electronic Commerce, 2006, pp ] Tian-Ming Bu, Xiaotie Deng, Qi Qi, Forward looking Nash equilibrium for keyword auction, Inf. Process. Lett. (IPL) 105(2), 2008, pp ] Edelman B, Ostrovsky M, S chwarz M, Internet advertising and the generalized second-price auction: selling billions of dollars worth of keywords, A merican Economic Review, 97(1), 2007, pp ] Antnio Coelho, Leonel Dias, A Mobile Advertising Platform for etourism, ENTER,2011, pp ] Cain Evans, Philip Moore, Andrew Thomas, An Intelligent Mobile Advertising System (imas): Location-Based Advertising to Individuals and Business, CISIS, 2012, pp ] B. Edelman, and M. Schwarz, Optimal auction design and equilibrium selection in sponsored search auctions, American Economic Review, vol. 100, 2010, pp ] Juan Feng, Research Note - Optimal Mechanism for Selling a Set of Commonly Ranked Objects, Marketing Science (MKTSCI) 27(3), 2008, pp ] D. Garg, and Y. Narahari, An optimal mechanism for sponsored search auctions on the web and comparison with other mechanisms, IEEE Transactions on Automation Science and Engineering. vol. 6, 2009, pp ] Rica Gonen, Sergei Vassilvitskii, Sponsored Search Auctions with Reserve Prices: Going Beyond Separability, WINE, 2008, pp ] G. Iyengar, and A. Kumar, Characterizing optimal keyword auctions, In Proceedings of the 2nd Workshop on Sponsored auctions. Ann Arbor, ] Brendan Kitts, Benjamin J. LeBlanc, Optimal Bidding on Keyword Auctions, Electronic Markets (ELECTRONICMARKETS) 14(3), 2004, pp ] Jun Li, Shulin Liu, Wenjin Rong, Optimal keyword auctions with variable costs of advertisement, E -Business and E -Government (ICEE), 2011 International Conference on. ISBN: , ] R. B. Myerson, Optimal auction design, Mathematics of Operations Research. 6(1), 1981, pp ] Michael C. Grace, Wu Zhou, Xuxian Jiang, Ahmad-Reza Sadeghi, Unsafe exposure analysis of mobile in-app advertisements, WISEC, 2012, pp ] Maurizio Naldi, Antonio Pavignani, Antonio Grillo, Alessandro Lentini, Giuseppe F. Italiano, A Model for the Dynamics of Bidders in the Simulation of Keyword Auctions, UKSim, 2011, pp ] Sonny Pradipta, Sri Krisna Endarnoto, James Purnama, Anto Satriyo Nugroho, Franciscus C. Pawitra, Profiling-based mobile advertisement as a marketing strategy for GPS-based online traffic map, ICEEI, 2011, pp

Internet Advertising and the Generalized Second Price Auction:

Internet Advertising and the Generalized Second Price Auction: Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Ben Edelman, Harvard Michael Ostrovsky, Stanford GSB Michael Schwarz, Yahoo! Research A Few

More information

17.6.1 Introduction to Auction Design

17.6.1 Introduction to Auction Design CS787: Advanced Algorithms Topic: Sponsored Search Auction Design Presenter(s): Nilay, Srikrishna, Taedong 17.6.1 Introduction to Auction Design The Internet, which started of as a research project in

More information

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords by Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz (EOS) presented by Scott Brinker

More information

An Introduction to Sponsored Search Advertising

An Introduction to Sponsored Search Advertising An Introduction to Sponsored Search Advertising Susan Athey Market Design Prepared in collaboration with Jonathan Levin (Stanford) Sponsored Search Auctions Google revenue in 2008: $21,795,550,000. Hal

More information

Cost of Conciseness in Sponsored Search Auctions

Cost of Conciseness in Sponsored Search Auctions Cost of Conciseness in Sponsored Search Auctions Zoë Abrams Yahoo!, Inc. Arpita Ghosh Yahoo! Research 2821 Mission College Blvd. Santa Clara, CA, USA {za,arpita,erikvee}@yahoo-inc.com Erik Vee Yahoo! Research

More information

Contract Auctions for Sponsored Search

Contract Auctions for Sponsored Search Contract Auctions for Sponsored Search Sharad Goel, Sébastien Lahaie, and Sergei Vassilvitskii Yahoo! Research, 111 West 40th Street, New York, New York, 10018 Abstract. In sponsored search auctions advertisers

More information

Keyword Auctions as Weighted Unit-Price Auctions

Keyword Auctions as Weighted Unit-Price Auctions Keyword Auctions as Weighted Unit-Price Auctions De Liu Univ. of Kentucky Jianqing Chen Univ. of Texas at Austin September 7, 2006 Andrew B. Whinston Univ. of Texas at Austin In recent years, unit-price

More information

Bidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web

Bidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web Proceedings of the International Conference on Advances in Control and Optimization of Dynamical Systems (ACODS2007) Bidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web S.

More information

On the interest of introducing randomness in ad-word auctions

On the interest of introducing randomness in ad-word auctions On the interest of introducing randomness in ad-word auctions Patrick Maillé 1 and Bruno Tuffin 2 1 Institut Telecom; Telecom Bretagne 2 rue de la Châtaigneraie CS 17607 35576 Cesson Sévigné Cedex, France

More information

Economic background of the Microsoft/Yahoo! case

Economic background of the Microsoft/Yahoo! case Economic background of the Microsoft/Yahoo! case Andrea Amelio and Dimitrios Magos ( 1 ) Introduction ( 1 ) This paper offers an economic background for the analysis conducted by the Commission during

More information

Online Ad Auctions. By Hal R. Varian. Draft: February 16, 2009

Online Ad Auctions. By Hal R. Varian. Draft: February 16, 2009 Online Ad Auctions By Hal R. Varian Draft: February 16, 2009 I describe how search engines sell ad space using an auction. I analyze advertiser behavior in this context using elementary price theory and

More information

On Best-Response Bidding in GSP Auctions

On Best-Response Bidding in GSP Auctions 08-056 On Best-Response Bidding in GSP Auctions Matthew Cary Aparna Das Benjamin Edelman Ioannis Giotis Kurtis Heimerl Anna R. Karlin Claire Mathieu Michael Schwarz Copyright 2008 by Matthew Cary, Aparna

More information

A Study of Second Price Internet Ad Auctions. Andrew Nahlik

A Study of Second Price Internet Ad Auctions. Andrew Nahlik A Study of Second Price Internet Ad Auctions Andrew Nahlik 1 Introduction Internet search engine advertising is becoming increasingly relevant as consumers shift to a digital world. In 2010 the Internet

More information

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions Benjamin Edelman Michael Schwarz Working Paper 10-054 Copyright 2010 by Benjamin Edelman and Michael Schwarz Working papers

More information

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1

More information

Position Auctions with Externalities

Position Auctions with Externalities Position Auctions with Externalities Patrick Hummel 1 and R. Preston McAfee 2 1 Google Inc. phummel@google.com 2 Microsoft Corp. preston@mcafee.cc Abstract. This paper presents models for predicted click-through

More information

Advertisement Allocation for Generalized Second Pricing Schemes

Advertisement Allocation for Generalized Second Pricing Schemes Advertisement Allocation for Generalized Second Pricing Schemes Ashish Goel Mohammad Mahdian Hamid Nazerzadeh Amin Saberi Abstract Recently, there has been a surge of interest in algorithms that allocate

More information

Chapter 7. Sealed-bid Auctions

Chapter 7. Sealed-bid Auctions Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)

More information

CITY UNIVERSITY OF HONG KONG. Revenue Optimization in Internet Advertising Auctions

CITY UNIVERSITY OF HONG KONG. Revenue Optimization in Internet Advertising Auctions CITY UNIVERSITY OF HONG KONG l ½ŒA Revenue Optimization in Internet Advertising Auctions p ]zwû ÂÃÙz Submitted to Department of Computer Science õò AX in Partial Fulfillment of the Requirements for the

More information

Mechanism Design for Federated Sponsored Search Auctions

Mechanism Design for Federated Sponsored Search Auctions Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence Mechanism Design for Federated Sponsored Search Auctions Sofia Ceppi and Nicola Gatti Dipartimento di Elettronica e Informazione

More information

Chapter 15. Sponsored Search Markets. 15.1 Advertising Tied to Search Behavior

Chapter 15. Sponsored Search Markets. 15.1 Advertising Tied to Search Behavior From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/

More information

Convergence of Position Auctions under Myopic Best-Response Dynamics

Convergence of Position Auctions under Myopic Best-Response Dynamics Convergence of Position Auctions under Myopic Best-Response Dynamics Matthew Cary Aparna Das Benjamin Edelman Ioannis Giotis Kurtis Heimerl Anna R. Karlin Scott Duke Kominers Claire Mathieu Michael Schwarz

More information

Optimal Auctions Continued

Optimal Auctions Continued Lecture 6 Optimal Auctions Continued 1 Recap Last week, we... Set up the Myerson auction environment: n risk-neutral bidders independent types t i F i with support [, b i ] residual valuation of t 0 for

More information

Sharing Online Advertising Revenue with Consumers

Sharing Online Advertising Revenue with Consumers Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.

More information

Lecture 11: Sponsored search

Lecture 11: Sponsored search Computational Learning Theory Spring Semester, 2009/10 Lecture 11: Sponsored search Lecturer: Yishay Mansour Scribe: Ben Pere, Jonathan Heimann, Alon Levin 11.1 Sponsored Search 11.1.1 Introduction Search

More information

Advertising in Google Search Deriving a bidding strategy in the biggest auction on earth.

Advertising in Google Search Deriving a bidding strategy in the biggest auction on earth. Advertising in Google Search Deriving a bidding strategy in the biggest auction on earth. Anne Buijsrogge Anton Dijkstra Luuk Frankena Inge Tensen Bachelor Thesis Stochastic Operations Research Applied

More information

Optimal slot restriction and slot supply strategy in a keyword auction

Optimal slot restriction and slot supply strategy in a keyword auction WIAS Discussion Paper No.21-9 Optimal slot restriction and slot supply strategy in a keyword auction March 31, 211 Yoshio Kamijo Waseda Institute for Advanced Study, Waseda University 1-6-1 Nishiwaseda,

More information

Considerations of Modeling in Keyword Bidding (Google:AdWords) Xiaoming Huo Georgia Institute of Technology August 8, 2012

Considerations of Modeling in Keyword Bidding (Google:AdWords) Xiaoming Huo Georgia Institute of Technology August 8, 2012 Considerations of Modeling in Keyword Bidding (Google:AdWords) Xiaoming Huo Georgia Institute of Technology August 8, 2012 8/8/2012 1 Outline I. Problem Description II. Game theoretical aspect of the bidding

More information

Introduction to Computational Advertising

Introduction to Computational Advertising Introduction to Computational Advertising ISM293 University of California, Santa Cruz Spring 2009 Instructors: Ram Akella, Andrei Broder, and Vanja Josifovski 1 Questions about last lecture? We welcome

More information

arxiv:1403.5771v2 [cs.ir] 25 Mar 2014

arxiv:1403.5771v2 [cs.ir] 25 Mar 2014 A Novel Method to Calculate Click Through Rate for Sponsored Search arxiv:1403.5771v2 [cs.ir] 25 Mar 2014 Rahul Gupta, Gitansh Khirbat and Sanjay Singh March 26, 2014 Abstract Sponsored search adopts generalized

More information

X Revenue Optimization in the Generalized Second-Price Auction

X Revenue Optimization in the Generalized Second-Price Auction X Optimization in the Generalized Second-Price Auction David R. M. Thompson, University of British Columbia and Kevin Leyton-Brown, University of British Columbia In this paper, we consider the question

More information

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords By Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz August 1, 2006 Abstract We investigate

More information

Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Benjamin Edelman Harvard University bedelman@fas.harvard.edu Michael Ostrovsky Stanford University

More information

Invited Applications Paper

Invited Applications Paper Invited Applications Paper - - Thore Graepel Joaquin Quiñonero Candela Thomas Borchert Ralf Herbrich Microsoft Research Ltd., 7 J J Thomson Avenue, Cambridge CB3 0FB, UK THOREG@MICROSOFT.COM JOAQUINC@MICROSOFT.COM

More information

CPC/CPA Hybrid Bidding in a Second Price Auction

CPC/CPA Hybrid Bidding in a Second Price Auction CPC/CPA Hybrid Bidding in a Second Price Auction Benjamin Edelman Hoan Soo Lee Working Paper 09-074 Copyright 2008 by Benjamin Edelman and Hoan Soo Lee Working papers are in draft form. This working paper

More information

Sponsored Search. Corsi di Laurea Specialistica in Ingegneria Informatica/Gestionale. Corso di Sistemi Informativi per il Web A.A.

Sponsored Search. Corsi di Laurea Specialistica in Ingegneria Informatica/Gestionale. Corso di Sistemi Informativi per il Web A.A. Corsi di Laurea Specialistica in Ingegneria Informatica/Gestionale Corso di Sistemi Informativi per il Web A.A. 2005 2006 Sponsored Search Game Theory Azzurra Ragone Sponsored Search Results in Google

More information

Value of Learning in Sponsored Search Auctions

Value of Learning in Sponsored Search Auctions Value of Learning in Sponsored Search Auctions Sai-Ming Li 1, Mohammad Mahdian 1, and R. Preston McAfee 1 Yahoo! Inc. Santa Clara, CA, USA. Abstract. The standard business model in the sponsored search

More information

Reserve Prices in Internet Advertising Auctions: A Field Experiment

Reserve Prices in Internet Advertising Auctions: A Field Experiment Reserve Prices in Internet Advertising Auctions: A Field Experiment Michael Ostrovsky Stanford University ostrovsky@gsb.stanford.edu Michael Schwarz Yahoo! Labs mschwarz@yahoo-inc.com December 24, 2009

More information

Sponsored Search with Contexts

Sponsored Search with Contexts Sponsored Search with Contexts Eyal Even-Dar, Michael Kearns, and Jennifer Wortman Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 1914 ABSTRACT We examine a

More information

A Truthful Mechanism for Offline Ad Slot Scheduling

A Truthful Mechanism for Offline Ad Slot Scheduling A Truthful Mechanism for Offline Ad Slot Scheduling Jon Feldman 1, S. Muthukrishnan 1, Evdokia Nikolova 2,andMartinPál 1 1 Google, Inc. {jonfeld,muthu,mpal}@google.com 2 Massachusetts Institute of Technology

More information

Click efficiency: a unified optimal ranking for online Ads and documents

Click efficiency: a unified optimal ranking for online Ads and documents DOI 10.1007/s10844-015-0366-3 Click efficiency: a unified optimal ranking for online Ads and documents Raju Balakrishnan 1 Subbarao Kambhampati 2 Received: 21 December 2013 / Revised: 23 March 2015 / Accepted:

More information

Cournot s model of oligopoly

Cournot s model of oligopoly Cournot s model of oligopoly Single good produced by n firms Cost to firm i of producing q i units: C i (q i ), where C i is nonnegative and increasing If firms total output is Q then market price is P(Q),

More information

A Cascade Model for Externalities in Sponsored Search

A Cascade Model for Externalities in Sponsored Search A Cascade Model for Externalities in Sponsored Search David Kempe 1 and Mohammad Mahdian 2 1 University of Southern California, Los Angeles, CA. clkempe@usc.edu 2 Yahoo! Research, Santa Clara, CA. mahdian@yahoo-inc.com

More information

Part II: Bidding, Dynamics and Competition. Jon Feldman S. Muthukrishnan

Part II: Bidding, Dynamics and Competition. Jon Feldman S. Muthukrishnan Part II: Bidding, Dynamics and Competition Jon Feldman S. Muthukrishnan Campaign Optimization Budget Optimization (BO): Simple Input: Set of keywords and a budget. For each keyword, (clicks, cost) pair.

More information

SELECTION OF BEST KEYWORDS: A POISSON REGRESSION MODEL

SELECTION OF BEST KEYWORDS: A POISSON REGRESSION MODEL SELECTION OF BEST KEYWORDS: A POISSON REGRESSION MODEL Ji Li, Rui Pan, and Hansheng Wang ABSTRACT: With the rapid development of the Internet and information technology, consumers have increasingly begun

More information

Pricing Ad Slots with Consecutive Multi-unit Demand

Pricing Ad Slots with Consecutive Multi-unit Demand Pricing Ad Slots with Consecutive Multi-unit Demand Xiaotie Deng 1,2, Paul Goldberg 2, Yang Sun 3, Bo Tang 2, and Jinshan Zhang 2 1 Department of Computer Science, Shanghai Jiao Tong University, China

More information

Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders

Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders Evangelos Markakis 1 and Orestis Telelis 2 1 Department of Informatics, Athens University of Economics and Business,

More information

Equilibrium Bids in Sponsored Search. Auctions: Theory and Evidence

Equilibrium Bids in Sponsored Search. Auctions: Theory and Evidence Equilibrium Bids in Sponsored Search Auctions: Theory and Evidence Tilman Börgers Ingemar Cox Martin Pesendorfer Vaclav Petricek September 2008 We are grateful to Sébastien Lahaie, David Pennock, Isabelle

More information

Pay-per-action model for online advertising

Pay-per-action model for online advertising Pay-per-action model for online advertising Mohammad Mahdian 1 and Kerem Tomak 1 Yahoo! Research. Email: {mahdian,kerem}@yahoo-inc.com Abstract. The online advertising industry is currently based on two

More information

INVESTMENT IN COLLABORATIVE E-COMMERCE PLATFORM BASED ON OPTION GAME. Received November 2008; accepted January 2009

INVESTMENT IN COLLABORATIVE E-COMMERCE PLATFORM BASED ON OPTION GAME. Received November 2008; accepted January 2009 ICIC Express Letters ICIC International c 2009 ISSN 1881-803X Volume 3, Number 1, March 2009 pp. 85 91 INVESTMENT IN COLLABORATIVE E-COMMERCE PLATFORM BASED ON OPTION GAME Yunfu Huo 1,2, Jing Wang 1 and

More information

Dynamic Pricing for Usage of Cloud Resource

Dynamic Pricing for Usage of Cloud Resource Dynamic Pricing for Usage of Cloud Resource K.Sangeetha, K.Ravikumar Graduate Student, Department of CSE, Rrase College of Engineering, Chennai, India. Professor, Department of CSE, Rrase College of Engineering,

More information

A Simple Characterization for Truth-Revealing Single-Item Auctions

A Simple Characterization for Truth-Revealing Single-Item Auctions A Simple Characterization for Truth-Revealing Single-Item Auctions Kamal Jain 1, Aranyak Mehta 2, Kunal Talwar 3, and Vijay Vazirani 2 1 Microsoft Research, Redmond, WA 2 College of Computing, Georgia

More information

A Quality-Based Auction for Search Ad Markets with Aggregators

A Quality-Based Auction for Search Ad Markets with Aggregators A Quality-Based Auction for Search Ad Markets with Aggregators Asela Gunawardana Microsoft Research One Microsoft Way Redmond, WA 98052, U.S.A. + (425) 707-6676 aselag@microsoft.com Christopher Meek Microsoft

More information

On the Effects of Competing Advertisements in Keyword Auctions

On the Effects of Competing Advertisements in Keyword Auctions On the Effects of Competing Advertisements in Keyword Auctions ABSTRACT Aparna Das Brown University Anna R. Karlin University of Washington The strength of the competition plays a significant role in the

More information

Auctioning Keywords in Online Search

Auctioning Keywords in Online Search Auctioning Keywords in Online Search Jianqing Chen The Uniersity of Calgary iachen@ucalgary.ca De Liu Uniersity of Kentucky de.liu@uky.edu Andrew B. Whinston Uniersity of Texas at Austin abw@uts.cc.utexas.edu

More information

8 Modeling network traffic using game theory

8 Modeling network traffic using game theory 8 Modeling network traffic using game theory Network represented as a weighted graph; each edge has a designated travel time that may depend on the amount of traffic it contains (some edges sensitive to

More information

ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS. MASTER OF SCIENCE PROGRAM (MSc) In INFORMATION SYSTEMS MASTER THESIS

ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS. MASTER OF SCIENCE PROGRAM (MSc) In INFORMATION SYSTEMS MASTER THESIS ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS MASTER OF SCIENCE PROGRAM (MSc) In INFORMATION SYSTEMS MASTER THESIS Data Analysis and Bidding Strategies in Sponsored Search Auctions Sotiri Maria Registration

More information

The Multiple Attribution Problem in Pay-Per-Conversion Advertising

The Multiple Attribution Problem in Pay-Per-Conversion Advertising The Multiple Attribution Problem in Pay-Per-Conversion Advertising Patrick Jordan 1, Mohammad Mahdian 1, Sergei Vassilvitskii 1, and Erik Vee 1 Yahoo! Research, Santa Clara, CA 95054. {prjordan, mahdian,

More information

WSI White Paper. Prepared by: Ron Adelman Search Marketing Expert, WSI

WSI White Paper. Prepared by: Ron Adelman Search Marketing Expert, WSI Don t Leave Your Money on the Table WSI White Paper Prepared by: Ron Adelman Search Marketing Expert, WSI Introduction When was the last time that you looked online for a product or service? What stood

More information

The Power of Pay Per Click Advertising with Jay Abraham and Chris Cardell

The Power of Pay Per Click Advertising with Jay Abraham and Chris Cardell The Power of Pay Per Click Advertising with Jay Abraham and Chris Cardell A Message from Jay and Chris This is not just about Pay per Click Mastery: It s about becoming a Master of Online Marketing because

More information

Monotone multi-armed bandit allocations

Monotone multi-armed bandit allocations JMLR: Workshop and Conference Proceedings 19 (2011) 829 833 24th Annual Conference on Learning Theory Monotone multi-armed bandit allocations Aleksandrs Slivkins Microsoft Research Silicon Valley, Mountain

More information

American Journal of Engineering Research (AJER) 2013 American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-2, Issue-4, pp-39-43 www.ajer.us Research Paper Open Access

More information

Design call center management system of e-commerce based on BP neural network and multifractal

Design call center management system of e-commerce based on BP neural network and multifractal Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(6):951-956 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Design call center management system of e-commerce

More information

Competition and Fraud in Online Advertising Markets

Competition and Fraud in Online Advertising Markets Competition and Fraud in Online Advertising Markets Bob Mungamuru 1 and Stephen Weis 2 1 Stanford University, Stanford, CA, USA 94305 2 Google Inc., Mountain View, CA, USA 94043 Abstract. An economic model

More information

Sharing Online Advertising Revenue with Consumers

Sharing Online Advertising Revenue with Consumers Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.

More information

Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders

Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders Discrete Strategies in Keyword Auctions and their Inefficiency for Locally Aware Bidders Evangelos Markakis Orestis Telelis Abstract We study formally two simple discrete bidding strategies in the context

More information

Pricing Models in Web Advertising

Pricing Models in Web Advertising Chapter 2 Pricing Models in Web Advertising Abstract The method to determine the price of web advertising is one of the most striking innovations. In the early phases, most of the web advertisements were

More information

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that

More information

Mobile Advertising Security Risk Assessment Model Based on AHP

Mobile Advertising Security Risk Assessment Model Based on AHP International Symposium on Computers & Informatics (ISCI 2015) Mobile Advertising Security Risk Assessment Model Based on AHP Jing Li 1, Hui Fei 2,ei Jin 1 1 Computer Network Emergency Response Technical

More information

Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network

Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network , pp.273-284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and

More information

How to Use Google AdWords

How to Use Google AdWords Web News Apps Videos Images More Search Tools How to Use Google AdWords A Beginner s Guide to PPC Advertising How to Use Google AdWords offers.hubspot.com/google-adwords-ppc Learn how to use Google AdWords

More information

Technical challenges in web advertising

Technical challenges in web advertising Technical challenges in web advertising Andrei Broder Yahoo! Research 1 Disclaimer This talk presents the opinions of the author. It does not necessarily reflect the views of Yahoo! Inc. 2 Advertising

More information

Branding and Search Engine Marketing

Branding and Search Engine Marketing Branding and Search Engine Marketing Abstract The paper investigates the role of paid search advertising in delivering optimal conversion rates in brand-related search engine marketing (SEM) strategies.

More information

Truthful and Non-Monetary Mechanism for Direct Data Exchange

Truthful and Non-Monetary Mechanism for Direct Data Exchange Truthful and Non-Monetary Mechanism for Direct Data Exchange I-Hong Hou, Yu-Pin Hsu and Alex Sprintson Department of Electrical and Computer Engineering Texas A&M University {ihou, yupinhsu, spalex}@tamu.edu

More information

Online Mechanism Design for VMs allocation in Private Cloud

Online Mechanism Design for VMs allocation in Private Cloud Online Mechanism Design for VMs allocation in Private Cloud Xiaohong Wu 1, Yonggen Gu 1, Guoqiang Li 2,, Jie Tao 1, Jingyu Chen 3, and Xiaolong Ma 4 1 School of Information and Engineering, Huzhou University,

More information

Computational Learning Theory Spring Semester, 2003/4. Lecture 1: March 2

Computational Learning Theory Spring Semester, 2003/4. Lecture 1: March 2 Computational Learning Theory Spring Semester, 2003/4 Lecture 1: March 2 Lecturer: Yishay Mansour Scribe: Gur Yaari, Idan Szpektor 1.1 Introduction Several fields in computer science and economics are

More information

Security Games in Online Advertising: Can Ads Help Secure the Web?

Security Games in Online Advertising: Can Ads Help Secure the Web? Security Games in Online Advertising: Can Ads Help Secure the Web? Nevena Vratonjic, Jean-Pierre Hubaux, Maxim Raya School of Computer and Communication Sciences EPFL, Switzerland firstname.lastname@epfl.ch

More information

ECM 210 Chapter 6 - E-commerce Marketing Concepts: Social, Mobile, Local

ECM 210 Chapter 6 - E-commerce Marketing Concepts: Social, Mobile, Local Consumers Online: The Internet Audience and Consumer Behavior Around 75% (89 million) of U.S. households have Internet access in 2012 Intensity and scope of use both increasing Some demographic groups

More information

China Search International Introducing Baidu

China Search International Introducing Baidu China Search International Introducing Baidu Introducing Baidu THE CHINA OPPORTUNITY China China is the third largest country in the world in terms of land mass after Russia and Canada. It s the largest

More information

The Role of Search Engine Optimization in Search Rankings

The Role of Search Engine Optimization in Search Rankings The Role of Search Engine Optimization in Search Rankings Zsolt Katona (with Ron Berman) TELECOM ParisTech September 15, 2010 The Role of Search Engine Optimization in Search Rankings 1 / 32 Introduction

More information

EFFECTIVE ONLINE ADVERTISING

EFFECTIVE ONLINE ADVERTISING EFFECTIVE ONLINE ADVERTISING by Hamed Sadeghi Neshat B.Sc., Sharif University of Technology, Tehran, Iran, 2009 a Thesis submitted in partial fulfillment of the requirements for the degree of Master of

More information

Ad Auction Design and User Experience

Ad Auction Design and User Experience Ad Auction Design and User Experience Zoë Abrams 1 and Michael Schwarz 2 1 Yahoo!, Inc., 2821 Mission College Blvd., Santa Clara, CA, USA, za@yahoo-inc.com 2 Yahoo! Research, 1950 University Ave., Berkeley,

More information

A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre

A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL 4, NO 2, JUNE 2009 165 A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre

More information

Sponsored Search Marketing: Dynamic Pricing and Advertising for an Online Retailer

Sponsored Search Marketing: Dynamic Pricing and Advertising for an Online Retailer Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0000-0000 eissn 0000-0000 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Sponsored Search Marketing: Dynamic Pricing and Advertising for an

More information

Paid Placement: Advertising and Search on the Internet

Paid Placement: Advertising and Search on the Internet Paid Placement: Advertising and Search on the Internet Yongmin Chen y Chuan He z August 2006 Abstract Paid placement, where advertisers bid payments to a search engine to have their products appear next

More information

2. Information Economics

2. Information Economics 2. Information Economics In General Equilibrium Theory all agents had full information regarding any variable of interest (prices, commodities, state of nature, cost function, preferences, etc.) In many

More information

PPC Campaigns Ad Text Ranking vs CTR

PPC Campaigns Ad Text Ranking vs CTR PPC Campaigns Ad Text Ranking vs CTR The analysis of ad texts efficiency in PPC campaigns executed by Sembox agency. Lodz, Poland; July 2010 r. Content Main Conclusions... 3 About Sembox... 6 The relation

More information

On the Interaction and Competition among Internet Service Providers

On the Interaction and Competition among Internet Service Providers On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers

More information

On Best response Bidding in GSP Auc5ons. By M. Cary et al., HBS working paper 08 056, 2008. CS 700 Commentary by Thomas Léauté and Luděk Cigler

On Best response Bidding in GSP Auc5ons. By M. Cary et al., HBS working paper 08 056, 2008. CS 700 Commentary by Thomas Léauté and Luděk Cigler On Best response Bidding in GSP Auc5ons. By M. Cary et al., HBS working paper 08 056, 2008 CS 700 Commentary by Thomas Léauté and Luděk Cigler Outline 1. Context 2. The Balanced Bidding (BB) strategy 3.

More information

Bidding Costs and Broad Match in Sponsored. Search Advertising

Bidding Costs and Broad Match in Sponsored. Search Advertising Bidding Costs and Broad Match in Sponsored Search Advertising Wilfred Amaldoss Kinshuk Jerath Amin Sayedi wilfred.amaldoss@duke.edu jerath@columbia.edu sayedi@unc.edu Duke University Columbia University

More information

Fixed and Market Pricing for Cloud Services

Fixed and Market Pricing for Cloud Services NetEcon'212 1569559961 Fixed and Market Pricing for Cloud Services Vineet Abhishek Ian A. Kash Peter Key University of Illinois at Urbana-Champaign Microsoft Research Cambridge Microsoft Research Cambridge

More information

Chapter 12: Economics of Information

Chapter 12: Economics of Information Chapter 11: probs #1, #3, and #4, p. 298 Problem set 4: due week of Feb 20-24 Chapter 12: probs #1 a-b-c-d, #2, #3, pp. 320-321 Future problem sets Chapter 13: probs #1, #2 a-b-c-d, #3, #5, pp. 347-348

More information

Tapping into Mobile App Installs. Building a Valuable User Base for Your App

Tapping into Mobile App Installs. Building a Valuable User Base for Your App Tapping into Mobile App Installs Building a Valuable User Base for Your App Introduction If your business has an app, or you re planning to launch one, you ve probably spent a lot of time thinking about

More information

Google AdWords: A Tool for Effective Internet Marketing

Google AdWords: A Tool for Effective Internet Marketing 72 Google AdWords: A Tool for Effective Internet Marketing KP Singh 1 Avinash Kumar Maurya 2 Abstract Google is made AdWords a tool for marketing products and items on Internet. This is a very important

More information

Contextual Advertising

Contextual Advertising Contextual Advertising Kaifu Zhang and Zsolt Katona 1 January, 011 1 Kaifu Zhang is PhD candidate in Marketing at INSEAD, Bd. de Constance, 77305, Fontainebleau, France. Zsolt Katona is Assistant Professor

More information

CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW

CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW 1 XINQIN GAO, 2 MINGSHUN YANG, 3 YONG LIU, 4 XIAOLI HOU School of Mechanical and Precision Instrument Engineering, Xi'an University

More information

Essays on Mobile Advertising and Commerce

Essays on Mobile Advertising and Commerce Essays on Mobile Advertising and Commerce A dissertation presented by David Yu-Chung Chen to The Committee for the Ph.D. in Science, Technology and Management in partial fulfillment of the requirements

More information

Games of Incomplete Information

Games of Incomplete Information Games of Incomplete Information Yan Chen November 16, 2005 Games of Incomplete Information Auction Experiments Auction Theory Administrative stuff Games of Incomplete Information Several basic concepts:

More information

How to Sell a (Bankrupt) Company

How to Sell a (Bankrupt) Company How to Sell a (Bankrupt) Company Francesca Cornelli (London Business School and CEPR) Leonardo Felli (London School of Economics) March 2000 Abstract. The restructuring of a bankrupt company often entails

More information

Should Ad Networks Bother Fighting Click Fraud? (Yes, They Should.)

Should Ad Networks Bother Fighting Click Fraud? (Yes, They Should.) Should Ad Networks Bother Fighting Click Fraud? (Yes, They Should.) Bobji Mungamuru Stanford University bobji@i.stanford.edu Stephen Weis Google sweis@google.com Hector Garcia-Molina Stanford University

More information