Service selection in stochastic environments: A learning-automaton based solution

Applied Intelligence

Volumn 36, Issue 3, 2012, Pages 617-637

  Yazidi, Anis ^a   Granmo, Ole Christoffer ^a   Oommen, B John ^a,b  

^a UNIVERSITY OF AGDER   (Norway)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Learning automata; Reputation systems; Stochastic optimization

Indexed keywords

BALLOT STUFFING; COMPETITIVE MARKETPLACE; HIGH QUALITY; LEARNING AUTOMATA; LOW COMPUTATIONAL COMPLEXITY; NON-BINARY; OPTIMAL ACTIONS; PRIOR KNOWLEDGE; REPUTATION SYSTEMS; SERVICE SELECTION; STOCHASTIC ENVIRONMENT; STOCHASTIC OPTIMIZATIONS; UNFAIR RATINGS;

AUTOMATA THEORY; OPTIMIZATION; QUALITY OF SERVICE; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 84862134117     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0280-5     Document Type: Article

References (30)

1. Agache M, Oommen BJ (2002) Generalized pursuit learning schemes: new families of continuous and discretized learning automata. IEEE Trans Syst Man Cybern, Part B, Cybern 32(6):738-749 (Pubitemid 35428561)
2. Altincay H (2006) On the independence requirement in Dempster-Shafer theory for combining classifiers providing statistical evidence. Appl Intell 25:73-90. doi:10.1007/s10489-006-8867-y (Pubitemid 43999811)
3. Buchegger S, Le Boudec J (2004) A robust reputation system for P2P and mobile ad-hoc networks. In: Proceedings of the second workshop on the economics of peer-to-peer systems
4. Chen M, Singh JP (2001) Computing and using reputations for internet ratings. In: Proceedings of the 3rd ACM conference on electronic commerce, Tampa, FL, USA. ACM, New York, pp 154-162
5. Dellarocas C (2000) Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In: Proceedings of the 2nd ACM conference on electronic commerce, Minneapolis, Minnesota, USA. ACM, New York, pp 150-157
6. Despotovic Z, Aberer K (2004) A probabilistic approach to predict peers performance in P2P networks. In: Cooperative information agents VIII, pp 62-76 (Pubitemid 41049455)
7. Faceli K, de Carvalho A, Rezende S (2004) Combining intelligent techniques for sensor fusion. Appl Intell 20:199-213. doi:10.1023/B:APIN. 0000021413.05467.20
8. Gale W, Das S, Yu C (1990) Improvements to an algorithm for equipartitioning. IEEE Trans Comput 39(5):706-710 (Pubitemid 20713174)
9. Jøsang A, Ismail R, Boyd C (2007) A survey of trust and reputation systems for online service provision. Decis Support Syst 43(2):618-644 (Pubitemid 46216533)
10. Li X, Dai X, Dezert J, Smarandache F (2010) Fusion of imprecise qualitative information. Appl Intell 33:340-351. doi:10.1007/s10489-009-0170-2
11. Littlestone N, Warmuth MK (1994) The weighted majority algorithm. Inf Comput 108(2):212-261
12. Mayur Datar M, Gionis A, Indyk P, Motwani R (2002) Maintaining stream statistics over sliding windows. SIAM J Comput 31(6):1794-1813
13. Mundinger J, Le Boudec J-Y (2008) Analysis of a reputation system for mobile ad-hoc networks with liars. Perform Eval 65(3-4):212-226 (Pubitemid 351179860)
14. Narendra KS, Thathachar MAL (1989) Learning automata: an introduction. Prentice-Hall, New Jersey
15. Obied A, Alhajj R (2009) Fraudulent and malicious sites on the web. Appl Intell 30:112-120. doi:10.1007/s10489-007-0102-y
16. Oommen B, Ma D (1988) Deterministic learning automata solutions to the equipartitioning problem. IEEE Trans Comput 37(1):2-13 (Pubitemid 18595989)
17. Oommen BJ, de St Croix EV (1996) Graph partitioning using learning automata. IEEE Trans Comput 45(2):195-208 (Pubitemid 126768315)
18. Oommen BJ, Fothergill C (1993) Fast learning automaton-based image examination and retrieval. Comput J 36(6):542-553
19. Oommen BJ, Ma DCY (1988) Deterministic learning automata solutions to the equipartitioning problem. IEEE Trans Comput 37(1):2-13 (Pubitemid 18595989)
20. Oommen BJ, Ma DCY (1992) Stochastic automata solutions to the object partitioning problem. Comput J 34(6):A105-A120
21. Poznyak AS, Najim K (1997) Learning automata and stochastic optimization. Springer, Berlin
22. Sen S, Sajja N (2002) Robustness of reputation-based trust: boolean case. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems: part 1, Bologna, Italy. ACM, New York, pp 288-293 (Pubitemid 34975467)
23. Shapiro C (1982) Consumer information, product quality, and seller reputation. Bell J Econ 13(1):20-35
24. Thathachar MAL, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Trans Syst Man Cybern, Part B, Cybern 32(6):711-722 (Pubitemid 35428559)
25. Thathachar MAL, Sastry PS (2003) Networks of learning automata: techniques for online stochastic optimization. Kluwer Academic, Boston
26. Tsetlin ML (1973) Automaton theory and the modeling of biological systems. Academic Press, New York
27. Whitby A, Jøsang A, Indulska J (2005) Filtering out unfair ratings in bayesian reputation systems. J Manag Res 4(2):48-64
28. Yu B, Singh MP (2003) Detecting deception in reputation management. In: Proceedings of the second international joint conference on autonomous agents and multiagent systems, Melbourne, Australia. ACM, New York, pp 73-80
29. Yuan W, Guan D, Lee Y-K, Lee S (2010) The small-world trust network. Appl Intell 1-12. doi:10.1007/s10489-010-0230-7
30. Zacharia G, Maes P (2000) Trust management through reputation mechanisms. Appl Artif Intell 14(9):881-907 (Pubitemid 35394323)