Generalized Game Playing and Game Theory

I took the Coursera/Stanford GGP course and just finished the Coursera/Stanford/UBC Game Theory 1 course.  I also watched William Spaniel’s GT 101 videos.

A question at the beginning the GGP course in the Discussion Forum was whether there was any relevance of GT to GGP.

In GT1 certain classes of game are described, normal form perfect strategy, extensive form PS, NF mixed strategy, extensive form MS, finitely repeated NF games, infinitely repeated games, imperfect information NF games and coalition games.

The utility of GT on its own and primary motivation come from analyzing strategic situations in economics and politics.  William Spaniel has a nice new series of GT-influencedvideos on international relations.

The utility of GGP is around writing programs to play conventional entertainment games such as chess, checkers, go and so on, which have perfect information and a finite sequence of moves.

The question is whether anything in the analytic tools of GT would be helpful in writing a GGP player.  Some obvious ideas such as dominated strategies are helpful. However the results are typically for restricted classes of games which are not natural entertainment games and which don’t fit necessarily very well in the current GGP framework.

So net net:  Very weak intersection.  It doesn’t hurt to know both, but they are largely different tool sets for different purposes.

Advertisements

4 thoughts on “Generalized Game Playing and Game Theory

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s