Passage: Teori permainan telah memainkan peran yang semakin penting dalam logika dan dalam ilmu komputer. Beberapa teori logis memiliki dasar dalam semantik permainan. Selain itu, ilmuwan komputer telah menggunakan permainan untuk memodelkan perhitungan interaktif. Juga, teori permainan menyediakan dasar teoritis untuk bidang sistem multi-agen. Secara terpisah, teori permainan telah memainkan peran dalam algoritma online; khususnya, masalah k-server, yang di masa lalu telah disebut sebagai permainan dengan biaya bergerak dan permainan permintaan-jawaban. Prinsip Yao adalah teknik teori permainan untuk membuktikan batas-batas yang lebih rendah pada kompleksitas komputasi algoritma acak, terutama algoritma online. Pertanyaan: Teori Permainan didasarkan pada apa?
semantik permainan