Pertanyaan yang diberi tag «game-theory»

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 nomor unik terendah . Bagaimana menurut Anda, apa strategi …

12 game-theory  randomness 

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 berbagi.nnnnnn Biasanya, pembagian kue yang adil membutuhkan …

11 algorithms  game-theory  online-algorithms 

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 horizontal maupun vertikal. Oleh karena itu, tidak praktis untuk membatasi algoritma …

10 reference-request  game-theory 

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 matematika. Bisakah Anda merekomendasikan buku yang menjelaskan pendahuluan matematika …

8 reference-request  game-theory  mathematical-analysis 

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 memastikan B.max = 3 .[min,max][min,max][\min,\max]333B.max=3B.max=3B.\max = 3121212888B.max=3B.max=3B.max …

8 data-structures  trees  game-theory