«game-theory» etiketlenmiş sorular

Şu oyunu ele alalım: bazı oyuncular ve bir bilgisayar var. Her oyuncu bir pozitif tamsayı ve adını girer (oyuncu başka birinin numaralarını bilmez, sadece kendi numarasını). Tüm oyuncular hamlelerini yaptığında, bilgisayar en düşük benzersiz sayıyı gönderen bir kazanan adı çıkarır . Sizce bu oyun için en iyi strateji nedir?

13 game-theory  randomness 

Adil kek kesme sorununun olağan ifadesi, tüm oyuncunun aynı anda payını aldığını varsayar . Bununla birlikte, birçok durumda oyuncular kademeli olarak gelir. Örneğin, bir pastayı oyuncuya bölebiliriz , ancak sonra yeni bir oyuncu gelir ve bir hisse ister.nnnnnnn Adil kek bölümü genellikle çok fazla çaba gerektirir (örneğin, oyuncuların birçok soruyu …

11 algorithms  game-theory  online-algorithms 

Arazinin adil bölünmesi için prosedürlerle ilgileniyorum (kıskançlık bölünmesi veya en azından orantılı bölünme). İyi incelenen kek bölünmesi sorununun aksine, arazi bölünmesi iki boyutludur, yani kullanıcıların tercihleri ​​hem yatay hem de dikey olarak değişebilir. Bu nedenle, algoritmayı paralel kesimlerle sınırlamak pratik değildir. Şimdiye kadar bulduğum tek referans Karthik Iyer ve Michael …

10 reference-request  game-theory