Questions tagged [algorithmic-game-theory]

Algorithmic game theory is an area in the intersection of game theory and algorithm design, whose objective is to design algorithms in strategic environments. (Def: http://en.m.wikipedia.org/wiki/Algorithmic_game_theory)

296 questions
Filter by
Sorted by
Tagged with
25 views

Confused about symmetric game theory utility

I imagine this is a stupid question and I'm missing something obvious, but I can't really make heads or tails of this and seem to be unable to find good resources online, so here goes. I'm working ...
1 vote
17 views

Greedy and Randomized-Greedy Algorithms

I am studying Algorithmic Game Theory and am totally new to the topic, but wanted to clarify some items (apologies for the length beforehand). My book of reference is link. On the topic of External ...
• 43
51 views

Impossible Rubik's cube position (2 corners swapped!) [closed]

Left side, white up, Red, green, white corner swapped with Red, blue, white corner Right side, white up, Red, blue, white corner swapped with Red, green, white corner Right, Down, Back view of cube. ...
59 views

Find minimum sum of distance to all points in a vector, using an accumulator?

This is question will be about the theorem behind an efficient algorithm, which has been used in LeetCode problem 3086. Let me start by exposing the problem in a friendly way: You are a bus driver who ...
10 views

multiple minimax solutions in zero-sum games

recently learned the minimax theorem for zero-sum games, and had a clarification on it. The minimax solution gives the value for the game V, and is also a Nash Equilibria. So, does that mean that all ...
• 85
115 views

Find two coins of weight a, among n coins, where n-2 coins are coins of weight b

Task: Among the n coins there are exactly 2 coins of weight a, and exactly $n − 2$ coins of weight $b, a < b$. It is allowed to compare the weight of any two coins in one turn (there are three ...
34 views

Looking for forced cycles (or proof of nonexistence thereof) in this game

Consider a game played on a board with $2$ rows and $n$ columns (with $n$ being arbitrarily large but finite). Each player controls a single color of pieces, and they take turns moving them according ...
• 1,630
26 views

• 13
34 views

What are the chances of drawing different mana producing sources in magic the gathering on your first turn. (assuming your the second player)

There are a number of assumptions in the given scenario - The first assumption is that the player is using a $60$ card deck. The deck contains a ratio of $24:60$ lands so $24$ lands total. They are ...
8k views

How many different ways can you solve the cracker barrel peg game? And is there an optimal starting arrangement of pegs?

The cracker barrel peg game is a strategical table game that is mockingly cocky with its confidence that the player won't win. Let me explain... Here is the game set up: The game itself is a ...
33 views

Assigning a value based on win probability

I have a roster of entities which may compete in a competition that involves randomness . Generally if two entities directly compete and would have a win-loss-draw of about 50% (determined using monte-...
• 101