Mari kita perhatikan permainan berikut ini: ada beberapa pemain dan komputer. Setiap pemain memasukkan satu bilangan bulat positif dan namanya (pemain tidak tahu angka orang lain, hanya nomornya sendiri). Ketika semua pemain melakukan gerakan, komputer mengeluarkan nama pemenang - yang mengirimkan...
Pernyataan biasa dari masalah adil pemotongan kue mengasumsikan bahwa semua pemain mendapatkan bagian mereka pada waktu yang sama. Namun, dalam banyak kasus para pemain tiba secara bertahap. Misalnya, kami dapat membagi kue lebih dari n pemain, tetapi kemudian pemain baru tiba dan ingin...
Saya tertarik pada prosedur pembagian tanah yang adil (yaitu pembagian yang bebas iri, atau setidaknya pembagian yang proporsional). Berbeda dengan masalah pembagian kue yang dipelajari dengan baik, pembagian tanah adalah dua dimensi, yaitu, preferensi pengguna dapat bervariasi baik secara...
Pertimbangkan pohon miniimax untuk masalah pencarian permusuhan. Misalnya, dalam gambar ini (pemangkasan alpha-beta): Ketika menandai pohon dengan nilai bottom-up, pertama-tama kita melintasi simpul 3 dan menetapkan B. \ max = 3 . Kemudian kita melintasi 12 dan 8 dalam urutan ini, itu akan...
Saya seorang Ph.D. mahasiswa dalam ilmu komputer, dan saya mencoba untuk memahami beberapa makalah teori permainan klasik, seperti yang oleh Nash, Kalai dan Smorodinsky. Tetapi saya merasa sulit untuk memahami bagian matematika. Tampaknya makalah ini ditulis oleh ahli matematika, untuk ahli...