Dalam permainan Bayesian, informasi tidak lengkap. Untuk mengatasinya, pemain memiliki keyakinan tentang keadaan permainan. Dalam arti tertentu, masing-masing pemain menyusun strategi seolah-olah permainan itu sesuai dengan keyakinannya. Jadi setiap pemain beroperasi di dunianya sendiri. Dan jika setiap pemain memainkan keseimbangan Nash di dunianya sendiri, itu adalah keseimbangan Bayesian Nash.
Dalam permainan stokastik, informasi tentang kondisi permainan saat ini mungkin memang bersifat publik. Pada langkah waktu tertentu, keadaan berikutnya ditentukan oleh keadaan saat ini, profil strategi dimainkan pada langkah waktu itu, dan beberapa proses stokastik (seperti rantai Markov, misalnya).
Kita dapat memiliki permainan Bayesian stokastik di mana informasi tidak lengkap dan ada perangkat switching stokastik seperti rantai Markov.