Alice ve Bob ölen Charlie amcalarını (ayrık eşyaların sonlu bir koleksiyonu ) isteklerine göre ayırırlar. Önce A bir öğeyi, sonra B'yi, sonra A'yı vb. Alır.
Alice ve Bob'un her birinin ek yardımcı işlevleri , böylece Alice setiyle sonuçlanırsa , yardımcı programı da .
Bu fayda fonksiyonları, Alice ve Bob'un mükemmel rasyonel fayda maksimize ediciler olduğu gibi ortak bilgidir. Bu oyuncular olacağını ima değil , her zaman kendilerine büyük değerinde öğeyi kapma, açgözlü bir yaklaşım takip edin; daha stratejik olacaklar.
Peki, oyuncuların stratejilerini uygulamanın hesaplama karmaşıklığı nedir? Polinom alanında yapılabilir ve bildiğim tek şey bu.
1
Bu problemde biraz modelleme belirsizliği var: Alice (veya Bob), faydasının aynı olduğu iki sonuç arasında nasıl seçim yapar? Bundan kaçınmanın bir yolu, X'in iki alt kümesine eşit fayda atanmadığını varsaymaktır. Daha sonra rasyonel oyun altındaki sonucun, ürün seçimi sırası olmasa bile benzersiz bir şekilde belirlendiğini iddia ediyorum. (Tümevarım ile basit kanıt.)
—
Andy Drucker