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.
The research has been supported by Russian Foundation for Basic Research (grant 13-01-00643-a).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brams, S.J., Taylor, A.T.: Fair Division - From Cake-Cutting to Dispute Resolution. Cambridge University Press, Cambridge (1996)
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)
Cachin, C., Guerraoui, L.S.: Rodrigues Introduction to Reliable and Secure Distributed Programming, 2nd edn. Springer, New York (2011)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1995)
Halpern, J., O’Neill, K.: Anonymity and information hiding in multiagent systems. J. Comput. Secur. 13(3), 483–514 (2005)
Hintikka, J.: Knowledge and Belief. Cornell University Press, Ithaca (1962)
Hughes, D., Shmatikov, V.: Information hiding, anonymity and privacy: a modular approach. J. Comput. Secur. 12(1), 3–36 (2004)
de Jong, S., Tuyls, K., Verbeeck, K.: Fairness in multiagent systems. Knowl. Eng. Rev. 23(2), 153–180 (2008)
Knuth, D.E.: Stable Marriage and its Relation to Other Combinatorial Problems. CRM Proceedings and Lecture Notes, vol. 10. American Mathematical Society, Providence (1997)
Kuhn, T.S.: The Structure of Scientific Revolutions, 3rd edn. University of Chicago Press, Chicago (1996)
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)
Nongaillard, A.: An Agent-Based Approach for Distributed Resource Allocations. Doctoral dissertation. Concordia University Montreal, Canada (2009)
Parikh, R.: Social software. Synthese 132, 187–211 (2002)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Saddle River (2010)
Satekbayeva, A., Shilov, N.V.: Some results on multiagent algorithms in social computing/software context. Information 17(1), 229–240 (2014)
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)
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.: 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
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)
Tanenbaum, A.S., Van Steen, M.: Distributed Systems: Principles and Paradigms, 2nd edn. Prentice Hall, Saddle River (2007)
Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press, Cambridge (2000)
Wooldridge, M.: An Introduction to Multiagent Systems. Jhon Willey & Sons, Chichester (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Shilov, N.V. (2015). Agent Knowledge and Beliefs in a Cloud. In: Horne, R. (eds) Embracing Global Computing in Emerging Economies. EGC 2015. Communications in Computer and Information Science, vol 514. Springer, Cham. https://doi.org/10.1007/978-3-319-25043-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-25043-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25042-7
Online ISBN: 978-3-319-25043-4
eBook Packages: Computer ScienceComputer Science (R0)