Algorithms For Dummies

 The Part of Tens

Playing the Parity Game

At first, solving a game might not seem all that useful in real life. Yes, games are 

fun and interesting, but they don’t really provide a background for doing anything 

useful — at least, that’s the general theory. However, game theory does come into 

play in a large number of real-life scenarios, many of which involve complex pro-

cesses that someone can understand more easily as games than as actual pro-

cesses. In this case, the game helps people understand automated verification and 

controller synthesis, among other things. You can read more about the parity 

game at 

http://www.sciencedirect.com/science/article/pii/S0890540115 

000723

. In fact, you can play it if you’d like at 

https://www.abefehr.com/

parity/

.