1
vote
2answers
40 views

Do most nonograms not require backtracking?

I get the impression that most Nonograms are "line solvable", meaning a computer never has to guess or backtrack. My understanding of this is that a tree searching algorithm isn't even necessary, ...
1
vote
1answer
45 views

What is the difference between reinforcement learning, trial and error, and fictitious play?

I have three question about three algorithms. I have a game with $n$ players. The action space of player $i$ is given by $\mathcal{A}_i=\{a_1, a_2, \cdots, a_m\}=\mathcal{A}$. The joint action space ...
4
votes
2answers
423 views

simple games with cute winning strategies?

Im thinking of games of two players ($A$ goes first and $B$ second) like the following: There are 35 chips in a table, during each turn a player can remove 1,2,3 or 4 chips. Prove player $B$ can ...
1
vote
2answers
28 views

Joint Game Theory?

I am confused. A Game is, generally, defined by: $\mathcal{G}=(\mathcal{P}, \mathcal{A}, \mathcal{U})$ where $\mathcal{P}$ is the set of players, $\mathcal{A}$ is the set of actions $\mathcal{U}$ is ...
1
vote
1answer
40 views

How to solve this problem? Distributed Game theory?

I have this problem: We dispose of some resources, say $\{f_1, f_2, \dotsc, f_m\}$; We have some agents or players, say $\{\mathrm{p}_1, \mathrm{p}_2, \dotsc, \mathrm{p}_n\}$; Every player has some ...
0
votes
1answer
33 views

Why all games are not Potential?

A definition given in wikipedia of an exact potential game as follow: A game $G=(N,A=A_{1}\times\ldots\times A_{N}, u: A \rightarrow \mathbb{R}^N)$ is: an exact potential game if there is a ...
0
votes
1answer
42 views

Overview of game theory

I have a good high school math background, and I am interested in game theory, so I wanted to know something more about it, but I found very technical things or wikipedia. I am looking for something ...
0
votes
1answer
65 views

Game theory reference for a beginner

I need to use game theory to model interaction in a network. What are some books or lectures that a beginner in game theory could use to understand the theory well?
16
votes
4answers
413 views

A Category Theoretical view of the Kalman Filter

Some basic background The Kalman filter is a (linear) state estimation algorithm that presumes that there is some sort of uncertainty (optimally Gaussian) in the state observations of the dynamical ...
1
vote
0answers
35 views

Is there a textbook treatment of Ky Fan's minimax theorem and its generalizations?

Theorem 2 in Ky Fan(1952) is a powerful tool in zero-sum games, which states: Let $X$ be a compact Hausdorff space and $Y$ an arbitary set (not topologized). Let $f$ be a real-valued function on ...
0
votes
0answers
43 views

Reference to mean field game theory

Can someone suggest a good reference to introductory mean field game theory? It would be good if it explains with examples. Thank you.
0
votes
3answers
178 views

Recommended math background for game theory

I recently got interested in some game theory applications to poker. I want to try some of them out programmatically, but a lot of the math is a bit confusing. I learn math on my own fairly quick and ...
2
votes
1answer
202 views

Axelrod's Prisoner's Dilemma source code

I'm analyzing the prisoner's dilemma and want to reproduce Axelrod's historic computer tournaments (Robert Axelrod, "Effective Choice in the prisoner's dilemma", Journal of conflict resolution). Does ...
3
votes
3answers
363 views

prerequisites for understanding game theory

I am from programming background but with very limited knowledge of maths. I am very much eager to learn and apply game theory to understand dynamics of International Politics and economics. But I am ...
2
votes
0answers
281 views

Is quantum game theory reducible to classical game theory? [closed]

Modnote: This question was manually migrated (closed and crossposted) to MathOverflow by request of the OP. Quantum game theory is an extension of classical game theory to the quantum domain. It ...
0
votes
1answer
47 views

Theorem that stable equilibria in iterated games are equivalent to coalition-based static equilibria

Consider an $n$-player nonzero sum finite game $G$. I have a vague recollection of a wonderful paper proving an equivalence between (1) steady state Nash equilibria of $G$ played countably many times ...
0
votes
0answers
307 views

Solutions to Nisan's Algorithmic Game Theory Exercises?

I am reading Nisan's "Algorithmic Game Theory". Does anybody know if you can find (part of) the solutions to the exercises online? I would like to double-check my answers. Thanks in advance!
1
vote
1answer
232 views

Does this multiplayer generalization of the Prisoner's Dilemma exist?

While thinking some things over in my head, I came across the idea of trying to generalize the Prisoner's Dilemma to multiple participants, and trying to do it in the simplest way possible. In ...
3
votes
0answers
97 views

mixed vs behavior strategies for zero-sum game with infinite extensive form

edit: No responses to this post after a week, so I'm cross-posting it to cstheory.stackexchange here. I'm looking for a known theorem stating that, for appropriate kinds of two-player zero-sum games ...
0
votes
1answer
301 views

Relevant Topics for Presentations

I have to make an presentation as a part of our math course. We are provided relavent topics but I am looking for somethat that is challenging, related to economics something like game theory or ...
1
vote
1answer
51 views

Game theory multiple cooperative adversaries

Are there any papers talking about games with multiple cooperative adversaries? I do research in computer science, and I am interested in this type of game. I am really not that knowledgeable in game ...
1
vote
0answers
114 views

Shifted Young tableaux & Hook numbers & Bulgarian Solitaire

I would like to find articles or documentation regarding this process: Starting from what ever integer partition, e.g. 5,2 for the number 7. Construct his Young tableaux and then fill it with Hook ...
1
vote
2answers
715 views

Is there a winning strategy for Scrabble?

I am sure many of us are addicted to the popular Facebook app: Words with Friends, which is basically an online version of Scrabble. In Playing Games with Algorithms:Algorithmic Combinatorial Game ...
3
votes
1answer
518 views

what resources would help someone understand Game Theory proofs?

Please note that my knowledge of math proofs is little to none. I was wondering what resources, free or paid, would allow me to understand the math proofs specifically related to Game Theory? I ...
22
votes
7answers
5k views

Game theory - self study

I want to self study game theory. Which math-related qualifications should I have? And can you recommend any books? Where do I have to begin?
15
votes
7answers
1k views

Game theory textbooks/lectures/etc

I looking for good books/lecture notes/etc to learn game theory. I do not fear the math, so I'm not looking for a "non-mathematical intro" or something like that. Any suggestions are welcome. Just put ...
7
votes
5answers
376 views

Good non-mathematician book on Game Theory

I'm looking for a good book on Game Theory. I run a software company and from the little I've heard about Game Theory, it seems interesting and potentially useful. I've looked on Amazon.com but ...