Showing posts with label Games. Show all posts
Showing posts with label Games. Show all posts

Monday, October 13, 2014

Games People Play: Game Theory in Life, Business, and Beyond



Recently, I completed Professor Scott P. Stevens’s 24-lecture course for The Great Courses © entitled Games People Play: Game Theory in Life, Business, and Beyond – Parts I & II. Though Professor Stevens is a Mathematician working at James Madison University, this course is taught under the Economics and Politics sections as these are the most frequent applications of game theory. Each of the 24 lectures is thirty minutes long for a total course time of 12 lecture hours. Professor Stevens presents this introduction to game theory as a survey course and often avoids complex mathematics (other than a few instances of basic calculus concepts) that is essential to the actual application of game theory to the problems discussed in the course.

Game theory has been a subject that crossed over into public fascination with the release of the Russell Crowe biopic film about Mathematician John Nash, a significant foundational game theorist. While Nash’s concepts were poorly described by the film’s writers, the significance of his contributions to the field was not. The beginnings of game theory start with another famous mathematician name John, this one the exceptional genius and polymath named von Neumann. He and an economist colleague, Oskar Morgenstern, wrote the modern masterpiece on the subject of games: Theory of Games and Economic Behavior published in 1944.

Professor Stevens defines game theory as “the study of strategic, interactive decision making among rational individuals.” “Any time,” he asserts, “people make decisions that affect others or in response to the actions—or even expected actions—of others, they’re playing a game.” Thus, ideas in game theory apply equally well to such mundane decisions as where to eat lunch as well as “earthshaking” decisions about the risk of nuclear war. Fundamentally, there are three components to any game: players, strategies, and payoffs. Throughout the first lecture, we learn that the concept of games applies to almost any facet of life. Professor Stevens presents various circumstances under which game theory can be applied in fields as diverse as the military, politics, biology, NASCAR, and business strategy.

To better understand games, the instructor presents a simple game. You are given $100 and a button that you can push. Another one hundred people are given the same and each of you is unknown to the other. If you or any of your competitors push your button every other player loses $2; if you lose money because others push their button, pushing your button will cut your losses in half. While it is rational for no one to press their button and take home the $100, studies show that most people will press the button. Another example of seemingly irrational behavior was demonstrated by Max Bazerman at Harvard Business School who taught Wall Street Investors to think ahead by auctioning off a $100 bill. The winning bid was $465.

Another classic example that applies to game theory is the Federal auction for licensing of the radio spectrum. Historically, the US tried many approaches to the sale of the radio spectrum that failed, in some cases miserably. Game theorists stepped in and created a multi-objective auction structure that successfully raised over $400 billion for the US Treasury in its first 5 years. This is one example of many, in which the application of game theory has shown to be advantageous in analyzing and approaching strategic decisions.

The basics of game theory are fairly simple to explain. Every game has three basic components: players, strategies, and payoffs. A player is a decision maker in the game. A strategy is a specification of a decision for each possible situation in which a player may find him or herself. A payoff is the reward or loss a player experiences when they follow their respective strategies.

Another distinction regards the type of game. For example, when all players may “move” simultaneously without knowing what the other player will do. Consider the simple childhood game, “Rock, Paper, Scissors”—this is a rather crude example of a simultaneous game. Sequential games are another variety. In a sequential game, one player moves first, giving other players some knowledge about their choice. A simple example of a sequential game is the familiar board game chess. A familiar term to many in the public is the “Zero Sum Game” which is also a type of game in game theory, although it is a bit different conceptually than what the common understanding might indicate. Zero sum games occur when all of the losses and all of the gains of all players are added up and equal zero. This is often evident before the game begins.

Other classes of games include: Constant Sum Games, Symmetric games, Perfect information games, Repeated games, Signaling games, Cheap talk games, Mechanism design, Bargaining problem games, Stochastic games, Large Poisson games, Nontransitive games, and Global games. Professor Stevens introduces many of these concepts (though not all of those listed) but only some are explored in-depth. To give my readers complete non-disclosure, these games can often be very complicated to understand but the instructor is very good at guiding one through the lecture. However, to truly understand these concepts, repeated listening and perhaps further reading might be necessary—they certainly would be for me!

