Abstract
We consider a decision situation where there is an initial set of alternatives that may be augmented, a variant of the problem known in the literature as the "secretary problem". We focus the discussion on the special case of group decision-making, where a group or committee is charged with the responsibility of negotiating the decision. We investigate situations of explicitly stated (multiple) criteria and the simpler situation of no such stated criteria. The former case includes the congenial, the mixed, and the uncongenial cases, where the individuals agree on the direction of all, some, or none of the criteria, respectively. We offer a framework within which a group of individuals can be supported in such a decision process. In the case of explicit criteria, we provide the decision-makers with probability information of the likelihood of finding more preferred alternatives provided the initial set of alternatives is expanded. The framework is tested using a simulated real-world choice situation.
Similar content being viewed by others
References
Bazerman, M.H. (1994). Judgement in Managerial Decision Making. New York: J. Wiley & Sons.
Brams, S.J. and P. Fishburn. (1978). “Approval Voting,” American Political Science Review 72, 831-847.
Brams, S.J. and P. Fishburn. (1992). “Approval Voting in Scientific and Engineering Societies,” Group Decision and Negotiation 1, 41-55.
Bui, T. (1987). Co-oP —A Group Decision Support System for Cooperative Multiple Criteria Group Decision Making, Lecture Notes in Computer Science 290. Berlin: Springer.
Bui, T., M. Jarke, and M. Shakun. (1989). “Non-Cooperation in Group Decision Support Systems: Many Problems and Some Solutions,” SCIMA: Systems and Cybernetics in Management 18, 51-63.
Cook, W. and M. Kress. (1985). “Ordinal Rankings With Intensity of Preference,” Management Science 31, 26-32.
Corbin, R.M. (1980). “The Secretary Problem as a Model of Choice,” Journal of Mathematical Psychology 21, 1-29.
Ferguson, T. (1989). “Who Solved the Secretary Problem?,” Statistical Science 4, 282- 296.
Fishburn, P. and J.D.C. Little. (1988). “An Experiment in Approval Voting,” Management Science 34, 555-568.
Freeman, P. (1983). “The Secretary Problem and Its Extensions: A Review,” International Statistical Review 51, 189-206.
Hwang, C.L. and M.J. Lin. (1987). Group Decision Making Under Multiple Criteria. Methods and Applications, Lecture Notes in Economics and Mathematical Systems 281. Berlin: Springer.
Iz, P. (1992). “Two Multiple Criteria Group Decision Support Systems Based on Mathematical Programming and Ranking Methods,” European Journal of Operational Research 61, 245-253.
Korhonen, P., H. Moskowitz, and J. Wallenius. (1986). “A Progressive Algorithm for Modelling and Solving Multiple Criteria Decision Problems,” Operations Research 34, 726-731.
Korhonen, P., H. Moskowitz, P. Salminen, and J. Wallenius. (1993). “Further Developments and Tests of a Progressive Algorithm for Multiple Criteria Decision Making,” Operations Research 41, 1033-1045.
Korhonen, P., H. Moskowitz, J. Wallenius, and S. Zionts. (1986). “An Interactive Approach to Multiple Criteria Optimization with Multiple Decision Makers,” Naval Research Logistics Quarterly 33, 589-602.
Korhonen, P. and J. Wallenius. (1986). “Some Theory and an Approach to Solving Sequential Multiple Criteria Decision Problems,” Journal of the Operational Research Society 37, 501-508.
Lewis, H. and T. Butler. (1993). “An Interactive Framework for Multi-Person, Multiobjective Decisions,” Decision Sciences 24, 1-22.
Lorenzen, T.J. (1981). “Optimal Stopping with Sampling Costs: The Secretary Problem,” Annals of Probability 9, 167-172.
Mumpower, J. (1991). “The Judgment Policies of Negotiators and the Structure of Negotiation Problems,” Management Science 37, 1304-1324.
Park, J.S., M. Peters, and K. Tang. (1991). “Optimal Inspection Policy in Sequential Screening,” Management Science 37, 1058-1061.
Prasad, S.Y. (1992). “Group Decision Making with Discrete Alternatives,” Ph.D. Dissertation, Department of Industrial Engineering, SUNY at Buffalo.
Raiffa, H. (1982). The Art and Science of Negotiation. Cambridge, Mass., Harvard University Press.
Read, M. and T. Gear. (1991). “Interactive Group Decision Support,” in P. Korhonen, A. Lewandowski, and J. Wallenius (eds.), Multiple Criteria Decision Support, Lecture Notes in Economics and Mathematical Systems 356. Berlin: Springer.
Saaty, T.L. (1989). “Group Decision Making and the AHP,” in B. Golden, W. Wasil, and P. Harker (eds.), The Analytical Hierarchy Process: Applications and Studies. Berlin: Springer.
Salminen, P., J. Teich, and J. Wallenius. (1996). “A Decision Model for the Multiple Criteria Group Secretary Problem — Theoretical Considerations,” Journal of the Operational Research Society 47, 1046-1053.
Tamaki, M. (1984). “The Secretary Problem With Optimal Assignment,” Operations Research 32, 847-858.
Tamaki, M. (1991). “A Secretary Problem With Uncertain Employment and Best Choice of Available Candidates”, Operations Research 39, 274-284.
Teich, J. (1991). “Decision Support for Negotiation,” Ph.D. Dissertation, School of Management, SUNY at Buffalo.
White, D. (1985). Operational Research. New York: Wiley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salminen, P., Teich, J.E. & Wallenius, J. The Secretary Problem Revisited - The Group Decision-Making Perspective. Group Decision and Negotiation 7, 3–21 (1998). https://doi.org/10.1023/A:1008619112486
Issue Date:
DOI: https://doi.org/10.1023/A:1008619112486