Pertanyaan yang diberi tag «gt.game-theory»

Seperti yang Anda semua tahu, ada keruntuhan berkelanjutan dari Krisis Keuangan tahun 2008. Saya berpikir tentang bagaimana teori kompleksitas cocok dengan semua ini, ketika saya menyadari saya tidak tahu kelas kompleksitas dasar yang berkaitan dengan Ekonomi Keuangan. Jadi pertanyaan saya adalah apa klasifikasi kompleksitas (jika ada) dari Teori Portofolio Markowitz …

9 cc.complexity-theory  gt.game-theory  ce.computational-finance 

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 dengan set Y⊆XY⊆XY \subseteq X, utilitasnya adalah ∑y∈YuA(y)∑y∈YuA(y)\sum_{y \in …

9 gt.game-theory 

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 harus melakukan pekerjaan. Apakah ada yang punya klasifikasi yang baik itu. Sunting Saat …

9 cr.crypto-security  gt.game-theory 

Kami tahu dan menyukai banyak konsep konsep solusi: PN: Keseimbangan Nash Murni MN: Keseimbangan Campuran Nash CE: Ekuilibrium berkorelasi CCE: Tentu saja berkorelasi keseimbangan. Hubungan antara set ini adalah: Kita dapat mempertimbangkan harga anarki atas salah satu dari konsep solusi ini: kasus kesejahteraan sosial terburuk untuk setiap profil dalam set, …

9 gt.game-theory 

The Game kembar tiga didefinisikan oleh himpunan berhingga elemen XXX , dan multi-himpunan berhingga TTT mengandung kembar tiga elemen. Dua pemain bergiliran memilih elemen dari XXX sampai semua elemen diambil. Kemudian, skor setiap pemain adalah jumlah kembar tiga dari TTT di mana ia memiliki setidaknya 2 elemen. Argumen mencuri strategi …

8 gt.game-theory  combinatorial-game-theory 

Saya mencari contoh dalam permainan seperti Go, Chess, dan Backgammon, di mana langkah yang diyakini-optimal ternyata tidak optimal ketika komputer menemukan strategi yang lebih baik.

8 gt.game-theory  board-games  combinatorial-game-theory