Auction design and optimal allocation by linear programming

Bu çalışmada, bir ürünün ihalesi için, alıcıların ayrık değerlere sahip oldukları varsayılarak doğrusal programlama ile riske duyarsız satıcı için en iyi ihale tasarımı bulunmuştur. Ünlü teşvik uyumlu tasarım, en iyi ikinci fiyatla ihalenin en iyi çözüm olmadığı görülmüştür. En iyi tasarımın ondan biraz farklı olan "ayrık en iyi ikinci fiyatla ihale" olduğu gösterilmiştir. İkinci olarak, maliyetli denetleme ile atama problemine bakılmıştır. Açgözlü algoritma kullanılarak, en iyi sonucun ayrıcalıklı katılımcı tasarımı olduğu gösterilmiştir. Ayrıca ortak olasılık dağılımı varsayımı gevşetilip, yukarıdaki iki problemde belirsizlikten kaçınan satıcı için en kötü durumdaki fayda enbüyüklenmiştir. Bu problemin genel olarak en iyi çözümü olmasa da bazı özel durumlar için en iyi tasarım bulunmuştur.