fcarc-march2015-gs.optimal.1.jpg

Phép nối ổn định tối ưu

Những người đàn ông và phụ nữ hài lòng bao nhiêu với phép nối x được tạo bởi thuật toán Gale – Shapley? Ví dụ, có thể tìm thấy…

fcarc-march2015-example.step.1.a.jpg

Thuật toán chấp nhận trì hoãn- Deferred Acceptance Algorithm

I. GIỚI THIỆU   Mỗi năm, 75 ngàn học sinh khối lớp 8 ở New York đăng kí nhập học vào 1 trong 426 trường trung học…

Cạm bẫy toán học trong trò bầu cua tôm cá

Gần đến tết- cùng là mùa lễ hội. Chắc chắn máu mê cờ bạc của người Việt Nam khó bỏ. bài viết này mình sẽ chỉ cho…

thế tiến thoái lương nan

Thế lưỡng nam của người tù- Bài toán cơ bản nhất trong lỹ thuyết trò chơi

Lí thuyết trò chơi nghiên cứu hành vi của con người trong các tình huống mà trong đó các quyết định hành động của họ có tính chất…

grid.jpg

Mô hình trò chơi tội phạm

Đặt vấn đề Khi nhà toán học Andrea Bertozzi đã bắt đầu công việc mới tại trường Đại học California, Los Angeles (LA) vào năm 2003, cô…

nash.jpg

Lý thuyết trò chơi và giải pháp hạn chế ùn tắc giao thông

Chắc hẳn nhiều người nghĩ rằng mở thêm các tuyến đường sẽ gây giải quyết ách tắc giao thông, giao thông sẽ thông thoáng hơn. Tuy nhiên…

nimrod.png

Trò chơi NIM và chiến lược tối ưu (chắc thắng) cho người chơi

Một số trò chơi thường thiên về may mắn, như khả năng chiến thắng của bạn dựa trên xúc xắc bạn lắc hay lá bài bạn được…

Hội chứng Carol. Nếu bạn là trai xinh gái đẹp mà cứ ế thì hãy đọc bài viết này

Đặt vấn đề Carol là một cô gái rất tốt và xinh đẹp. Mọi người đều cá rằng cô ấy có rất nhiều mối tình. Nhưng hóa…

Bài toán cho 3 người đấu súng: Chiến thuật tối ưu và lợi thế của kẻ yếu nhất trong lý thuyết trò chơi

Chiến thuật tối ưu và lợi thế của kẻ yếu nhất Đọc xong bài viết này các bạn sẽ còn có những bằng chứng hết sức sống…