Saya mencari contoh teknik untuk membuktikan harga batas anarki yang memiliki kekuatan untuk memisahkan harga anarki atas keseimbangan berkorelasi kasar (rangkaian pembatas dinamika tanpa penyesalan eksternal) dari harga anarki atas kesetimbangan berkorelasi (pembatas set dinamika tanpa-swap-penyesalan). Apakah pemisahan alami dari jenis ini diketahui?
Satu halangan untuk memisahkan kedua kelas ini adalah bahwa cara paling alami (dan umum) untuk membuktikan harga batas anarki adalah dengan mengamati bahwa pada keseimbangan, tidak ada pemain yang memiliki insentif untuk menyimpang untuk memainkan aksinya di OPT, dan entah bagaimana menggunakannya untuk menghubungkan kesejahteraan sosial di beberapa konfigurasi dengan kesejahteraan sosial OPT. Sayangnya, bukti apa pun bahwa harga anarki atas kesetimbangan berkorelasi kecil adalah kecil yang hanya mempertimbangkan penyimpangan masing-masing pemain ke tindakan alternatif tunggal (misalnya aksi dari OPT) juga harus berlaku untuk kesetimbangan berkorelasi, dan karenanya tidak dapat memberikan pemisahan. Ini karena satu-satunya perbedaan antara keseimbangan berkorelasi kasar dan keseimbangan berkorelasi adalah kemampuan pemain dalam keseimbangan berkorelasi untuk secara simultan mempertimbangkanbanyak penyimpangan, dikondisikan pada sinyalnya tentang profil permainan yang diambil dari distribusi kesetimbangan.
Apakah pemisahan seperti itu diketahui?
sumber