Now on ScienceBlogs: And so, driven on ceaselessly toward new shores
Finding the fun in good math; Shredding bad math and squashing the crackpots who espouse it.
Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems.
Category: Game Theory
Moving on from simple zero-sum games, there are a bunch of directions in which we can go. So far, the games we've looked at are very restrictive. Beyond the zero-sum property, they're built on a set of fundamental properties...
Posted by Mark C. Chu-Carroll at 11:38 AM • 22 Comments •
Category: Game Theory
Before we move beyond zero-sum games, it's worth taking a deeper look at the idea of utilities. As I mentioned before, in a game, the scores in the matrix are given by something called a utility function. Utility is...
Posted by Mark C. Chu-Carroll at 11:55 AM • 11 Comments •
Category: Game Theory
When I last wrote about game theory, we were working up to how to find the general solution to an iterated two-player zero-sum game. Since it's been a while, I'll take a moment and refresh your memory a bit....
Posted by Mark C. Chu-Carroll at 11:13 AM • 5 Comments •
Category: Game Theory
So, I've finally had some time to get back to the linear programming followup. You might want to go back and look at the earlier post to remember what I was talking about....
Posted by Mark C. Chu-Carroll at 3:50 PM • 26 Comments •
Category: Game Theory
The games that we've looked at so far are the simplest case of basic games. In these games, we've got a payoff matrix, and both players can see the whole matrix - the players have equal information, and nothing...
Posted by Mark C. Chu-Carroll at 10:09 AM • 5 Comments •
Category: Game Theory
Last time I wrote about Game Theory, I explained the basic idea of zero sum games. In their simplest form, a game can be described by a payoff matrix,where each dimension of the matrix is the set of strategies...
Posted by Mark C. Chu-Carroll at 12:17 PM • 1 Comments •
Category: Game Theory
In game theory, perhaps the most important category of simple games is something called zero sum games. It's also one of those mathematical things that are widely abused by the clueless - you constantly hear references to the term...
Posted by Mark C. Chu-Carroll at 11:13 AM • 19 Comments •
Category: Game Theory
As an introduction to a mathematical game, and how you can use a little bit of math to form a description of the game that allows you to determine the optimal strategy, I'm going to talk a bit about...
Posted by Mark C. Chu-Carroll at 9:42 PM • 16 Comments •
Category: Game Theory
Lots of people wanted game theory, so game theory it is. The logical first question: what is game theory? Game theory is typical of math. What mathematicians like to do is reduce things to fundamental abstract structures or systems,...
Posted by Mark C. Chu-Carroll at 9:16 PM • 37 Comments •
Highly Allochthonous 11.05.2009
Eruptions 11.05.2009
Not Exactly Rocket Science 11.05.2009
Corpus Callosum 11.05.2009
Starts With a Bang 11.04.2009
