Pertanyaan teori permainan baru-baru ini membuat saya berpikir (ini bersinggungan, tentu saja): Apakah mungkin untuk secara efisien mengoptimalkan strategi pribadi untuk memilih pertanyaan penelitian untuk dikerjakan menggunakan teori permainan?
Untuk menuju formalisasi pertanyaan, saya akan membuat asumsi berikut (yang dinyatakan secara informal):
- Saya sama-sama "menikmati" masalah tertentu yang tersedia untuk saya kerjakan (untuk menghindari jawaban "lunak" (dan benar!) Dari "Lakukan apa yang Anda suka!").
- Saya mungkin atau mungkin tidak berhasil menemukan jawaban untuk masalah apa pun yang saya pilih untuk saya selesaikan. Untuk masalah apa pun, saya memiliki beberapa perkiraan tentang seberapa baik saya dalam memecahkan suatu masalah (setelah menginvestasikan waktu di dalamnya).
- Tujuan saya adalah untuk memaksimalkan hasil ketika dievaluasi di garis bawah (melamar pekerjaan, melamar masa kerja, melamar beasiswa, dll.), Yang merupakan fungsi dari berapa banyak masalah yang saya selesaikan dan seberapa penting atau sulit masalah tersebut . Saya tidak memiliki gagasan yang jelas tentang imbalan tepat per masalah, tetapi saya dapat membuat perkiraan yang masuk akal.
- Ada hubungan terbalik yang longgar antara masalah hasil dan kesulitan masalah. Pernyataan lain dari tujuan saya adalah untuk "mempermainkan" perbedaan (yaitu mencari "buah yang menggantung rendah").
- Sebuah contoh dari masalah keseluruhan ini ditentukan oleh daftar pertanyaan penelitian (mungkin jumlahnya tidak terbatas), yang saya lampirkan dengan tegas (tanpa biaya komputasi; itu diberikan sebagai input) perkiraan nilai pertanyaan dan kesulitan pertanyaan. Saya memainkan game ini melawan musuh (orang yang mengevaluasi saya); alam memutuskan, mengingat kemungkinan saya memecahkan masalah yang diberikan, apakah saya menyelesaikannya dengan sukses setelah saya memilih untuk mencobanya.
Dalam upaya untuk benar-benar memformalkan apa yang terjadi (dan menghindari tanggapan yang tidak menarik atau argumentatif / diskusi), saya akan melihat masalah ini sebagai permainan bentuk luas dengan informasi yang tidak lengkap dengan set tindakan yang tak terbatas .
Pertanyaan : Saya menganggap game jenis ini tidak dapat dihitung secara efisien. Namun, apakah ada algoritma waktu polinomial untuk memaksimalkan hasil saya? Bagaimana dengan PTAS?
Atau, alternatifnya, apakah ada model teoritik permainan yang lebih akurat untuk masalah ini? Jika demikian, pertanyaan yang sama berlaku: Dapatkah saya (kurang-lebih) memaksimalkan hasil saya secara efisien? Jika ya, bagaimana caranya?