Abstract
By the expert information we mean the information given by a man-expert of a field of science and technology, or by some intelligent program (for example intelligent agents) in solving of some task. We assume that in an intelligent distributed system for the same task the system sites may generate different solutions, and the problem is for the management system to determine a proper one solution for the task. In this paper we propose solving above problem by determining consensus of given solutions and treat it as the final solution. We present a general consensus problem, the postulates for consensus choice and their analysis. This analysis shows that the final solution being the consensus of given solutions should be the most credible solution in the uncertain situation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arrow, K.J.: Social Choice and Individual Values. Wiley New York (1963).
Badache, N., Hurfin, M., Madeco, R.: Solving the Consensus Problem in a Mobile Environment. In: Proceedings of IEEE International Performance, Computing and Communications Conference. IEE Piscataway NJ (1999) 29–35.
Ceri, S., Pelagatti, G.: Distributed Databases, Principle and Systems. McGraw-Hill (1984).
Coulouris, G, Dollimore, J., Kindberg, T.: Distributed Systems, Concepts and Design. 3rd edn. Addison-Wesley (1994).
Danitowicz, C, Nguyen, N.T.: Determining of the Problem Solutions Representations. In: Plander I. (ed.): Artificial Intelligence and Information-Control Systems of Robots-87. North-Holland (1987) 187–192.
Danitowicz, C, Nguyen, N.T.: Consensus-Based Partition in the Space of Ordered Partitions. Pattern Recognition 21 (1988) 269–273.
Danitowicz, C, Nguyen, N.T.:Methods for Determining Representation of Experts’ Opinions in Classification Tasks. In: Bubnicki, Z., Grzech, A. (eds.):Knowledge Engineering and Expert Systems. Wroclaw University of Technology (1997) 279–287.
Danitowicz, C, Nguyen, N.T.: Consensus-Based Methods for Restoring Consistency of Replicated Data. In: Klopotek, M., Michalewicz, M., Wierzchoń, S.T. (eds.): Advances in Soft Computing. Physica-Verlag Heidedelberg New York (2000) 325–335.
Day, W.H.E.: Consensus Methods as Tools for Data Analysis. In: Bock, H.H. (ed.): Classification and Related Methods for Data Analysis. North-Holland (1988) 312–324.
Dyreson, C.E., Snodgrass, R.T.: Supporting valid-time indeterminacy. ACM Transaction on Database Systems 23 (1998) 1–57.
Ephrati, E., Rosenschein, J.S: Deriving Consensus in Multiagent Systems. Artificial Intelligence 87 (1998) 21–74.
Fishburn, P.C.: Condorset Social Choice Functions. SIAM J. App. Math. 33 (1977) 469–489.
Hurfin, M., Mostefaoui, A., Raynal, M.: Consensus in Asynchronous Systems where Processes Can Crash and Recover. In: Proceedings of Seventeenth IEEE Symposium on Reliable Distributed Systems. IEEE Comput. Soc. Los Alamitos CA (1998) 280–286.
Litvak, B.G.: Expert Information: Methods of Analysis and Gathering. Radio i Sviaz, Moscow (1982).
Nguyen, N.T.: The Axiom Approach to the Experts Opinions Representation Choice Problem. In: Bubnicki, Z. (ed.): Proceedings of the 13th International Conference on System Science. Wroclaw University of Technology (1998) 224–229.
Nguyen, N.T.: A Computer-Based Multiagent System for Building and Updating Models of Dynamic Populations Located in Distributed Environments. In: Kacki E. (ed.): Proceeding of 5th International Conference on Computer in Medicine. Lódź University of Technology (1999) 133–138.
Nguyen, N.T.: Using Consensus Methods for Determining Timestamps in Distributed Temporal Databases. Reports of Department of Information Systems, series: SPR, No. 26, Wroclaw University of Technology (2000).
Nguyen, N.T.: Consensus Methods for Resolving Conflict Situations in Distributed Information Systems. Reports of Department of Information Systems, series: SPR, No. 29, Wroclaw University of Technology (2000).
Ozsu, T.M.: Principles of Distributed Database Systems. Prentice-Hall (1991).
Pawlak, Z.: An Inquiry into Anatomy of Conflicts. Journal of Information Sciences 108 (1998) 65–78.
Yan, K.Q., Wang, S.C., Chin, Y.H.: Consensus under Unreliable Transmission. Information Processing Letter 69 (1999) 243–248.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, N.T. (2000). Using Consensus Methods for Determining the Representation of Expert Informationin Distributed Systems. In: Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2000. Lecture Notes in Computer Science, vol 1904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45331-8_2
Download citation
DOI: https://doi.org/10.1007/3-540-45331-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41044-7
Online ISBN: 978-3-540-45331-4
eBook Packages: Springer Book Archive