Các bài có từ khóa: 'vai trò của thuật toán'

Câu chuyện thành công của New York

Năm 1962, hai tác giả trẻ Lloyd Shapley và David Gale viết trên tạp chí American Mathematical Monthly một bài với tiêu đề lạ lẫm “Tuyển sinh đại học và sự ổn định của hôn nhân”. Bài viết trình bày một thuật toán giản đơn để giải quyết một vấn đề rất phổ biến trong xã hội là sự ghép đôi giữa cung và cầu; như nguyện vọng nhập học của sinh viên và tiêu chí tuyển sinh của các đại học; hoặc sự cân bằng nhu cầu tìm bạn đời của hai giới trên những chuyên mục làm quen.