Adaptive search engines as discovery games: An evolutionary approach

MoMM2008 - The 6th International Conference on Advances in Mobile Computing and Multimedia

Volumn , Issue , 2008, Pages 444-449

  Milani, Alfredo ^a   Leung, Clement ^b   Chan, Alice ^b  

^a UNIVERSITY OF PERUGIA   (Italy)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Adaptive information retrieval; Collective knowledge; Evolutionary computation; Game theory

Indexed keywords

ADAPTIVE ARCHITECTURE; ADAPTIVE INFORMATION RETRIEVAL; ADAPTIVE SEARCH; COLLECTIVE KNOWLEDGE; DOMAIN SIZE; E-COMMERCE APPLICATIONS; EBUSINESS; EVOLUTIONARY APPROACH; EVOLUTIONARY COMPUTATION; GAME MODELS; INDEXING TECHNIQUES; INTERACTIVE PROCESS; MULTIMEDIA OBJECT; OPTIMAL SOLUTIONS; USER COMMUNITIES; USER FEEDBACK;

COMPUTATION THEORY; ELECTRONIC COMMERCE; FEEDBACK; INFORMATION RETRIEVAL; INFORMATION SERVICES; MOBILE COMPUTING; MULTIMEDIA SYSTEMS; OPTIMIZATION; SEARCH ENGINES; WORLD WIDE WEB;

GAME THEORY;

EID: 70349326145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1497185.1497280     Document Type: Conference Paper

References (24)

1. A.Chan J.Liu A.Milani, C.Leung. An architectural paradigm for collaborative semantic indexing of multimedia data objects. LNCS, 5188:216-226, 2008.
2. Jiang Bian, Yandong Liu, Eugene Agichtein, and Hongyuan Zha. Finding the right facts in the crowd: factoid question answering over social media. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 467-476, New York, NY, USA, 2008. ACM.
3. Shan-Tai Chen and Shun-Shii Lin. Optimal algorithms for 2 × n mastermind games Ůa graph-partition approach. The Computer Journal, 47(5):602-611, 2004.
4. Christian Deppe. Strategies for the renyi-ulam game with fixed number of lies. Theor. Comput. Sci., 314(1):45-55, 2004.
5. A. Mislove et al. Measurement and analysis of online social networks. In IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 29-42, New York, NY, USA, 2007. ACM.
6. J. L. Bernier et al. Solving mastermind using gas and simulated annealing: A case of dynamic constraint optimization. In LNCS, volume 1141, pages 553-563, 1996.
7. Le Chen et al. Ranking web objects from multiple communities. In Proc. of CIKM06, pages 377-386. ACM, 2006.
8. Shumeet Baluja et al. Video suggestion and discovery for youtube: taking random walks through the view graph. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 895-904, New York, NY, USA, 2008. ACM.
9. Yashmeet Khopkar et al. Search engine personalization, an exploratory study. First Monday, 8(7), July 07 2003.
10. Paolo Ferragina and Giovanni Manzini. Indexing compressed text. J. ACM, 52(4):552-581, 2005.
11. Michael J. Fischer and Rebecca N. Wright. R.n.: An application of game-theoretic techniques to cryptography. In Discrete Mathematics and Theoretical Computer Science 13, pages 99-118. American Mathematical Society, 1993.
12. Wayne Goddard. Static mastermind. J. Combin.Math. Combin. Comput., 47(1):225-236, 2003.
13. Martin J. Halvey and Mark T. Keane. Exploring social dynamics in online media sharing. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 1273-1274, New York, NY, USA, 2007. ACM.
14. Eszter Hargittai. Do you "google"? understanding search engine use beyond the hype. First Monday, 9(3), March 01 2004.
15. Seikyung Jung, Kevin Harris, Janet Webster, and Jonathan L. Herlocker. Serf: integrating human recommendations with search. In CIKM '04: Proc.13th ACM Int.Conf.IKM04, pages 571-580, New York, NY, USA, 2004. ACM.
16. Gillat Kol and Moni Naor. Cryptography and game theory: Designing protocols for exchanging information. TCC.
17. Kristina Lerman. User participation in social media: Digg study. In IEEE/WIC/ACM Proc.of WI-IAT'07., pages 255-258, Washington, 2007.
18. Maass and Nowak. Text indexing with errors. In CPM: 16th Symposium on Combinatorial Pattern Matching, 2005.
19. C. Dianne Martin. Blogger ethics and youtube common sense. SIGCSE Bull., 39(4):11-12, 2007.
20. Xiannong Meng and Ty Clark. An empirical user rating of popular search engines using rankpower. In Proc.ITCC05, pages 521-525. IEEE, 2005.
21. Alfredo Milani. Online genetic algorithms. In International Journal of Information Theories and Applications, volume 11, pages 20-28, 2004.
22. Shun-Shii Lin Shan-Tai Chen and Li-Te Huang. Exact-bound analyzes and optimal strategies for mastermind with a lie. LNCS, 4250:195-209, 2006.
23. Shun-Shii Lin Shan-Tai Chen and Li-Te Huang. A two-phase optimization algorithm for mastermind. The Computer Journal, 50(4):435-443, 2007.
24. Jeff Stuckman and Guo qiang Zhang. Mastermind is np-complete. INFOCOMP J. Comput. Sci, 5:25-28, 2006.