Distributed Learning and Reasoning in Cognitive Networks: Methods and Design Decisions

Cognitive Networks: Towards Self-Aware Networks

Volumn , Issue , 2007, Pages 223-246

  Friend, Daniel H ^a,b   Thomas, Ryan W ^a,b   Mackenzie, Allen B ^a,b   Dasilva, Luiz A ^b  

^a State University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

'critical design decisions'; Bayesian networks (BNs) and reasoning under uncertainty; Case based reasoning (CBR); Cognitive network in multiagent system; Cognitive process; Design decisions impacting learning and reasoning; Distributed learning and reasoning; Learning and reasoning frameworks

Indexed keywords

EID: 84889367854     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470515143.ch9     Document Type: Chapter

References (56)

1. Aamodt, A. and Plaza, E. (1994) Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Communications, 7(1), 39-59.
2. Alba, E. (ed.) (2005) Parallel Metaheuristics: A New Class of Algorithms, John Wiley & Sons, Inc., Hoboken, NJ, USA.
3. Anderson, J.R., Bothell, D., Byrne, M.D., et al. (2004) An integrated theory of the mind. Psychological Review, 111(4), 1036-60.
4. Barrett, C., Drozda, M., Marathe, A. and Marathe, M. (2002) Characterizing the interaction between routing and MAC protocols in ad-hoc networks. Proceedings of the 3rd ACM International Symposium on Mobile Ad-hoc Networking and Computing, June 9-11, Lausanne, Switzerland.
5. Bowring, E., Tambe, M. and Yokoo. M. (2005) Distributed multi-criteria coordination in multi-agent systems. Proceedings of Workshop on Declarative Agent Languages and Technologies at the 4th International Joint Conference on Agents and Multiagent Systems, July 25-29, Utrecht, Netherlands.
6. Bowring, E., Tambe, M. and Yokoo. M. (2006) Multiply-constrained DCOP for distributed planning and scheduling. American Association of Artificial Intelligence Spring Symposium on Distributed Plan and Schedule Management, March 27-29, 2006, Stanford, CA, USA.
7. Bryant, D.J. (2004) Modernizing our cognitive model. The 9th International Command and Control Research and Technology Symposium, September 14-16, Copenhagen, Denmark.
8. Buntine, W. (1991) Theory refinement on Bayesian networks. Proceedings of the 7th Conference on Uncertainty in Artificial Intelligence, July 13-15, Los Angeles, CA, USA.
9. Cardon, A. and Galinho, T. and Vacher, J.-P. (2000) Genetic algorithms using multi-objectives in a multiagent system. Robotics and Autonomous Systems, 33 (3), 179-190.
10. Claus, C. and Boutilier, C. (1998) The dynamics of reinforcement learning in cooperative multiagent systems. Proceedings of the 15th National Conference on Artificial Intelligence, Madison, WI, USA.
11. Cochran, J.K., Horng, S.-M. and Fowler, J.W. (2003) A multi-population genetic algorithm to solve multiobjective scheduling problems for parallel machines. Computers & Operations Research, 30(7), 1087-102.
12. Crainic, T.G., Toulouse, M. and Gendreau, M. (1997) Towards a taxonomy of parallel tabu search heuristics. INFORMS Journal on Computing, 9(1), 61-72.
13. de Campos, L.M. and Puerta, J.M. (2001) Stochastic local algorithms for learning belief networks: searching in the space of the orderings. Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, September 19-21, Toulouse, France.
14. de Campos, L.M., Fernandez-Luna, J.M., Gamez, J.A. and Puerta, J.M. (2002) Ant colony optimization for learning Bayesian networks. International Journal of Approximate Reasoning, 31(3), 291-311.
15. Dietterich, T.G. (2004) Learning and reasoning. Technical Report, School of Electrical Engineering and Computer Science, Oregon State University.
16. Durfee, E.H. and Rosenschein, J.S. (1994) Distributed problem solving and multiagent systems: comparisons and examples. Proceedings of the 13th International Workshop on DAI, Lake Quinalt, Washington, USA.
17. Fudenberg D. and Tirole, J. (1991) Game Theory, MIT Press, Cambridge, MA.
18. Garcia-Lopez, F., Melian-Batista, B., Moreno-Perez, J.A. and Moreno-Vega, J.M. (2003) Parallelization of the scatter search for the p-median problem. Parallel Computing, 29(5), 575-89.
19. Gendreau, M. (2003) An introduction to tabu search. In F. Glover and G.A. Kochenberer (eds.), Handbook of Metaheuristics, Kluwer.
20. Giridhar, A. and Kumar, P.R. (2006) Toward a theory of in-network computation in wireless sensor networks. IEEE Communications Magazine, 44(4), 98-107.
21. Glover, F., Laguna, M. and Marti, R. (2003) Scatter search and path relinking: advances and applications. In F. Glover and G.A. Kochenberer (eds.), Handbook of Metaheuristics, pp. 1-36, Kluwer.
22. Haykin, S. (2005) Cognitive radio: brain-empowered wireless communication. IEEE Journal on Selected Areas in Communication, 23(2), 201-20.
23. Jennings, N.R., Sycara, K. and Woolridge, M. (1998) A roadmap of agent research and development. Journal of Autonomous Agents and Multi-Agent Systems, 1(1), 7-38.
24. Johnson-Laird, P.N. (1988) The Computer and the Mind, Harvard University Press, Cambridge.
25. Lam, W. and Segre, A.M. (2002) A parallel learning algorithm for Bayesian inference networks. IEEE Transactions on Knowledge and Data Engineering, 14(1), 93-105.
26. Langley, P. and Choi, D. (2006) A unified cognitive architecture for physical agents. Proceedings of the 21st National Conference on Artificial Intelligence, July 16-20, 2006, Boston, MA, USA.
27. Lau, H.C. and Wang, H. (2005) A multi-agent approach for solving optimization problems involving expensive resources. ACM Symposium on Applied Computing, March 13-17, Santa Fe, NM, USA.
28. Lauer, M. and Riedmiller, M. (2004) Reinforcement learning for stochastic cooperative multi-agent systems. Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, July 19-23, New York, USA.
29. Le, B., Rondeau, T.W. and Bostian, C.W. (2007) Cognitive radio realities. Wireless Communications and Mobile Computing (in press).
30. Lehman, J.F., Laird, J. and Rosenbloom, P. (2006) A gentle introduction to SOAR, an architecture for human cognition: 2006 update. Technical Report, University of Michigan, Ann Arbor.
31. Lin, S.-C., Punch, W.F. and Goodman, E.D. (1994) Coarse-grain parallel genetic algorithms: categorization and new approach. Proceedings of 6th IEEE Symposium on Parallel and Distributed Processing, October 26-29, Dallas, TX, USA.
32. Mahonen, P., Petrova, M., Riihijarvi, J. and Wellens, M. (2006) Cognitive wireless networks: your network just became a teenager. Proceedings of the 25th Conference on Computer Communications, April 23-29, Barcelona, Spain.
33. Marr, D. (1982) Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W.H. Freeman.
34. Mitola, J. (2000) Cognitive radio: An integrated agent architecture for software defined radio. Dissertation. Royal Institute of Technology, Sweden.
35. Modi, P.J. (2003a) Distributed constraint optimization for multiagent systems. University of Southern California. Dissertation.
36. Modi, P.J. and Ali, S.M. (2003b) Distributed constraint reasoning under unreliable communication. Proceeding of Distributed Constraint Workshop at 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, July 14-18, Melbourne, Australia.
37. Myers, J.W., Laskey, K.B. and DeJong, K.A. (1999) Learning Bayesian networks from incomplete data using evolutionary algorithms. Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, Orlando, FL, USA.
38. Nash, J. (1953) Two-person cooperative games. Econometrica, 21(1), 128-40.
39. Neel, J.O., Buehrer, R.M., Reed, J.H. and Gilles, R.P. (2002) Game-theoretic analysis of a network of cognitive radios. Proceedings of the Midwest Symposium on Circuits and Systems.
40. Nisan, N. and Ronen, A. (1999) Algorithmic mechanism design (extended abstract). Proceedings of STOC.
41. Ocenasek, J. and Schwarz, J. (2001) The distributed Bayesian optimization algorithm for combinatorial optimization. EUROGEN 2001-Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems, September 19-21, Athens, Greece.
42. Panait, L. and Luke, S. (2005) Cooperative multi-agent learning: the state of the art. Autonomous Agents and Multi-Agent Systems, 11(3), 387-434.
43. Plaza, E. and Ontanon, S. (2003) Cooperative multiagent learning In Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning, pp. 1-17. Springer, Berlin.
44. Prasad, M.V.N. (2000) Distributed case-based learning. Proceedings of the 4th International Conference on MultiAgent Systems, July 10-12, Boston, MA, USA.
45. Scaglione, A. and Servetto, S. (2005) On the interdependence of routing and data compression in multi-hop sensor networks. Wireless Networks, 11(1-2), 149-60.
46. Sutton, P., Doyle, L.E. and Nolan, KE. (2006) A reconfigurable platform for cognitive networks. Proceedings of the 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications, June 8-10, Mykonos Island, Greece.
47. Sycara, K.P. (1998) Multiagent systems. AI Magazine, 19(2), 79-92.
48. Tan, M. (1997) Multi-agent reinforcement learning: independent vs. cooperative agents. In M.N. Huhns and M.P. Singh (eds.), Readings in Agents, pp. 487-94, Morgan Kaufmann, San Francisco.
49. Thomas, R.W., DaSilva, L.A. and Mackenzie, A.B. (2005) Cognitive networks. Proceedings of IEEE DySPAN 2005, November, Baltimore, MD, USA.
50. Thomas, R.W., Friend, D.H., DaSilva, L.A. and Mackenzie, A.B. (2006) Cognitive networks: adaptation and learning to achieve end-to-end performance objectives. IEEE Communications Magazine, 44(12), 51-7.
51. Thomas, R.W., DaSilva, L.A., Marathe, M.V. and Wood, K.N. (2007) Critical design decisions for cognitive networks. Proceedings of ICC 2007, June, Glasgow, Scotland.
52. Watkins, C. and Dayan, P. (1992) Technical note: Q-learning. Machine Learning, 8(3-4), 279-92.
53. Watthayu, W. and Peng, Y. (2004) A Bayesian network based framework for multi-criteria decision making. Proceedings of the 17th International Conference on Multiple Criteria Decision Analysis, August 6-11, Whistler, BC, Canada.
54. Weiss, G. (1995) Distributed reinforcement learning. Robotics and Autonomous Systems, 15(1-2), 135-42.
55. Weiss, G. (ed.) (1999) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, Cambridge.
56. Xiang, Y. (2002) Probabilistic Reasoning in Multiagent Systems, Cambridge University Press, Cambridge.