Tổng quan
Tuyển người, hẹn hò, tìm nhà thuê, chọn chỗ đậu xe: bất kỳ việc tìm kiếm nào mà bạn phải chốt ngay và không thể quay lại đều là bài toán này ở dạng khác.
Cách giải Bài Toán Tuyển Bí Thư từng bước
- Mọi chiến lược hợp lý đều có hai giai đoạn: học mặt bằng, rồi chốt với thứ đầu tiên vượt tất cả những gì đã thấy.
- Nếu bạn ngừng quan sát sau r ứng viên, xác suất chọn được người giỏi nhất là (r/n) · Σ 1/(i−1) với i > r.
- Tối đa hóa tổng đó theo r cho r ≈ n/e, và xác suất thắng tiến tới 1/e ≈ 37%.
Mấu chốt
37% vừa là tỉ lệ bạn nên hy sinh vừa là xác suất bạn nhận được — cùng con số 1/e xuất hiện hai lần. Hy sinh đúng lượng thông tin đó là cái giá để có một ngưỡng đã được hiệu chỉnh, và không chiến lược nào làm tốt hơn dưới các luật này.
Biến thể & liên hệ
- Nếu bạn chỉ cần một ứng viên tốt chứ không nhất thiết giỏi nhất, ngưỡng tối ưu giảm còn √n và tỉ lệ thành công tăng mạnh.
- Cho phép gọi lại, có điểm bằng nhau, hay biết trước phân phối điểm đều làm đáp án thay đổi — quy tắc 37% chỉ đúng cho quyết định chỉ biết thứ hạng và không thể quay lại.
Câu hỏi thường gặp
Nếu người giỏi nhất nằm trong 37% đầu thì sao?
Thì bạn thua — và điều đó xảy ra 37% số lần. Chiến lược tối ưu tính trung bình, không phải may mắn mọi lần.