Teori permainan merupakan cabang keilmuan matematika yang mempelajari model
interaksi strategis antara agen rasional. Bidang ini berfokus pada studi pengambilan
keputusan yang dilakukan baik dalam kondisi yang telah ditentukan oleh suatu
sistem tertentu maupun dalam situasi sosial. Dengan demikian, teori permainan
memiliki peran yang sangat besar dalam studi keilmuan sosial, logika, komputer,
dan lainnya.
Permainan peran (lebih dikenal dengan nama RPG atau Role-Playing Game) adalah
jenis permainan dimana pemainnya akan mengambil peran sebagai satu atau lebih
karakter tertentu yang hidup dalam situasi fiksional. Tujuan dari RPG beragam
dan bergantung pada masing-masing permainan, namun berfokus pada pengalaman
dan perkembangan yang dialami oleh karakter yang dimainkan selama permainan
berlangsung. Pada umumnya keberjalanan RPG ditentukan oleh sistem permainan
yang juga dipengaruhi oleh pilihan yang diambil oleh pemain dalam berbagai situasi
pengambilan keputusan.
Pemilihan keputusan terhadap situasi yang terjadi dalam RPG akan mempengaruhi
keberjalanan permainan. Pada tugas akhir ini, akan dicari cara untuk mendefinisikan
keberjalanan sistem permainan peran secara umum dalam konsep-konsep
yang familiar dalam teori permainan dengan mempertimbangkan proses pengambilan
keputusan yang dilakukan oleh pemain permainan yang rasional. Selain
itu, akan dibahas juga salah satu aplikasi dari konsep ini yaitu pertarungan secara
otomatis.