digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Michella Chandra
PUBLIC Dwi Ary Fuziastuti

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.