Skip to main content
Top
Published in: Information Systems Frontiers 4/2013

01-09-2013

Concept learning games

An ontological study in multi-agent systems

Authors: Arman Didandeh, Nima Mirbakhsh, Mohsen Afsharchi

Published in: Information Systems Frontiers | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we intend to have a game theoretic study on the concept learning problem in a multi-agent system. Concept learning is a very essential and well-studied domain of machine learning when it is studied under the characteristics of a multi-agent system. The most important reasons are the partiality of the environment perception for any agent and also the communication holdbacks, resulting into a deep need for a collaborative protocol in favor of multi-agent transactions. Here we wish to investigate multi-agent concept learning with the help of its components, thoroughly with a game theoretic taste, esp. on the pre-learning processes. Based on two standard notations, we address the non-unanimity of concepts, classification of objects, voting and communicating protocol, and also the learning itself. In such a game of concept learning, we consider a group of agents, communicating and consulting to upgrade their ontologies based on their conceptualizations of the environment. For this purpose, we investigate the problem in two separate and standard distinctions of game theory study, cooperation and competition. Several solution concepts and innovative ideas from the multi-agent realm are used to produce an approach that contains the reasoning process of the agents in this system. Some experimentations come at the end to show the functionality of our approach. These experimentations come distinctly for both cooperative and competitive views.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Afsharchi, M. (2007). Ontology guided collaborative concept learning in multi-agent systems. Ph.D. Dissertation, Faculty of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada. Afsharchi, M. (2007). Ontology guided collaborative concept learning in multi-agent systems. Ph.D. Dissertation, Faculty of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada.
go back to reference Afsharchi, M., Far, B. H., & Denzinger, J. (2006). Ontology-guided learning to improve communication between groups of agents. In Proc. AAMAS 2006, Hakodate (pp. 923–930). Afsharchi, M., Far, B. H., & Denzinger, J. (2006). Ontology-guided learning to improve communication between groups of agents. In Proc. AAMAS 2006, Hakodate (pp. 923–930).
go back to reference Bellifemine, F. L., Caire, G., & Greenwood, D. (2007). Developing multi-agent systems with JADE. John Wiley and Sons. Bellifemine, F. L., Caire, G., & Greenwood, D. (2007). Developing multi-agent systems with JADE. John Wiley and Sons.
go back to reference Binmore, K. (1992). Fun and games: A text on game theory. Lexington, MA: D.C. Heath and Company. Binmore, K. (1992). Fun and games: A text on game theory. Lexington, MA: D.C. Heath and Company.
go back to reference Çensoy, M., & Yolum, P. (2009). Concept learning for achieving personalized ontologies: An active learning approach. In ADMI (Vol. 5680, pp. 170–182). Springer. Çensoy, M., & Yolum, P. (2009). Concept learning for achieving personalized ontologies: An active learning approach. In ADMI (Vol. 5680, pp. 170–182). Springer.
go back to reference Chalkiadakis, G., Elkind, E., & Jennings, N. R. (2009). Simple coalitional games with beliefs. In Proc. 21st international joint conference on artificial intelligence (IJCAI-09). Chalkiadakis, G., Elkind, E., & Jennings, N. R. (2009). Simple coalitional games with beliefs. In Proc. 21st international joint conference on artificial intelligence (IJCAI-09).
go back to reference Didandeh, A., Mirbakhsh, N., & Afsharchi, M. (2010). Negotiating to learn non-unanimous concepts. In Proc. 2nd international working conference on human factors and computational models in negotiation, HuCom’10 (pp. 45–49). Didandeh, A., Mirbakhsh, N., & Afsharchi, M. (2010). Negotiating to learn non-unanimous concepts. In Proc. 2nd international working conference on human factors and computational models in negotiation, HuCom’10 (pp. 45–49).
go back to reference Ephrati, E., & Rosenschein, J. S. (1993). Multi-agent planning as a dynamic search for social consensus. In Proc. 13th international joint conference on artifical intelligence (Vol. 1, pp. 423–429). Ephrati, E., & Rosenschein, J. S. (1993). Multi-agent planning as a dynamic search for social consensus. In Proc. 13th international joint conference on artifical intelligence (Vol. 1, pp. 423–429).
go back to reference Finin, T., Weber, J., Wiederhold, G., Gensereth, M., Fritzzon, R., McKay, D., et al. (1993). Specification of the KQML agent-communication language. DARPA Knowledge Sharing Initiative External Interfaces Working Group. Finin, T., Weber, J., Wiederhold, G., Gensereth, M., Fritzzon, R., McKay, D., et al. (1993). Specification of the KQML agent-communication language. DARPA Knowledge Sharing Initiative External Interfaces Working Group.
go back to reference Fisher, D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine learning (Vol 2, pp. 139–172). Boston: Kluwer Academic Publishers. Fisher, D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine learning (Vol 2, pp. 139–172). Boston: Kluwer Academic Publishers.
go back to reference Girgin, S., Polat, F., & Alhajj, R. (2007). Positive impact of state similarity on reinforcement learning performance. IEEE Transactions on Systems, Man, and Cybernetics-B, 37(5), 1256–1270.CrossRef Girgin, S., Polat, F., & Alhajj, R. (2007). Positive impact of state similarity on reinforcement learning performance. IEEE Transactions on Systems, Man, and Cybernetics-B, 37(5), 1256–1270.CrossRef
go back to reference Ieong, S., & Shoham, Y. (2008). Bayesian coalitional games. In Proc. 23rd AAAI conference on artificial intelligence. Ieong, S., & Shoham, Y. (2008). Bayesian coalitional games. In Proc. 23rd AAAI conference on artificial intelligence.
go back to reference Jennings, N. R., Corera, J. M., Laresgoiti, I., Mamdani, E. H., Perriollat, F., Skarek, P., et al. (1996). Using ARCHON to develop real-world DAI applications for electricity transportation management and particle accelerator control. IEEE Expert, 11(6), 60–88.CrossRef Jennings, N. R., Corera, J. M., Laresgoiti, I., Mamdani, E. H., Perriollat, F., Skarek, P., et al. (1996). Using ARCHON to develop real-world DAI applications for electricity transportation management and particle accelerator control. IEEE Expert, 11(6), 60–88.CrossRef
go back to reference Kaya, M., & Alhajj, R. (2005). A novel approach to multiagent reinforcement learning: Utilizing OLAP mining in the learning process. IEEE Transactions on Systems, Man, and Cybernetics-C, 35(4), 582–590.CrossRef Kaya, M., & Alhajj, R. (2005). A novel approach to multiagent reinforcement learning: Utilizing OLAP mining in the learning process. IEEE Transactions on Systems, Man, and Cybernetics-C, 35(4), 582–590.CrossRef
go back to reference Lee, C., Jian, Z., & Huang, L. (2005). A fuzzy ontology and its application to news summarization. IEEE Transactions on Systems Man and Cybernetics Part B Cybernetics, 35(5), 859–880.CrossRef Lee, C., Jian, Z., & Huang, L. (2005). A fuzzy ontology and its application to news summarization. IEEE Transactions on Systems Man and Cybernetics Part B Cybernetics, 35(5), 859–880.CrossRef
go back to reference Lesser, V. R., & Corkill, D. D. (1988). The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks, blackboard systems (pp. 353–386). Addison-Wesley. Lesser, V. R., & Corkill, D. D. (1988). The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks, blackboard systems (pp. 353–386). Addison-Wesley.
go back to reference Mirbakhsh, N., Didandeh, A., & Afsharchi, M. (2009). Incremental non-unanimous concept reformation through queried object classification. In Proc. 2009 IEEE/WIC/ACM international joint conference on Web intelligence and intelligent agent technology (Vol. 02, pp. 573–580). Mirbakhsh, N., Didandeh, A., & Afsharchi, M. (2009). Incremental non-unanimous concept reformation through queried object classification. In Proc. 2009 IEEE/WIC/ACM international joint conference on Web intelligence and intelligent agent technology (Vol. 02, pp. 573–580).
go back to reference Mirbakhsh, N., Didandeh, A., & Afsharchi, M. (2010). Concept learning games: The game of query and response. In Proc. 2010 IEEE/WIC/ACM international joint conference on Web intelligence and intelligent agent technology. Mirbakhsh, N., Didandeh, A., & Afsharchi, M. (2010). Concept learning games: The game of query and response. In Proc. 2010 IEEE/WIC/ACM international joint conference on Web intelligence and intelligent agent technology.
go back to reference Mitchell, T. M. (1997). Machine learning. McGraw-Hill Science/Engineering/Math. Mitchell, T. M. (1997). Machine learning. McGraw-Hill Science/Engineering/Math.
go back to reference Osborne, M. J., & Rubinstein, A. (1995). A course in game theory. M.I.T. Press. Osborne, M. J., & Rubinstein, A. (1995). A course in game theory. M.I.T. Press.
go back to reference Packer, H., Payne, T., Gibbins, N., & Jennings, N. R. (2008). Evolving ontological knowledge bases through agent collaboration. In Proc. 6th European workshop on multi-agent systems. Packer, H., Payne, T., Gibbins, N., & Jennings, N. R. (2008). Evolving ontological knowledge bases through agent collaboration. In Proc. 6th European workshop on multi-agent systems.
go back to reference Panait, L., & Luke, S. (2005). Cooperative multi-agent learning: The state of the art. Journal of Autonomous Agents and Multi-Agent Systems, 11(3), 387–434.CrossRef Panait, L., & Luke, S. (2005). Cooperative multi-agent learning: The state of the art. Journal of Autonomous Agents and Multi-Agent Systems, 11(3), 387–434.CrossRef
go back to reference Parsons, S., & Wooldridge, M. (2000). Game theory and decision theory in multi-agent systems. Kluwer Academic Publishers. Parsons, S., & Wooldridge, M. (2000). Game theory and decision theory in multi-agent systems. Kluwer Academic Publishers.
go back to reference Pitt, J., Kamara, L., Sergot, M., & Artikis, A. (2006). Voting in multi-agent systems. The Computer Journal, 49(2), 156–170.CrossRef Pitt, J., Kamara, L., Sergot, M., & Artikis, A. (2006). Voting in multi-agent systems. The Computer Journal, 49(2), 156–170.CrossRef
go back to reference Sen, S., & Kar, P. P. (2002). Sharing a concept. In Working notes of the AAAI spring symposium on collaborative learning agents. Sen, S., & Kar, P. P. (2002). Sharing a concept. In Working notes of the AAAI spring symposium on collaborative learning agents.
go back to reference Smith, R. G. (1977). The contract net: A formalism for the control of distributed problem solving. In Proc. 5th international joint conference on artificial intelligence (Vol. 1, pp. 472–472). Smith, R. G. (1977). The contract net: A formalism for the control of distributed problem solving. In Proc. 5th international joint conference on artificial intelligence (Vol. 1, pp. 472–472).
go back to reference Stumme, G. (2001). Using ontologies and formal concept analysis for organizing business knowledge. In Proc. Referenzmodellierung 2001, Physica (pp. 163–174). Stumme, G. (2001). Using ontologies and formal concept analysis for organizing business knowledge. In Proc. Referenzmodellierung 2001, Physica (pp. 163–174).
go back to reference van Diggelen, J., Beun, R. J., Dignum, F., van Eijk, R. M., & Meyer, J.-J. Ch. (2006). ANEMONE: An effective minimal ontology negotiation environment. In Proc. autonomous agents and multi agent systems 2006 (pp. 899–906). van Diggelen, J., Beun, R. J., Dignum, F., van Eijk, R. M., & Meyer, J.-J. Ch. (2006). ANEMONE: An effective minimal ontology negotiation environment. In Proc. autonomous agents and multi agent systems 2006 (pp. 899–906).
go back to reference van Diggelen, J., Beun, R. J., Dignum, F., van Eijk, R. M., & Meyer, J. J. (2007). Ontology negotiation: Goals, requirements and implementation. International Journal of Agent-Oriented Software Engineering, 1(1), 63–90.CrossRef van Diggelen, J., Beun, R. J., Dignum, F., van Eijk, R. M., & Meyer, J. J. (2007). Ontology negotiation: Goals, requirements and implementation. International Journal of Agent-Oriented Software Engineering, 1(1), 63–90.CrossRef
go back to reference Weibull, J. W. (1997). Evolutionary game theory. M.I.T. Press. Weibull, J. W. (1997). Evolutionary game theory. M.I.T. Press.
go back to reference Williams, A. B. (2004). Learning to share meaning in a multi agent system. Journal of Autonomous Agents and Multi Agent Ssytems, 8(2), 165–193.CrossRef Williams, A. B. (2004). Learning to share meaning in a multi agent system. Journal of Autonomous Agents and Multi Agent Ssytems, 8(2), 165–193.CrossRef
go back to reference Wooldrige, M. (2009). An introduction to multiAgent system 2nd Edn. John Wiley and Sons. Wooldrige, M. (2009). An introduction to multiAgent system 2nd Edn. John Wiley and Sons.
go back to reference Xianjia, W., & Weibing, L. (2009). Preference and evolution in the iterated prisoner’s dilemma. Acta Mathematica Scientia, 29B(2), 456–464.CrossRef Xianjia, W., & Weibing, L. (2009). Preference and evolution in the iterated prisoner’s dilemma. Acta Mathematica Scientia, 29B(2), 456–464.CrossRef
go back to reference Yang, Y., & Pedersen, J. O. (1997). A comparative study on feature selection in text categorization. In Proc. 14th international conference on machine learning (ICML-97) (pp. 412–420). Yang, Y., & Pedersen, J. O. (1997). A comparative study on feature selection in text categorization. In Proc. 14th international conference on machine learning (ICML-97) (pp. 412–420).
go back to reference Zuber, V. S., & Faltings, B. (2006). Inferring user’s preferences using ontologies. In Proc. the 21st national conference on artificial intelligence (Vol. 2, pp. 1413–1418). AAAI Press. Zuber, V. S., & Faltings, B. (2006). Inferring user’s preferences using ontologies. In Proc. the 21st national conference on artificial intelligence (Vol. 2, pp. 1413–1418). AAAI Press.
Metadata
Title
Concept learning games
An ontological study in multi-agent systems
Authors
Arman Didandeh
Nima Mirbakhsh
Mohsen Afsharchi
Publication date
01-09-2013
Publisher
Springer US
Published in
Information Systems Frontiers / Issue 4/2013
Print ISSN: 1387-3326
Electronic ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-012-9343-3

Other articles of this Issue 4/2013

Information Systems Frontiers 4/2013 Go to the issue

Premium Partner