Abstract
A competence set is a collection of skills used to solve a problem. Based on deduction graph concepts, this paper proposes a method of finding an optimal process so as to expand a decision maker's competence set to enable him to solve his problem confidently. Using the concept of minimum spanning tree, Yu and Zhang addressed the problem of the optimal expansion of competence sets. In contrast, the method proposed here enjoys the following advantages: it can deal with more general problems involving intermediate skills and compound skills; it can find the optimal solution by utilizing a 0–1 integer program; and it can be directly extended to treat multilevel competence set problems, and thus is more practically useful.
Similar content being viewed by others
References
Yu, P. L., andZhang, D.,A Foundation for Competence Set Analysis, Mathematical Social Sciences, Vol. 20, pp. 251–299, 1990.
Yu, P. L., andZhang, D.,Optimal Expansion of Competence Sets and Decision Support, Information Systems and Operational Research, Vol. 30, pp. 68–84, 1992.
Yu, P. L.,Forming Winning Strategies: An Integrated Theory of Habitual Domains, Springer-Verlag, Heidelberg, Germany, 1990.
Li, H. L., andYang, C. C.,Abductive Reasoning by Constructing Probabilistic Deduction Graphs for Solving the Diagnosis Problem, Decision Support Systems, Vol. 7, pp. 121–131, 1991.
Li, H. L., andYang, C. C.,Integrating Integer Programming and Probabilistic Deduction Graphs for Probabilistic Reasoning, Journal of Systems Integration, Vol. 1, pp. 195–214, 1991.
Yang, C. C.,Deduction Graphs: An Algorithm and Applications, IEEE Transactions on Software Engineering, Vol. 15, pp. 60–67, 1989.
Zadeh, L. A.,The Role of Fuzzy Sets in the Management of Uncertainty in Expert Systems, Approximate Reasoning in Expert Systems, Edited by M. Gupta and B. K. Kandel, North-Holland, Amsterdam, Holland, pp. 3–31, 1985.
Yu, P. L.,Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions, Plenum, New York, New York, 1985.
Schrage, L.,Linear, Integer, and Quadratic Programming with LINDO, Scientific Press, Palo Alto, California, 1984.
Van, R. T., andWolsery, L.,Solving Mixed 0–1 Programs by Automatic Reformation, Operations Research, Vol. 35, pp. 45–57, 1987.
Yu, P. L., andZhang, D.,Competence Set Analysis for Effective Decision Making, Control Theory and Advanced Technology, Vol. 5, pp. 523–547, 1989.
Yu, P. L., andZhang, D.,A Marginal Analysis for Competence Set Expansion, Journal of Optimization Theory and Applications, Vol. 76, pp. 87–109, 1993.
Author information
Authors and Affiliations
Additional information
This work was supported by the National Science Council, Taipei, Taiwan, Republic of China, Grant No. NSC-81-0301-H-009-501.
Rights and permissions
About this article
Cite this article
Li, H.L., Yu, P.L. Optimal competence set expansion using deduction graphs. J Optim Theory Appl 80, 75–91 (1994). https://doi.org/10.1007/BF02196594
Issue Date:
DOI: https://doi.org/10.1007/BF02196594