Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Expected Rank in a Two-Sided Secretary Problem
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution. (kimmo.eriksson@mdh.se)
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution.
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution.
2007 (English)In: Operations Research, ISSN 0030-364X, Vol. 55, no 5, 921-931 p.Article in journal (Refereed) Published
Abstract [en]

In a two-sided version of the famous secretary problem, employers search for a secretary at the same time as secretaries search for an employer. Nobody accepts being put on hold, and nobody is willing to take part in more than N interviews. Preferences are independent, and agents seek to optimize the expected rank of the partner they obtain among the N potential partners. We find that in any subgame perfect equilibrium, the expected rank grows as the square root of N (whereas it tends to a constant in the original secretary problem). We also compute how much agents can gain by cooperation.

Place, publisher, year, edition, pages
2007. Vol. 55, no 5, 921-931 p.
Keyword [en]
games/group decisions, strategic secretary problem, dynamic programming/optimal control, optimal stopping
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:su:diva-31914DOI: 10.1287/opre.1070.0403OAI: oai:DiVA.org:su-31914DiVA: diva2:278990
Available from: 2009-12-01 Created: 2009-12-01 Last updated: 2009-12-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Centre for the Study of Cultural Evolution
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf