Skip to main content
Log in

The Secretary Problem Revisited - The Group Decision-Making Perspective

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bazerman, M.H. (1994). Judgement in Managerial Decision Making. New York: J. Wiley & Sons.

    Google Scholar 

  • Brams, S.J. and P. Fishburn. (1978). “Approval Voting,” American Political Science Review 72, 831-847.

    Google Scholar 

  • Brams, S.J. and P. Fishburn. (1992). “Approval Voting in Scientific and Engineering Societies,” Group Decision and Negotiation 1, 41-55.

    Google Scholar 

  • Bui, T. (1987). Co-oPA Group Decision Support System for Cooperative Multiple Criteria Group Decision Making, Lecture Notes in Computer Science 290. Berlin: Springer.

    Google Scholar 

  • 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.

    Google Scholar 

  • Cook, W. and M. Kress. (1985). “Ordinal Rankings With Intensity of Preference,” Management Science 31, 26-32.

    Google Scholar 

  • Corbin, R.M. (1980). “The Secretary Problem as a Model of Choice,” Journal of Mathematical Psychology 21, 1-29.

    Google Scholar 

  • Ferguson, T. (1989). “Who Solved the Secretary Problem?,” Statistical Science 4, 282- 296.

    Google Scholar 

  • Fishburn, P. and J.D.C. Little. (1988). “An Experiment in Approval Voting,” Management Science 34, 555-568.

    Google Scholar 

  • Freeman, P. (1983). “The Secretary Problem and Its Extensions: A Review,” International Statistical Review 51, 189-206.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Korhonen, P., H. Moskowitz, and J. Wallenius. (1986). “A Progressive Algorithm for Modelling and Solving Multiple Criteria Decision Problems,” Operations Research 34, 726-731.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lewis, H. and T. Butler. (1993). “An Interactive Framework for Multi-Person, Multiobjective Decisions,” Decision Sciences 24, 1-22.

    Google Scholar 

  • Lorenzen, T.J. (1981). “Optimal Stopping with Sampling Costs: The Secretary Problem,” Annals of Probability 9, 167-172.

    Google Scholar 

  • Mumpower, J. (1991). “The Judgment Policies of Negotiators and the Structure of Negotiation Problems,” Management Science 37, 1304-1324.

    Google Scholar 

  • Park, J.S., M. Peters, and K. Tang. (1991). “Optimal Inspection Policy in Sequential Screening,” Management Science 37, 1058-1061.

    Google Scholar 

  • Prasad, S.Y. (1992). “Group Decision Making with Discrete Alternatives,” Ph.D. Dissertation, Department of Industrial Engineering, SUNY at Buffalo.

    Google Scholar 

  • Raiffa, H. (1982). The Art and Science of Negotiation. Cambridge, Mass., Harvard University Press.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Tamaki, M. (1984). “The Secretary Problem With Optimal Assignment,” Operations Research 32, 847-858.

    Google Scholar 

  • Tamaki, M. (1991). “A Secretary Problem With Uncertain Employment and Best Choice of Available Candidates”, Operations Research 39, 274-284.

    Google Scholar 

  • Teich, J. (1991). “Decision Support for Negotiation,” Ph.D. Dissertation, School of Management, SUNY at Buffalo.

    Google Scholar 

  • White, D. (1985). Operational Research. New York: Wiley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008619112486

Navigation