Research on Optimal Selection Strategy of Search Engine Keywords Based on Multi-armed Bandit

Author(s):  
Juan Qin ◽  
Wei Qi ◽  
Baojian Zhou
2010 ◽  
Vol Vol. 12 no. 2 ◽  
Author(s):  
F. Thomas Bruss

International audience Let X(1),X(2),...,X(n) be independent, identically distributed uniform random variables on [0, 1]. We can observe the outcomes sequentially and must select online at least r of them, and, moreover, in expectation at least mu >= r. Here mu need not be integer. We see X(k) as the cost of selecting item k and want to minimize the expected total cost under the described combined (r, mu)-constraint. We will see that an optimal selection strategy exists on the set S(n) of all selection strategies for which the decision at instant k may depend on the value X(k), on the number N(k) of selections up to time k and of the number n - k of forthcoming observations. Let sigma(r,mu)(n) be the corresponding S(n)-optimal selection strategy and v(r,mu)(n) its value. The main goal of this paper is to determine these and to understand the limiting behavior of v(r,mu)(n). After discussion of the specific character of this combination of two types of constraints we conclude that the S(n)-problem has a recursive structure and solve it in terms of a double recursion. Our interest will then focus on the limiting behavior of nv(r,mu)(n) as n -> infinity. This sequence converges and its limit allows for the interpretation of a normalized limiting cost L (r, mu) of the (r, mu)-constraint. Our main result is that L(r, mu) = g(r) ((mu - r)(2)/(2)) where g(r) is the r(th) iterate of the function g(x) = 1 + x + root 1 + 2x. Our motivation to study mixed-constraints problems is indicated by several examples of possible applications. We also shortly discuss the intricacy of the expectational part of the constraint if we try to extend the class of strategies S n to the set of full-history-dependent and/or randomized strategies.


1976 ◽  
Vol 1 (4) ◽  
pp. 333-358
Author(s):  
Nancy S. Petersen

The Threshold Utility Model for culture-fair selection introduced by Gross and Su (1975) and by Petersen (1974) is defined here for both quota-free and for restricted selection. In addition, a full Bayesian solution based on posterior predictive distributions is provided. By providing a mechanism for coherently combining probabilities and utilities, this model makes it possible to determine an optimal selection strategy in all situations in which a threshold utility function is applicable. This paper studies the mathematical properties of the solution in detail in the case of quota-free selection. In the more complex restricted selection case, the study lacks some detail but is more complete than that given by Gross and Su and should be adequate for most practical purposes. Several data analyses highlight the strengths and weaknesses of the model.


2021 ◽  
Vol 30 (4) ◽  
pp. 752-758
Author(s):  
BAO Junjie ◽  
LI Rui ◽  
SHAO Bo ◽  
HUANG Zhigang

1993 ◽  
Vol 24 (2) ◽  
pp. 295-314 ◽  
Author(s):  
Young Hak Chun ◽  
Herbert Moskowitz ◽  
Robert D. Plante

2003 ◽  
Vol 62 (2) ◽  
pp. 121-129 ◽  
Author(s):  
Astrid Schütz ◽  
Franz Machilek

Research on personal home pages is still rare. Many studies to date are exploratory, and the problem of drawing a sample that reflects the variety of existing home pages has not yet been solved. The present paper discusses sampling strategies and suggests a strategy based on the results retrieved by a search engine. This approach is used to draw a sample of 229 personal home pages that portray private identities. Findings on age and sex of the owners and elements characterizing the sites are reported.


Infoman s ◽  
2018 ◽  
Vol 12 (2) ◽  
pp. 115-124
Author(s):  
Yopi Hidayatul Akbar ◽  
Muhammad Agreindra Helmiawan

Social media is one of the information media that is currently widely used by several companies and personally to convey information, with the presence of social media companies no longer need to spread offers through print media, they can use information technology tools in this case social media to submit offers the products they sell to users globally through social media. This social media marketing technique is the process of reaching visits by internet users to certain sites or public attention through social media sites. Marketing activities using social media are usually centered on the efforts of a company to create content that attracts attention, thus encouraging readers to share the content through their social media networks. The application of the QMS method is certainly not only submitted through search engine webmasters, but also on a website keywords must be applied that relate to the contents of the website content, because with the keyword it will automatically attract visitors to the university website based on keyword phrases that they type in the search engine. With Search Media Marketing Technique (SMM) is one of the techniques that must be applied in conducting sales promotions, especially in car dealers in Bandung, it is considered important because each product requires price, feature and convenience socialization through social media so that sales traffic can increase. Each dealer should be able to apply the techniques of Social Media Marketing (SMM) well so that car sales can reach the expected target and provide profits for sales as car sellers in the field.


Sign in / Sign up

Export Citation Format

Share Document