Pertanyaan yang diberi tag gt.game-theory

10
Keseimbangan dalam Game yang Menghentikan

Pertimbangkan permainan 2-pemain berikut: Alam secara acak memilih program Setiap pemain memainkan angka dalam [0, tak terbatas] inklusif sebagai respons terhadap gerakan alam Ambil jumlah minimum pemain, dan jalankan program untuk (hingga) banyak langkah (kecuali kedua pemain memilih angka tak...

10
Algoritma untuk perhitungan ekuilibrium Nash.

Saya mencari di forum untuk melihat apakah ini telah ditanyakan sebelumnya, dan sementara teori permainan algoritmik dibahas, saya tidak dapat menemukan masalah ini ditangani. Saya mencoba mencari tahu apa algoritma yang paling dikenal adalah untuk menghitung perkiraan (strategi campuran) Nash...

9
Memahami Bukti Desain Mekanisme

Saya telah berjuang dengan rincian teknis bukti tentang teori lelang dalam makalah ini: http://users.eecs.northwestern.edu/~hartline/omd.pdf Secara khusus, Teorema 2.5: Kondisi yang diperlukan dan cukup untuk mekanisme yang benar. Bahkan lebih spesifik, arah maju buktinya, diberikan pada halaman...

9
Sekretaris mempekerjakan permainan

Ini merupakan perpanjangan dari masalah sekretaris klasik . Dalam permainan perekrutan, Anda memiliki satu set kandidat , dan memesan keterampilan masing-masing pekerja.C= { c1, ... , cN}C={c1,…,cN}\mathcal C=\{c_1,\ldots,c_N\} Wlog, kami menganggap bahwa adalah yang paling terampil, diikuti oleh...

9
Versi sederhana dari permainan kartu Winner

Saya telah menanyakan masalah ini di MathOverflow , tanpa jawaban yang memuaskan. Pertimbangkan permainan dua pemain berikut ini, yang merupakan penyederhanaan dari permainan kartu yang disebut Winner . (Formulasi berikut diambil dari komentar oleh Guillaume Brunerie di MathOverflow.) Ada dua...

9
Memaksa perilaku yang jujur

Bagaimana Anda bisa memaksa suatu pihak untuk jujur ​​(mematuhi aturan protokol)? Saya telah melihat beberapa mekanisme seperti komitmen, bukti dan lain-lain, tetapi mereka tampaknya tidak menyelesaikan seluruh masalah. Sepertinya saya bahwa struktur desain protokol dan mekanisme tersebut...

9
Apa kerumitan game divisi-estate ini?

Alice dan Bob membagi harta paman Charlie milik almarhum mereka (koleksi terbatas XXXbarang diskrit) sesuai dengan keinginannya. Pertama A memilih item, lalu B, lalu A, dan seterusnya. Alice dan Bob masing-masing memiliki fungsi utilitas tambahan uA,uBuA,uBu_A, u_B, sehingga jika Alice berakhir...