The course expands upon these basics to examine more complex aspects of games such as strategies, threats, promises, brinkmanship, incomplete information, and chance. This array of factors in decision making, as presented in game theory, has applications in fields as diverse as climate change, voting, market entry, price setting, cooperative behavior and many more things that are beyond the scope of this review.

Without delving too deep into the topic, it might shed a little more light on the nature of the game theorist’s work by examining a few of the aforementioned complicating factors that inhabit even simple games. For example, strategies come in two varieties: pure and mixed. Pure strategies specify an action for every possible situation in the game. There is no random component to a pure strategy. Mixed strategies, however, does include some randomness as a probability is assigned to each pure strategy—and since probabilities are continuous there are an infinite number of mixed strategies available to the player. A variant of the mixed strategy is called the totally mixed strategy in which only positive values are assigned to every possible pure strategy.

The next concept we will examine is that of the threat. Professor Stevens explains that, in game theory, a threat is the equivalent of saying “Do what I want or I will make things worse for you than you would otherwise expect.” Promises, on the other hand, are the equivalent of saying, “If you make this choice, I will respond with a choice that you’ll like—something that you wouldn’t normally expect me to do.” Promises and threats are therefore, conditional.

Games of incomplete information are those in which not all of the players know the structure of the game—players might be uncertain about possible strategies or payoffs of other players. These require complex analysis and can have catastrophic consequences for some players. Finally, brinksmanship might best be illustrated by thinking about the Cold War—because this strategic element means to push dangerous events, such as the proliferation of nuclear arms, all the way to the “brink of disaster” (think about the Cuban Missile Crisis) in an attempt to achieve the most positive outcome in the game.

There are numerous topics in even a survey of game theory. A simple summary of such a survey is necessarily incomplete. However, I feel that I would be remiss if I did not include one of the most famous elements of game theory in my little muddled examination: the Nash Equilibrium. Professor Stevens explains that the way the movie A Beautiful Mind, starring Russell Crowe, explains the Nash Equilibrium is actually incorrect. The movie has Nash explain his equilibrium in terms of a dating conundrum among a bunch of competitive men. The solution the character in the movie comes up with is, unfortunately, not a Nash Equilibrium. So what is it? Well, first things first: what is an equilibrium in the game theoretic sense of the term?

An equilibrium implies some kind of balanced situation. In economics and other rational decision-making, equilibria are defined by their properties. British economist Huw Dixon as described three basic properties of equilibria: 1) Players’ behavior is consistent. 2) No player has any incentive to change their behavior. 3) Equilibrium is the stable outcome resulting within some dynamic process, i.e. the game under consideration.

The simplest explanation of a Nash Equilibrium is by example: John and Ted are in a Nash equilibrium if John is making the best decision he can, while also accounting for Ted's decision. At the same time, Ted is also making the best decision he can, while also accounting for John's decision. A definition of this concept is as follows: “[Nash’s] theory says that in non-cooperative games when there are two or more players, and each player knows what choices the other players face, there is a Nash Equilibrium if all players have chosen a strategy where they can't benefit by changing their strategy.” (from Nash Equilibrium in Economics)

