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 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”
Abstract: In post we look at the Gale-Shapley algorithm from a strategic prospective. We start by introducing the algorithm and give an proof for that individual men can not misrepresent there intent to end up with a more desirable outcome. Then, we look at two ways to “game” the algorithm, one in which a groupContinue reading “Strategic Considerations for the Gale-Shapley algorithm Part 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/
The Board Game Scholar 