Skip to main content

2015 | OriginalPaper | Buchkapitel

Agent Knowledge and Beliefs in a Cloud

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud computing is a concept that is in use since late 2000s related to consumption of distributed computer resources, namely servers and networks for data storage and access. In the paper we examine knowledge-based algorithms for agents that have access to a resource center to use some of available discrete resources. We assume that resource items are passive, they form a cloud, any item can be lend on demand to any agent if and only if there is no races for this item with other agents. All agents are rational and can communicate with each other in P2P-manner, negotiate, flip and swap (change intentions) so that all flips/swaps always must be rational for participating agents. The problem is to design a multiagent algorithm, which allows each agent sooner or later to access some resource item. We present a uniform algorithm scheme and then specialize for the following particular problems: Robots in Space and Rational Agents at the Marketplace.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Brams, S.J., Taylor, A.T.: Fair Division - From Cake-Cutting to Dispute Resolution. Cambridge University Press, Cambridge (1996)CrossRefMATH Brams, S.J., Taylor, A.T.: Fair Division - From Cake-Cutting to Dispute Resolution. Cambridge University Press, Cambridge (1996)CrossRefMATH
2.
Zurück zum Zitat Bodin, E.V., Garanina, N.O., Shilov, N.V., Mars, N.V.: Robot puzzle (a multiagent approach to the Dijkstra problem). Model. Anal. Inf. Syst. 18(2), 113–128 (2011). (in Russian) Bodin, E.V., Garanina, N.O., Shilov, N.V., Mars, N.V.: Robot puzzle (a multiagent approach to the Dijkstra problem). Model. Anal. Inf. Syst. 18(2), 113–128 (2011). (in Russian)
3.
Zurück zum Zitat Cachin, C., Guerraoui, L.S.: Rodrigues Introduction to Reliable and Secure Distributed Programming, 2nd edn. Springer, New York (2011)CrossRefMATH Cachin, C., Guerraoui, L.S.: Rodrigues Introduction to Reliable and Secure Distributed Programming, 2nd edn. Springer, New York (2011)CrossRefMATH
4.
Zurück zum Zitat Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1995)MATH Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1995)MATH
5.
Zurück zum Zitat Halpern, J., O’Neill, K.: Anonymity and information hiding in multiagent systems. J. Comput. Secur. 13(3), 483–514 (2005)CrossRef Halpern, J., O’Neill, K.: Anonymity and information hiding in multiagent systems. J. Comput. Secur. 13(3), 483–514 (2005)CrossRef
6.
Zurück zum Zitat Hintikka, J.: Knowledge and Belief. Cornell University Press, Ithaca (1962)MATH Hintikka, J.: Knowledge and Belief. Cornell University Press, Ithaca (1962)MATH
7.
Zurück zum Zitat Hughes, D., Shmatikov, V.: Information hiding, anonymity and privacy: a modular approach. J. Comput. Secur. 12(1), 3–36 (2004)CrossRef Hughes, D., Shmatikov, V.: Information hiding, anonymity and privacy: a modular approach. J. Comput. Secur. 12(1), 3–36 (2004)CrossRef
8.
Zurück zum Zitat de Jong, S., Tuyls, K., Verbeeck, K.: Fairness in multiagent systems. Knowl. Eng. Rev. 23(2), 153–180 (2008)CrossRef de Jong, S., Tuyls, K., Verbeeck, K.: Fairness in multiagent systems. Knowl. Eng. Rev. 23(2), 153–180 (2008)CrossRef
9.
Zurück zum Zitat Knuth, D.E.: Stable Marriage and its Relation to Other Combinatorial Problems. CRM Proceedings and Lecture Notes, vol. 10. American Mathematical Society, Providence (1997) Knuth, D.E.: Stable Marriage and its Relation to Other Combinatorial Problems. CRM Proceedings and Lecture Notes, vol. 10. American Mathematical Society, Providence (1997)
10.
Zurück zum Zitat Kuhn, T.S.: The Structure of Scientific Revolutions, 3rd edn. University of Chicago Press, Chicago (1996)CrossRef Kuhn, T.S.: The Structure of Scientific Revolutions, 3rd edn. University of Chicago Press, Chicago (1996)CrossRef
11.
Zurück zum Zitat Lomuscio, A., Ryan, M.D.: On the relation between interpreted systems and Kripke models. In: Wobcke, W., Pagnucco, M., Zhang, C. (eds.) Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications. LNCS (LNAI), vol. 1441, pp. 46–59. Springer, Heidelberg (1997) CrossRef Lomuscio, A., Ryan, M.D.: On the relation between interpreted systems and Kripke models. In: Wobcke, W., Pagnucco, M., Zhang, C. (eds.) Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications. LNCS (LNAI), vol. 1441, pp. 46–59. Springer, Heidelberg (1997) CrossRef
12.
Zurück zum Zitat Nongaillard, A.: An Agent-Based Approach for Distributed Resource Allocations. Doctoral dissertation. Concordia University Montreal, Canada (2009) Nongaillard, A.: An Agent-Based Approach for Distributed Resource Allocations. Doctoral dissertation. Concordia University Montreal, Canada (2009)
14.
Zurück zum Zitat Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Saddle River (2010)MATH Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Saddle River (2010)MATH
15.
Zurück zum Zitat Satekbayeva, A., Shilov, N.V.: Some results on multiagent algorithms in social computing/software context. Information 17(1), 229–240 (2014) Satekbayeva, A., Shilov, N.V.: Some results on multiagent algorithms in social computing/software context. Information 17(1), 229–240 (2014)
16.
Zurück zum Zitat Shilov, N.V., Garanina, N.O., Choe, K.-M.: Update and abstraction in model checking of knowledge and branching time. Fundameta Informaticae 72(1–3), 347–361 (2006)MathSciNetMATH Shilov, N.V., Garanina, N.O., Choe, K.-M.: Update and abstraction in model checking of knowledge and branching time. Fundameta Informaticae 72(1–3), 347–361 (2006)MathSciNetMATH
17.
Zurück zum Zitat Shilov, N.V., Garanina, N.O., Bodin, E.V.: Multiagent approach to a Dijkstra problem. In: Proceedings of Workshop on Concurrency, Specification, and Programming CS&P 2010, pp. 73–84. Humboldt-Universität zu, Berlin (2010) Shilov, N.V., Garanina, N.O., Bodin, E.V.: Multiagent approach to a Dijkstra problem. In: Proceedings of Workshop on Concurrency, Specification, and Programming CS&P 2010, pp. 73–84. Humboldt-Universität zu, Berlin (2010)
18.
Zurück zum Zitat Shilov, N.V., Garanina, N.O.: Rational agents at the marketplace. In: Proceedings of Workshop on Concurrency, Specification and Programming CS&P 2011, pp. 465–476. Bialystok University of Technology, Pułtusk, Poland, 28–30 September 2011 Shilov, N.V., Garanina, N.O.: Rational agents at the marketplace. In: Proceedings of Workshop on Concurrency, Specification and Programming CS&P 2011, pp. 465–476. Bialystok University of Technology, Pułtusk, Poland, 28–30 September 2011
19.
Zurück zum Zitat Su, K., Luo, X., Sattar, A., Orgun, M.A.: The interpreted system model of knowledge, belief, desire and intention. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 220–222 (2006) Su, K., Luo, X., Sattar, A., Orgun, M.A.: The interpreted system model of knowledge, belief, desire and intention. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 220–222 (2006)
20.
Zurück zum Zitat Tanenbaum, A.S., Van Steen, M.: Distributed Systems: Principles and Paradigms, 2nd edn. Prentice Hall, Saddle River (2007) MATH Tanenbaum, A.S., Van Steen, M.: Distributed Systems: Principles and Paradigms, 2nd edn. Prentice Hall, Saddle River (2007) MATH
21.
Zurück zum Zitat Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press, Cambridge (2000)CrossRefMATH Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press, Cambridge (2000)CrossRefMATH
22.
Zurück zum Zitat Wooldridge, M.: An Introduction to Multiagent Systems. Jhon Willey & Sons, Chichester (2002) Wooldridge, M.: An Introduction to Multiagent Systems. Jhon Willey & Sons, Chichester (2002)
Metadaten
Titel
Agent Knowledge and Beliefs in a Cloud
verfasst von
N. V. Shilov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25043-4_2