Friendship Paradox

Năm 1991, nhà xã hội học Scott Feld công bố một nghiên cứu với cái tựa gần như đùa: "Vì sao bạn bè của bạn có nhiều bạn hơn bạn." Ông chứng minh rằng trong hầu như mọi mạng lưới xã hội, trung bình số bạn của bạn bè bạn luôn lớn hơn số bạn của chính bạn. Hiện tượng này được gọi là Friendship Paradox (Nghịch lý tình bạn).

• Chìa khóa nằm ở chỗ: những người đông bạn xuất hiện trong danh sách bạn bè của rất nhiều người, còn người ít bạn thì hầu như không xuất hiện ở đâu.

(Nguồn: https://www.reliantsproject.com/2020/07/19/concept-10-felds-friendship-paradox-and-why-your-friends-have-more-friends/)

Một người có 500 bạn sẽ được đếm 500 lần khi ta đi hỏi khắp mạng lưới. Một người có 3 bạn chỉ được đếm 3 lần. Vì thế, khi bạn nhìn quanh danh sách bạn bè của mình, bạn đang xem một mẫu bị thiên lệch nặng về phía những người nổi tiếng.

• Về mặt toán học, độ chênh lệch này đúng bằng phương sai chia cho giá trị trung bình của số lượng bạn bè. Nghĩa là: mạng lưới càng có sự chênh lệch lớn — vài "ngôi sao" cực đông bạn bên cạnh đa số người bình thường — thì nghịch lý càng mạnh. Nó chỉ biến mất trong một thế giới nơi tất cả mọi người có đúng số bạn như nhau.

(Nguồn: https://apieceofthepi.substack.com/p/why-your-friends-on-average-have-more-friends-than-you-do)

Nghịch lý này ở khắp nơi

Cùng một logic áp dụng cho mọi thứ có cấu trúc mạng lưới hoặc phân bố lệch:

• Người bạn theo dõi trên mạng xã hội có nhiều người theo dõi hơn bạn.

• Đồng tác giả của bạn có nhiều đồng tác giả hơn bạn.

• Nghịch lý phòng gym: bạn luôn thấy phòng tập đông, vì người tập 5 buổi/tuần có mặt nhiều gấp 5 lần người tập 1 buổi/tuần.

• Nghịch lý sĩ số lớp: trường công bố sĩ số trung bình 30, nhưng sinh viên nào cũng thấy lớp mình đông hơn — vì lớp 100 người có 100 người trải nghiệm nó, lớp 10 người chỉ có 10.

Các nghiên cứu sau này còn mở rộng thành Nghịch lý tình bạn tổng quát: bạn bè của bạn không chỉ đông bạn hơn, mà trung bình còn giàu hơn, hoạt động nhiều hơn, và "trông có vẻ hạnh phúc hơn" bạn.

Điều này giải thích một phần vì sao mạng xã hội khiến người ta mệt mỏi. Bảng tin của bạn không phải là mẫu đại diện của cuộc sống — nó là bản tổng hợp các khoảnh khắc đẹp nhất của những người hoạt động tích cực nhất. Cảm giác "mình tụt lại phía sau" phần nào chỉ là hệ quả cấu trúc.

Tài liệu tham khảo và đọc thêm:

• https://www.networkpages.nl/the-friendship-paradox-and-how-it-might-produce-a-biased-world/
• https://arxiv.org/abs/2511.13957
• https://www.nature.com/articles/s41598-024-63167-9
• https://www.reliantsproject.com/2020/07/19/concept-10-felds-friendship-paradox-and-why-your-friends-have-more-friends/

Dictator Game

Hãy tưởng tượng: bạn được đưa 1.000.000 đồng và một luật chơi duy nhất — bạn quyết định chia bao nhiêu cho một người lạ ngồi phòng bên. Người đó không biết bạn là ai, không được thương lượng, không được từ chối, không bao giờ gặp lại bạn. Họ nhận đúng phần bạn đưa, kể cả khi đó là 0 đồng.

Bạn sẽ đưa bao nhiêu?

Đây chính là Dictator Game (Trò chơi nhà độc tài) — một trong những thí nghiệm đơn giản nhưng gây tranh cãi nhất của kinh tế học hành vi.

(Nguồn: https://vivifychangecatalyst.wordpress.com/2021/09/19/central-provinces-part-8-game-of-dictator/)

Dictator Game ra đời như một phiên bản của Ultimatum Game — trò chơi trong đó người nhận có quyền từ chối, và nếu từ chối thì cả hai đều trắng tay.

Vì sao thí nghiệm này quan trọng?

Lý thuyết kinh tế cổ điển có một dự đoán rất rõ ràng. Nếu con người là homo economicus — duy lý và tối đa hóa lợi ích bản thân — thì câu trả lời phải là 0 đồng. Không có hình phạt, không có trả đũa, không có danh tiếng để giữ gìn. Giữ hết là lựa chọn hợp lý duy nhất.

Thực tế thì khác hẳn. Tổng hợp hàng trăm nghiên cứu cho thấy người chơi trung bình đưa đi khoảng 25–30% số tiền. Chỉ khoảng một phần ba giữ lại toàn bộ, trong khi gần một phần năm chia đôi sòng phẳng.

(Nguồn: https://link.springer.com/article/10.1186/s13104-022-06148-3)

Điểm khác biệt với Ultimatum Game

Trong Ultimatum Game, người ta cũng chia khá hào phóng. Nhưng ta không biết đó là lòng tốt hay là nỗi sợ bị từ chối. Dictator Game gỡ bỏ hoàn toàn yếu tố chiến lược đó. Phần còn lại — nếu có — mới thực sự là thứ ta muốn đo: sự quan tâm đến người khác.

Nhưng đó có thật là lòng vị tha?

Đây là chỗ câu chuyện trở nên thú vị. Hàng loạt biến thể của thí nghiệm cho thấy sự hào phóng rất dễ bị lung lay:

• Ẩn danh tuyệt đối: khi ngay cả người làm thí nghiệm cũng không biết ai đưa bao nhiêu, mức chia giảm mạnh.

• Cho phép "lấy" chứ không chỉ "cho": nếu người chơi được quyền lấy thêm tiền của đối phương, tỷ lệ hào phóng sụt xuống rõ rệt — dù về bản chất lựa chọn vẫn như cũ.

• Tiền phải lao động mới có: khi người chơi kiếm được số tiền đó thay vì được phát không, họ giữ lại nhiều hơn hẳn.

Ý nghĩa ngoài phòng thí nghiệm

• Dictator Game giúp giải thích nhiều thứ rất đời thường: vì sao ta tip cho người phục vụ ở quán ăn sẽ không bao giờ quay lại, vì sao chiến dịch từ thiện dùng ảnh một đứa trẻ cụ thể hiệu quả hơn thống kê hàng triệu người, vì sao "quyên góp mặc định" hiệu quả hơn "bấm để quyên góp", và vì sao người ta dễ né tránh thông tin về nguồn gốc sản phẩm mình mua.

Nói cách khác: chúng ta rộng lượng hơn lý thuyết kinh tế dự đoán, nhưng kém rộng lượng hơn ta tự nghĩ về mình — và khoảng cách giữa hai điều đó chính là nơi thiết kế chính sách, marketing và đạo đức học gặp nhau.

Tài liệu tham khảo và đọc thêm

• https://www.millisecond.com/library/dictatorgame
• https://sjdm.org/dmidi/Dictator_Game.html
• https://bee4rlab.euba.sk/images/KEGA/Experiment_2_Dictators_game_eng.pdf

Ultimatum Game

• Bạn và một người lạ được cho 1.000.000 đồng. Luật chơi: người kia đề nghị cách chia, bạn chỉ có hai lựa chọn — đồng ý thì mỗi người nhận đúng phần đã đề nghị, từ chối thì cả hai ra về tay trắng. Chỉ chơi một lần, ẩn danh, không gặp lại nhau.

• Người kia đề nghị: họ giữ 900.000, bạn nhận 100.000. Bạn sẽ làm gì?

• Về mặt số học, câu trả lời quá rõ: 100.000 đồng vẫn hơn 0 đồng. Nhưng nếu bạn thấy máu dồn lên mặt và muốn nói "thà không lấy", bạn giống phần lớn nhân loại — và bạn vừa chạm vào thứ khiến Ultimatum Game (Trò chơi Tối hậu thư) trở thành một trong những thí nghiệm nổi tiếng nhất của kinh tế học hành vi.

(Nguồn: https://www.labvanced.com/content/research/en/blog/2025-03-ultimatum-game/)

Lý thuyết nói một đằng, con người làm một nẻo

Thí nghiệm được ba nhà kinh tế người Đức — Güth, Schmittberger và Schwarze — công bố năm 1982.

Lý thuyết trò chơi cổ điển đưa ra dự đoán sắc bén: người đề nghị nên đưa số tiền nhỏ nhất có thể, và người nhận nên chấp nhận bất cứ khoản nào lớn hơn 0. Đó là điểm cân bằng của hai cá nhân duy lý.

Kết quả thực tế thì hoàn toàn ngược lại. Qua hàng nghìn lượt chơi ở nhiều quốc gia:

• Mức đề nghị phổ biến nhất là 40–50% — tức là chia gần như đôi. 

• Những lời đề nghị dưới 20–30% bị từ chối trong khoảng một nửa số trường hợp.

• Người nhận sẵn sàng đốt tiền của chính mình để đối phương không được gì. Nhà kinh tế gọi đây là trừng phạt tốn kém (costly punishment).

Vì sao "phi lý" mà vẫn tồn tại?

Điều thú vị là hành vi này không hề vô nghĩa nếu nhìn rộng ra.

Trong một xã hội mà mọi người đều im lặng chấp nhận bị chèn ép, kẻ chèn ép sẽ luôn thắng. Nhưng nếu có đủ số người sẵn sàng chịu thiệt để trừng phạt sự bất công, thì việc đưa ra lời đề nghị keo kiệt trở nên rủi ro và không đáng. Chính nỗi sợ bị từ chối đã kéo các đề nghị lên mức công bằng.

(Nguồn: https://steemit.com/education/@glebmanik/the-ultimatum-game-or-how-much-are-you-willing-to-pay-for-justice)

Nói cách khác, thứ trông như cơn giận phi lý của cá nhân lại là cơ chế duy trì chuẩn mực công bằng của cả cộng đồng.

Tài liệu tham khảo và đọc thêm

• https://vietnambiz.vn/tro-choi-toi-hau-thu-ultimatum-game-la-gi-20191122161212433.htm
• https://books.core-econ.org/the-economy/microeconomics/04-strategic-interactions-11-ultimatum-game.html
• https://thedecisionlab.com/reference-guide/economics/the-ultimatum-game
• 
  

Six Degrees of Separation

Six Degrees of Separation – Sáu bậc phân cách là giả thuyết cho rằng hai người bất kỳ trên thế giới có thể được kết nối với nhau thông qua một chuỗi khoảng sáu mối quan hệ hoặc ít hơn.

(Nguồn: https://neo4j.com/blog/developer/first-proof-of-six-degrees-of-separation/)

Ý tưởng bắt đầu từ đâu?

Năm 1929, nhà văn Hungary Frigyes Karinthy viết truyện ngắn Láncszemek ("Những mắt xích"), trong đó nhân vật thách đố bạn bè chọn bất kỳ ai trên thế giới và cam đoan sẽ nối được tới người đó qua không quá năm người quen. Thời đó, đây chỉ là một trò chơi trí tuệ thú vị.

 

Đến năm 1967, nhà tâm lý học Stanley Milgram biến nó thành thí nghiệm thật. Ông gửi bưu kiện cho hàng trăm người ở vùng Trung Tây nước Mỹ, yêu cầu họ chuyển đến một người lạ ở Boston — nhưng chỉ được gửi qua người mà họ quen trực tiếp. Những bưu kiện đến đích đã đi qua trung bình khoảng 5–6 người. Con số "sáu" ra đời từ đây.

Thuật ngữ trở nên phổ biến nhờ vở kịch cùng tên của John Guare (1990) và bộ phim chuyển thể sau đó.

Vì sao lại ít đến vậy?

Trực giác nói rằng thế giới có 8 tỷ người thì phải cần rất nhiều bước để nối hai người bất kỳ. Nhưng toán học lại nói khác.

Nếu mỗi người quen 100 người, thì:

• 1 bước → 100 người

• 2 bước → 10.000 người

• 3 bước → 1.000.000 người

• 6 bước → 1.000 tỷ người

Tất nhiên con số thực tế nhỏ hơn nhiều vì bạn bè của bạn thường cũng là bạn của nhau (mạng lưới bị "chồng lấn"). Điều cứu vãn tình thế chính là những mối quan hệ yếu — người đồng nghiệp cũ, người bạn quen trong chuyến du lịch, họ hàng xa. Chính họ là cây cầu bắc sang những cụm xã hội hoàn toàn khác biệt, giúp rút ngắn khoảng cách một cách đáng kinh ngạc. Đây là hiện tượng mà giới khoa học gọi là mạng lưới thế giới nhỏ (small-world network).

(Nguồn: https://www.reliantsproject.com/2020/06/13/concept-7-kevin-bacon-and-six-degrees-of-separation/)

Khi mạng xã hội xuất hiện, các nhà nghiên cứu có cơ hội kiểm chứng ý tưởng này trên quy mô hàng tỷ người. Kết quả: khoảng cách trung bình giữa hai người dùng Facebook chỉ còn khoảng 3,5 bước. Sáu độ phân cách giờ có lẽ nên gọi là "ba rưỡi độ phân cách".

Ý nghĩa của giả thuyết này

(Nguồn: https://www.linkedin.com/pulse/six-degrees-separation-irfan-rashid-edkqf)

Six Degrees of Separation không chỉ là một con số vui. Nó giải thích vì sao tin đồn lan nhanh, vì sao dịch bệnh bùng phát toàn cầu chỉ trong vài tuần, vì sao một video vô danh có thể viral sau một đêm, và vì sao cơ hội nghề nghiệp thường đến từ những người bạn không thân thiết lắm.

Tài liệu tham khảo và đọc thêm

• https://everything-everywhere.com/six-degrees-of-separation/
• https://plus.maths.org/six-degrees-separation
• https://www.reliantsproject.com/2020/06/13/concept-7-kevin-bacon-and-six-degrees-of-separation/
• https://www.linkedin.com/pulse/six-degrees-separation-irfan-rashid-edkqf

Secretary Problem

Bạn đang đi tìm thuê một căn phòng trọ. Thị trường nóng, phòng đẹp vừa đăng lên là có người chốt ngay trong ngày. Bạn xem căn thứ nhất — khá ổn. Thuê luôn? Nhưng lỡ căn thứ hai đẹp hơn thì sao? Bỏ qua? Nhưng lỡ nó là căn tốt nhất trong cả tháng tìm kiếm thì sao?

Đây không phải là chuyện thiếu quyết đoán. Đây là một bài toán toán học có lời giải chính xác, mang tên Bài toán Thư ký (Secretary Problem) — và câu trả lời của nó là một con số kỳ lạ: 37%.

(Nguồn: https://changyaochen.github.io/blog/ )

Đề bài

Bài toán cổ điển được phát biểu như sau. Bạn cần tuyển một thư ký, và luật chơi là:

• Có đúng n ứng viên, và bạn biết trước con số n.

• Họ đến phỏng vấn theo thứ tự hoàn toàn ngẫu nhiên.

• Sau mỗi buổi phỏng vấn, bạn chỉ biết thứ hạng tương đối của người này so với những người đã gặp (ví dụ: "giỏi thứ 2 trong 5 người đã gặp"), chứ không có điểm số tuyệt đối.

• Bạn phải quyết định ngay lập tức: nhận hoặc loại. Quyết định là không thể đảo ngược — đã loại thì không gọi lại được, đã nhận thì dừng cuộc tuyển.

• Mục tiêu: tối đa hóa xác suất chọn đúng người giỏi nhất trong toàn bộ n người.

Điều kiện số 5 rất khắc nghiệt: chọn được người giỏi thứ nhì cũng bị tính là thất bại hoàn toàn, y như chọn người dở nhất. Đây là bài toán "được ăn cả, ngã về không".

Chiến lược tối ưu: Nhìn rồi mới Nhảy

Trực giác đầu tiên có thể là: "Cứ chọn đại một người ngẫu nhiên" — xác suất thắng là 1/n. Với 100 ứng viên thì chỉ 1%. Quá thấp.

Chiến lược tối ưu thực ra rất đơn giản, gồm hai giai đoạn:

• Giai đoạn Quan sát: Phỏng vấn k ứng viên đầu tiên và loại toàn bộ, dù họ có xuất sắc đến đâu. Mục đích duy nhất là thiết lập một "chuẩn mực" — ghi nhớ ai là người giỏi nhất trong nhóm này. 

• Giai đoạn Hành động: Từ ứng viên thứ k+1 trở đi, chọn ngay người đầu tiên giỏi hơn tất cả những người đã gặp. Nếu đi hết danh sách mà không ai vượt chuẩn, bạn buộc phải nhận người cuối cùng (và coi như thua).

Toàn bộ bài toán quy về một câu hỏi duy nhất: k nên bằng bao nhiêu?

• k quá nhỏ → bạn chốt quá vội, chuẩn mực chưa đủ cao.

• k quá lớn → bạn kén chọn quá lâu, và rất có thể người giỏi nhất đã nằm trong nhóm bị bạn loại thẳng tay.

Đây là điều đẹp đẽ nhất của bài toán: cả ngưỡng dừng tối ưu lẫn xác suất thắng đều bằng 1/e ≈ 36,8%. Hằng số e — vốn quen thuộc trong lãi kép và tăng trưởng mũ — bất ngờ xuất hiện ở một bài toán tuyển dụng.

(Nguồn: https://www.going2paris.net/post/the-secretary-problem )

Bảng tra cứu cho n cụ thể

Với n nhỏ, công thức xấp xỉ chưa chính xác. Đây là các giá trị tối ưu tính trực tiếp:

Số ứng viên (n)	Số người cần bỏ qua (k)	Xác suất thắng
3	1	50,0%
4	1	45,8%
5	2	43,3%
10	3	39,9%
20	7	38,4%
50	18	37,4%
100	37	37,1%
1.000	368	36,8%
∞	n/e	36,79%

Bài toán Thư ký sinh ra cả một nhánh nghiên cứu tên là lý thuyết dừng tối ưu (optimal stopping theory), với vô số biến thể: bài toán hậu tiến sĩ (chọn người giỏi thứ nhì), bài toán Robbins, bài toán thư ký có chi phí phỏng vấn, phiên bản có nhiều vị trí cần tuyển...

Tài liệu tham khảo và đọc thêm

• https://www2.math.upenn.edu/~ted/210F10/References/Secretary.pdf
• https://www.randomservices.org/random/urn/Secretary.html
• https://eventuallyalmosteverywhere.wordpress.com/2013/09/13/the-secretary-problem/

Birthday Paradox

Trong một căn phòng chỉ có 23 người, khả năng để ít nhất hai người có cùng ngày sinh nhật (ngày và tháng) là bao nhiêu? Nhiều người sẽ đoán con số này sẽ rất thấp. Tuy nhiên, câu trả lời thực tế lại vượt quá 50%. Nếu số người tăng lên 57, tỷ lệ này sẽ tăng lên tới hơn 99%.

(Nguồn: https://github.com/inversia/birthday-paradox )

Hiện tượng này được gọi là Nghịch lý Ngày sinh (Birthday Paradox). Nó không phải là một nghịch lý theo nghĩa mâu thuẫn tính toán, mà là một "nghịch lý thị giác" đối với giác quan thông thường: kết quả toán học hoàn toàn chính xác nhưng lại đi ngược lại suy đoán tự nhiên của con người.

Tại sao não bộ chúng ta bị "đánh lừa"?

Lý do chính khiến hầu hết mọi người ước tính sai là vì chúng ta thường cá nhân hóa bài toán.

Khi nghe câu hỏi, bạn thường tự hỏi: "Tỷ lệ để ai đó trong phòng có cùng ngày sinh với chính tôi là bao nhiêu?". Nếu chỉ so sánh ngày sinh của 22 người còn lại với bạn, xác suất đúng là rất thấp. Để có 50% cơ hội tìm thấy một người trùng ngày sinh với riêng bạn, căn phòng cần tới 253 người.

Tuy nhiên, Nghịch lý Ngày sinh không yêu cầu trùng với một người cụ thể. Câu hỏi ở đây là: Có hai người bất kỳ nào trong phòng trùng ngày sinh với nhau hay không?

Cách dễ nhất là tính xác suất của biến cố đối: xác suất để không ai trùng sinh nhật với ai.

Giả sử đơn giản hóa: 365 ngày, mỗi ngày có khả năng như nhau, bỏ qua năm nhuận và sinh đôi.

• Người thứ 1: được chọn thoải mái → 365/365
• Người thứ 2: phải né ngày của người 1 → 364/365
• Người thứ 3: phải né 2 ngày → 363/365
• ...
• Người thứ n: → (365 − n + 1)/365

 Nhân tất cả lại: 

(Nguồn: https://ritambhara.in/blog/details/birthday-paradox-birthday-problem/286)

          Với n = 23, biểu thức này cho ra 0,5073 — tức 50,73%. 

Khi chuyển hướng sang việc so sánh "mọi người với nhau", số lượng cặp so sánh tăng lên rất nhanh. Với 23 người, số lượng cặp đôi có thể tạo ra để so sánh là 253 cặp. Với 253 cơ hội để xảy ra sự trùng hợp, việc tỷ lệ vượt qua mức 50% trở nên dễ hiểu hơn rất nhiều.

 

Tỷ lệ thay đổi thế nào theo sĩ số nhóm?

Sự bùng nổ của xác suất theo quy mô nhóm thể hiện rất rõ qua các con số:

Số người trong phòng (n)	Xác suất có ít nhất 2 người trùng ngày sinh
10	11.7%
23	50.7%
30	70.6%
57	99.0%
70	99.9%

Nghĩa là, chỉ cần một hội trường nhỏ với khoảng 70 người, khả năng tìm thấy hai người cùng ngày sinh đã gần như là chắc chắn. 

Từ lớp học đến an ninh mạng

Nghịch lý Ngày sinh không chỉ là một câu đố vui toán học. Nguyên lý này đóng vai trò then chốt trong khoa học máy tính và mật mã học, cụ thể là về bài toán Tấn công Ngày sinh (Birthday Attack).

Trong an ninh mạng, các hàm băm (hash functions) được dùng để biến đổi dữ liệu thành chuỗi ký tự có độ dài cố định. Về lý thuyết, mỗi dữ liệu sẽ có một chuỗi băm riêng. Tuy nhiên, tương tự như việc tìm hai người trùng ngày sinh, việc tìm ra hai tập dữ liệu khác nhau nhưng tạo ra cùng một mã băm (gọi là "độ đụng độ" hay collision) dễ xảy ra hơn chúng ta tưởng rất nhiều.

Các kỹ sư an ninh mạng bắt buộc phải sử dụng các độ dài chuỗi băm đủ lớn để ngăn chặn kẻ tấn công lợi dụng Nghịch lý Ngày sinh nhằm phá khóa mã hóa.

Tài liệu tham khảo và đọc thêm

• https://betterexplained.com/articles/understanding-the-birthday-paradox/
• https://pi.math.cornell.edu/~mec/2008-2009/TianyiZheng/Birthday.html
• https://math.info/Misc/Birthday_Problem/

The Coupon Collector’s Problem

Giả sử một hãng phát hành 50 mẫu thẻ khác nhau. Mỗi lần mua một gói sản phẩm, bạn nhận được ngẫu nhiên một thẻ, và tất cả các thẻ đều có xác suất xuất hiện như nhau.

Câu hỏi đặt ra là:

Trung bình phải mua bao nhiêu gói để sưu tập đủ cả 50 mẫu?

Nhiều người sẽ đoán khoảng 50–70 gói. Tuy nhiên, đáp án đúng lại vào khoảng 225 gói. Điều này nghe có vẻ khó tin, nhưng lại hoàn toàn hợp lý khi nhìn dưới góc độ xác suất.

Nói cách khác, để có đủ các loại thẻ, trung bình bạn phải mua nhiều gấp hơn năm lần số lượng loại thẻ tồn tại.

(Nguồn: https://www.reddit.com/r/Tradingcards/comments/1lc00cr/bear_fruit_snack_trading_cards/)

Điều gì khiến con số này lớn như vậy?

Hãy tưởng tượng quá trình sưu tập diễn ra từng bước.

Lần đầu tiên, chắc chắn bạn nhận được một loại mới.

Lần thứ hai, khả năng nhận được loại mới vẫn rất cao.

Sau khoảng vài chục lần mua, bộ sưu tập của bạn đã gần hoàn thiện.

Nhưng khi bạn đã có 99 trong số 100 loại thì sao?

Lúc này, mỗi lần mở hộp, xác suất nhận được đúng loại còn thiếu chỉ còn khoảng 1%.

Điều đó có nghĩa là bạn sẽ phải mở trung bình khoảng 100 hộp nữa chỉ để tìm được đúng một món cuối cùng.

Đó chính là nguyên nhân khiến giai đoạn cuối luôn kéo dài hơn rất nhiều so với giai đoạn đầu.

Một quy luật rất quen thuộc trong cuộc sống

Điều thú vị là hiện tượng này không chỉ xuất hiện trong việc sưu tập.

Nó xuất hiện ở rất nhiều công việc hàng ngày.

Ví dụ, khi viết một bài báo khoa học.

Có thể bạn hoàn thành được 80% bản thảo chỉ trong vài tuần.

Nhưng 20% cuối cùng – chỉnh sửa, phản biện, bổ sung tài liệu tham khảo, kiểm tra số liệu, sửa lỗi ngôn ngữ – đôi khi lại mất nhiều thời gian hơn cả phần đã viết.

Hay khi lập trình phần mềm.

Phiên bản đầu tiên có thể hoàn thành khá nhanh.

Nhưng việc sửa những lỗi cuối cùng, xử lý các trường hợp đặc biệt và tối ưu hiệu năng lại chiếm phần lớn thời gian của dự án.

Ngay cả việc dọn dẹp nhà cửa cũng vậy.

Bạn có thể dọn gần xong trong một giờ, nhưng vài góc nhỏ cuối cùng lại khiến bạn mất thêm rất nhiều thời gian.

Đây chính là tinh thần của Coupon Collector's Problem: Càng gần hoàn thành, tiến độ càng chậm.

(Nguồn: https://math.stackexchange.com/questions/3410020/analysis-of-coupon-collector-variant-with-diminishing-probabilities-of-finding-a)

Không chỉ là trò chơi. Ngày nay, bài toán này được ứng dụng trong rất nhiều lĩnh vực khoa học.

• Khoa học dữ liệu

Một mô hình trí tuệ nhân tạo cần bao nhiêu dữ liệu để "nhìn thấy" tất cả các loại trường hợp?

Nếu một số trường hợp rất hiếm gặp thì việc thu thập dữ liệu sẽ trở nên khó khăn giống hệt việc tìm những coupon cuối cùng.

• Sinh học

Các nhà sinh thái học muốn biết đã khảo sát đủ các loài trong một khu rừng hay chưa.

Họ không thể chỉ dựa vào số mẫu đã thu thập mà phải sử dụng các mô hình xác suất để ước lượng số loài còn chưa được quan sát.

• Mạng máy tính

Một máy chủ cần nhận đủ tất cả các gói dữ liệu trước khi có thể ghép thành một tập tin hoàn chỉnh.

Một vài gói cuối cùng thường đến muộn hoặc bị mất, khiến toàn bộ quá trình bị kéo dài.

• Marketing

Nhiều chương trình khuyến mãi được thiết kế dựa trên đúng nguyên lý này.

Các bộ sticker, thẻ sưu tập, nắp chai hay blind box đều khiến người chơi phải mua nhiều hơn rất nhiều so với số lượng món đồ thực tế vì những món cuối cùng rất khó xuất hiện.

Một bài học thú vị. Coupon Collector's Problem không chỉ là một bài toán xác suất.

Nó còn nhắc chúng ta rằng cảm giác "mãi không xong" ở giai đoạn cuối của một công việc là điều hoàn toàn bình thường.

• Khi mới bắt đầu, mọi nỗ lực đều tạo ra kết quả rõ rệt.

• Nhưng càng tiến gần tới mục tiêu, mỗi bước tiến sẽ nhỏ hơn và đòi hỏi nhiều thời gian hơn.

• Điều đó không có nghĩa là bạn đang làm việc kém hiệu quả.

• Đó đơn giản là bản chất của nhiều quá trình ngẫu nhiên và cũng là điều mà toán học đã chỉ ra từ rất lâu.

Đôi khi, phần khó nhất của hành trình không phải là bắt đầu, mà chính là hoàn thành những mảnh ghép cuối cùng.

Tài liệu tham khảo

• https://mat.uab.cat/matmat_antiga/PDFv2014/v2014n02.pdf
• https://sites.math.rutgers.edu/~sc2518/21W170E3/Coupon%20collector.pdf
• https://adler.ieor.berkeley.edu/ilans_pubs/coupons_2003.pdf