One last important point is that Professor Steven’s lecture series is mostly conceptual and made for the intelligent layman. It ignores a lot of complicated mathematical proofs. To illustrate what I mean, here is an example of the mathematics involved in the proof of Nash’s Equilibrium. I tried to paste the mathematics, but the characters would not translate to the Blogger post, so please follow the link to the Wikipedia page just to see an example of how complicated the proof is for work like Nash's and why he deservedly received a Nobel for Economics for his work.
Likewise, there is a lot more complicated mathematics involved in computing the various probabilities in a decision matrix, finding the equilibria of various kinds in any non-cooperative game, and many other instances. This is fully disclosed by the instructor. Despite this, the Great Courses lecture series on Game Theory, Games People Play is fun, enlightening, and broadens the mind in the understanding of the complexity of decisions—particularly those facing our business and government leaders on a daily basis. While I was listening to it, I actually felt smarter! Then I began to try to summarize the material presented in the lecture series and felt the opposite effect! I will admit some might find it boring, but if you enjoy the topic of decision making or complex systems, or if you just enjoy an intellectual challenge, I can guarantee that you will benefit from at least a casual listen to this lecture series.
As always, happy learning! Work hard to get smarter every day. After all, that is what a learning life is all about!
I would love to hear any of your comments as always.

Saturday, September 27, 2014

Chess Madness!



I remember the first time I ever played a game of chess. I remember it not because the game came naturally to me and I was quick to defeat my opponent; nor did I fumble incompetently only to be destroyed by a fellow chess novice. I remember the game because it was alien to me. No one in my family, on either side, had a chess set at home. No one played chess among my friends, even the most intelligent and cultured. At the time, that seemed quite natural to me. Since my teen years, however, I have always had a chess set, always been ready to play a game. Therefore, when I look back on my youth, that 9th grade game of chess played carefully in a post-geometry classroom against another curious student stands out clearly; and, yes, I did lose.

Almost anyone will know to what I refer when I speak of chess, whether you play the game or not. However, should there be anyone who happens across my little blog that hasn’t a clue about what I mean; chess is a board game played on an eight by eight grid of squares. It pits two players against each other in challenge of strategy and tactics. Each side has sixteen pieces, half of which are “pawns.” All other pieces, with the exception of two, are pairs: the “bishops,” “knights,” and “rooks.” Finally, the last two pieces are the strongest, the “queen,” and the most vulnerable, the “king.”

This post is not very instructional about how to play chess. On the contrary, it is about how I have learned, and continue to learn to play chess. After my first, awkward game in the geometry room, I joined a school “chess club” for a couple of years. My enthusiasm was further boosted during my teen years by the 1993 film Searching for Bobby Fischer about a child chess prodigy whose life has some parallels to the great chess genius referenced in the title.

One of the main sources of information about playing chess is the tips and tricks about strategy and tactics that you get from fellow players from time to time. Another important source of information for me in learning to play chess has been books. The public library has always carried several volumes about chess. I have also bought several books about chess over the years. Some of my favorites include:

An Introduction to Chess: Book 1 by Leonard Barden (1972) as part of Drake Chess Handbooks.
Chess for Dummies by James Eade (1996) published by IDG Books.
Modern Ideas in the Chess Openings I by I.A. Horowitz (1953) published by Cornerstone Library.
Teach Yourself Chess by William R. Hartston (1985) published by Teach Yourself Books.

Of course there are many other books and each has its own appeal. Another important resource in developing my enthusiasm as well as my skill for chess was a game that came bundled with the Packard Bell PC my mother bought for me during my sophomore year of college: Chessmaster 3000.  This game had incredible graphics and allowed for two players or for human vs. computer. The game also had a chess tutor function that taught chess openings, strategy and tactics, and finishing moves.

These days, there are many diverse sites on the Web tailored to chess devotees. Here are just a few from my bookmarks:


Now, for the really fun part and how my chess habit relates to my learning life. The most recent Web site added to my list is http://www.chesscademy.com/. Each of the other three representative sites explores some aspect of chess—historical and/or tactical. The chesscademy.com Web site, on the other hand, is a comprehensive “classroom” experience. You can begin instruction at whatever level you feel comfortable with—beginner, intermediate, or advanced. From there, the student watches multi-media presentations and then completes brief quizzes for points.

The most attractive thing to me about the chesscademy.com Web site is its pedagogical style. Chess is a complex game and I think that to get to “the next level” at my age, requires some serious study. At the same time, I want to keep it a game—to keep it fun. Otherwise, what is the use in trying to be any good. Up for a game? Happy learning!