Hello and Welcome! The Board Game Scholar is a blog all about using computer science, math, and game theory to analyze board games. We analyze games from simple pen and paper games to significantly more complex war games and everything in between.
Abstract: In this post we look at the classic example for analyzing games, the Prisoners Dilemma, specifically in the context of Cosmic Encounter. We then look at the various strategies from the “iterated” version of the Prisoners Dilemma. Perhaps one of the most impactful analog games of all time, Cosmic Encounter is a game forContinue reading “Cosmic Encounter and the Iterated Prisoners Dilemma”
Abstract: In this post we look at the Clarke Pivot Rule, and how it applies and then two examples of how this mechanism can be used. As mentioned in the previous post we use a function which we call . Because this function depends only on the other valuations of the bidders, we can changeContinue reading “Examples of VCG Mechanism and The Clarke Pivot Rule – Mini Post 3”
Abstract: In this post, we look at the Vickery-Clarke-Groves auction and discuss its implications. We also look at the generalized VCG-mechanism. In our last post, we looked at how one would run a sealed bid auction with one item if one would want to maximize social utility. However what if we have more than oneContinue reading “Vickrey–Clarke–Groves auction/mechanism – Mini Post 2”
Abstract: In this mini-blog post, we look at the Vickrey auction and its properties, using mathematical analysis. For the sake of connecting this to tabletop games, let us assume that, for one reason or another, you came into the extremely rare first edition printing of Cosmic Encounter, pictured to the right. And, being the good-naturedContinue reading “The Vickrey Auction – Mini Post 1”
Loading…
Something went wrong. Please refresh the page and/or try again.
Get new content delivered directly to your inbox.
The Board Game Scholar is written Freddy Reiber, an undergraduate computer science student at University of California – Irvine. Freddy has a interest in Computational Complexity Theory, Algorithmic Game Theory and Graph Theory. For more on Freddy, go to his website: https://freddyreiber.info/