Stack Exchange
log in   chat   discuss   faq   users   badges

Area 51 » Science

105
followers
Follow It!
Share This

Game Theory

Proposed Q&A site for researchers, academics, and practitioners of strategic decision making
flag

12
votes
4
answers

Merge with Game Theory?

apr 7 at 1:49 Xaqron 176
2
votes
1
answer

Possibility: Contests for Algorithms, Pedagogy

nov 29 at 12:25 Merbs 1,504

create new discussion

33 Example Questions (1 closed)

active oldest votes
up vote 10 down vote
How would the bounds for the Bayes-Nash price of anarchy for the generalized second price auction be determined?
added by Merbs Nov 25 '12 at 10:09
link|flag
An Algorithmic question – Merbs Nov 27 '12 at 13:12
up vote 10 down vote
How can we interpret set-vaued solution concepts such as Kohlberg-Mertens-stability?
added by Michael Greinecker Nov 27 '12 at 21:23
link|flag
up vote 10 down vote
Can one formalize Schelling's idea of focal points?
added by Michael Greinecker Nov 27 '12 at 21:26
link|flag
up vote 10 down vote
Could there be more than one Nash Equilibrium in one game?
added by Edward Ruchevits Dec 1 '12 at 0:29
link|flag
This is a great question to understand the answer to, but not one that an expert (today) would ask. A step up would be "In games with multiple Nash equilbria, what determines which one the game converges to?" though that's actually akin to Greinecker's question "Can one formalize Schelling's idea of focal points?" and my question "Under what circumstances does fictitious play converge?" A CS question you could ask is "What is the complexity of computing a Nash equilibrium?" or "What is the complexity of determining if multiple Nash equilibria exist?" – Merbs Dec 2 '12 at 15:51
up vote 10 down vote
What is a dominant strategy?
added by Edward Ruchevits Dec 2 '12 at 14:11
link|flag
1  
As phrased, this is an encyclopedic question, best served by Wikipeda; a better question might be "How does Iterated Elimination of Strictly Dominated Strategies (IESDS) work? ", but then it would still be a basic question (which is totally acceptable). To make this question exemplary though, you might want to ask " How does IESDS work in a distributed decision making environment?" – Merbs Dec 2 '12 at 15:27
up vote 10 down vote
How can a player strategically play to influence the Nash Equilibrium that a game approaches, to one more beneficial to the player?
added by ronalchn Dec 9 '12 at 2:27
link|flag
<comments removed> Please do not use comments to answer these questions. This proposal is not part of a Q&A site, and the task at hand is to help define what is on and off topic for a site. Comments are here to help improve the questions; not to answer them. See What is the rationale for deleting answers? Thank you. – Robert Cartaino♦ Apr 28 at 16:52
up vote 10 down vote
What is the probability of a Condorcet winner?
added by Merbs Dec 9 '12 at 7:43
link|flag
given m people, n alternatives, and a distribution over preferences. – Merbs Dec 9 '12 at 7:43
up vote 10 down vote
What defines the "competitiveness" of a game? What would the "most competitive game" be like?
added by Joe Z. Dec 27 '12 at 0:33
link|flag
up vote 10 down vote
Is there an example of a game without a Nash equilibrium?
added by Joe Z. Jan 19 at 15:26
link|flag
<comments removed> Please do not use comments to answer these questions. This proposal is not part of a Q&A site, and the task at hand is to help define what is on and off topic for a site. Comments are here to help improve the questions; not to answer them. See What is the rationale for deleting answers? Thank you. – Robert Cartaino♦ Apr 28 at 16:52
up vote 10 down vote
What is an evolutionary stable strategy and how does it relate to Nash equilibrium?
added by Artem Kaznatcheev Feb 26 at 6:59
link|flag
up vote 10 down vote
How does game theory come into play when optimizing systems?
added by markovchain Mar 5 at 15:54
link|flag
up vote 10 down vote
Is quantum game theory reducible to classical game theory?
added by Gugg Mar 6 at 22:52
link|flag
up vote 10 down vote
Does it make sense to let a Dutch auction be preceded by an English auction to determine the floor of the former?
added by Gugg Mar 6 at 23:30
link|flag
<comments removed> Please do not use comments to answer these questions. This proposal is not part of a Q&A site, and the task at hand is to help define what is on and off topic for a site. Comments are here to help improve the questions; not to answer them. See What is the rationale for deleting answers? Thank you. – Robert Cartaino♦ Apr 28 at 16:54
up vote 9 down vote
What is the difference between (Weak) Perfect Bayesian Equilibrium and Sequential Equilibrium?
added by Kevin C Apr 13 at 18:59
link|flag
up vote 7 down vote
How does standard theory cope with off-equilibrium play in the Centepede game?
added by wiwh Mar 6 at 10:10
link|flag
up vote 6 down vote
Under what circumstances does fictitious play converge?
added by Merbs Nov 24 '12 at 16:03
link|flag
A Behavioral question (in that its focus is learning) – Merbs Nov 27 '12 at 13:07
1  
Just to evaluate my own question, this is a rather basic question, in that it's answered on the Wiki page. It's difficult to find a balance between asking a question that some large fraction of people can appreciate and one that is research-level, yet not P vs. NP open (popular yet unsolved). – Merbs Dec 2 '12 at 15:58
up vote 6 down vote
Why does the Kemeny-Young method fail the Independence of Clones criterion?
added by Merbs Dec 9 '12 at 7:44
link|flag
up vote 6 down vote
What is a real-life example of Game theory in action? [closed]
added by Arborvitae Mar 19 at 15:38
link|flag

closed as not constructive by bosco, Camil Staps, Robert Cartaino♦ Apr 28 at 16:53

This question is not a good fit to our Q&A format. We expect answers to generally involve facts, references, or specific expertise; this question will likely solicit opinion, debate, arguments, polling, or extended discussion.

Seems considerably vague, akin to asking, "What is a real-life example of Physics in action?" at physics.stackexchange.com . – bosco Apr 24 at 20:41
up vote 6 down vote
What are the available tools for Game theoretic modelling?
added by pnp Apr 18 at 9:22
link|flag
Insufficiently specific. Game Theoretic Modelling is a tool for theory building, so this is akin to asking "What are the available tools for screwdrivers?" I suspect the intended question here was "What software can assist Game Theoretic Modelling?" – Tony May 7 at 20:45
@Tony Kindly have a look at Gambit and QtxGame. These quaify as 'Tools' or no? I can change the language if others agree with you – pnp May 8 at 7:51
I agree that software for game theory IS a tool. I claim this question is insufficiently specific because I can't think of any possible answers that AREN'T software, and I suspect the desired answer is a list of software and nothing more. – Tony May 8 at 21:51
up vote 4 down vote
Why are people still designing auctions when we know that they all generate the same expected revenue for the seller?
added by Kevin C Apr 14 at 9:59
link|flag
up vote 3 down vote
How can I tell if the behaviour of my spacial iterated prisoners dilemma simulation is due to the strategies used or a hidden correlation in my PRNG?
added by Mark Booth Nov 28 '12 at 10:23
link|flag
I'm not certain this belongs here: it sounds like more programming than actual game theory. Maybe move to StackOverflow? – Tony May 7 at 20:52
up vote 2 down vote
When does the undominated set coincide with the core?
added by Merbs Nov 24 '12 at 16:03
link|flag
A Social Choice question – Merbs Nov 27 '12 at 13:06
up vote 2 down vote
In Nash eq. all players best respond to actions of others. Are there solution concepts where agents are wrong about the actions their opponents take?
added by igor Apr 14 at 9:51
link|flag
up vote 1 down vote
What are the applications of game theory in real life?
added by Edward Ruchevits Dec 2 '12 at 14:12
link|flag
6  
I'm not personally against polling questions, but StackExchange tends to support the philosophy that Real Questions Have Answers and this question doesn't. If asked carefully and answered thoughfully, I think this might be a popular question, but not a representative question. Try asking a specific question, like "Do the results from the Swedish Lowest Unique Positive Integer (LUPI) game match theoretical predictions? – Merbs Dec 2 '12 at 15:12
MathOverflow gets this sort of question on occasion: while not representative, I think it certainly fits here. Answers should list fields where Game Theory finds applications, along with a brief explanation and further reference. – josh Feb 21 at 15:08
@josh: I'm afraid the list might just be too long, as the OP asks for applications in "real life". – Kevin C Apr 14 at 9:52
up vote 1 down vote
Is there a truly dynamic approach to games?
added by wiwh Mar 6 at 10:21
link|flag
1  
What do you mean by a "truly dynamic approach"? – Kevin C Apr 14 at 9:54
1  
What is commonly referred to as "dynamic game theory" (be it learning theory, repeated games, ...) sets out to find an equilibrium path. Although it considers different periods in time, this approach is not dynamic per se: it is a static approach to dynamic games. Hence my question, how can we have a "truly dynamic" approach? (e.g. an analytic approach cannot be "truly dynamic"). A "truly dynamic" approach would be useful in applications of bounded rationality, for instance. – wiwh Apr 25 at 7:51
up vote 1 down vote
What are good books on Game theory? (with reasonable balance between applied and theoretical treatment)
added by steadyfish Apr 5 at 19:54
link|flag
up vote 1 down vote
Can backward induction applied in real-time games?
added by Popopo Apr 19 at 15:59
link|flag
up vote 1 down vote
How does game theory handle non-rational players?
added by warren May 1 at 0:57
link|flag
It doesn't. This Question should be closed as not relevant. Game Theory is based on Rational Choice Theory, which is founded on the notion that players will be rational. If they aren't, then game theory loses all usefulness. – Tony May 2 at 3:09
2  
@Tony: I cannot fully agree with what you said. I think one has to be careful about what the term "rationality" refers to. In fact, a whole body of literature on bounded rationality and behavioral economics addresses precisely this question. Non-rationality can be interpreted, for instance, as bounded memory (in the context of repeated games), or as level-K thinking (where K is finite), or as certain "behavioral types", etc. Thus, although the question in its current form is somewhat vague, I don't think that it's totally irrelevant/off topic. – Kevin C May 3 at 6:26
2  
OK, so perhaps closing it would be a little extreme. However, I would argue that most of Behavioral Economics (which is generally empirical in nature) lies outside the realm of Game Theory (which is inherently formal, i.e. non-empirical modeling). So the question becomes whether refutations of Game Theory are within the scope of this QA board. Which they definitely should be. There--you've talked me into it. – Tony May 3 at 20:52
up vote 1 down vote
What is the difference between games of 'imperfect information' and games of 'incomplete information'?
added by pnp May 2 at 7:26
link|flag
up vote 0 down vote
What are the currently typical design objectives of spectrum auctions?
added by Gugg Mar 6 at 23:07
link|flag
up vote 0 down vote
How does gamification vary from game theory?
added by warren May 1 at 0:56
link|flag
up vote 0 down vote
Is there an internally consistent quantification for the probability that a given Nash Equilibrium will be an observed outcome?
added by Tony May 2 at 3:03
link|flag
up vote 0 down vote
Is there an asymmetric equilibrium (of randomized strategies) in the two-bidder Dollar Auction game?
added by Han May 22 at 22:55
link|flag

Log in or register to propose your own example question!

This proposal is in:

Definition

The topic and audience are still being decided. It needs:

  • 0 more followers
  • 27 more questions with a score of 10 or more

to move to the next phase.

proposed by

Merbs
2,734●2●5●49

6 months ago

viewed

1,095 times

latest activity

3 days ago

followers

users also following

21.0% Gamification
19.0% Machine Learning
18.1% Economics
14.3% MATLAB
12.4% only this proposal

followers active in

40.0% Stack Overflow
15.2% Mathematics
14.3% Meta Stack Overflow
12.4% Programmers
9.5% Super User
7.6% Arqade

recent followers

added 2 hours ago
FossilizedCarlos
3,992●6●57
added yesterday
thagomizer
51●4
added May 13 at 6:46
AbhinavRathore
1,578●3●17
added May 8 at 13:15
user2298362
51●1
added May 4 at 20:00
Frank
1,574●2●18
added May 3 at 20:52
Tony
723●2●14
added May 3 at 16:35
user86097
51●1
added May 2 at 8:12
PAC
51●1
added May 1 at 16:44
John Bensin
4,142●1●7●52
added Apr 29 at 12:31
Hakan Dilek
51●2
added Apr 28 at 23:51
RandomDuck.NET
817●24
added Apr 26 at 17:56
Jim
51●1
added Apr 26 at 16:10
A.R
2,261●8●47
added Apr 26 at 15:33
y. gross
51●1
added Apr 25 at 16:17
LB--
51●3
added Apr 25 at 15:56
CommonerG
855●1●13
added Apr 25 at 13:25
Manquer
51●2
added Apr 25 at 8:30
user2307487
900●14
added Apr 25 at 7:03
Camil Staps
9,162●2●23●179
added Apr 25 at 3:25
user85509
51●1
added Apr 24 at 20:42
bosco
740●20
added Apr 24 at 18:04
Douglas S. Stones
15.4k●4●40●174
added Apr 24 at 11:28
Beasterfield
1,404●3●13
added Apr 22 at 15:29
TRiG
11.4k●54●211
added Apr 22 at 13:52
Metta World Peace
2,343●2●4●32
added Apr 19 at 7:35
looper
6,121●8●82
added Apr 18 at 14:13
jan1980
51●1
added Apr 18 at 13:39
Hamman Samuel
86●5
added Apr 18 at 13:17
JC Denton
183●1●16
added Apr 18 at 9:19
pnp
1,257●2●32
added Apr 17 at 21:02
Jason Nichols
66●3
added Apr 13 at 18:30
Kevin C
1,709●3●17
added Apr 12 at 17:24
Sconibulus
2,161●5●39
added Apr 12 at 16:44
Popopo
1,790●3●65
added Apr 12 at 8:30
Shivan Raptor
8,865●6●37●111
added Apr 11 at 21:26
Joe Corneli
512●1●13
added Apr 9 at 2:03
Paul
700●2●16
added Apr 8 at 7:27
sashkello
2,819●9●48
added Apr 7 at 12:15
igor
81●3
added Apr 6 at 20:14
Han
51●2
feed icon proposal feed
faq | blog | legal | privacy policy | contact us | feedback always welcome
site design / logo © 2011 stack exchange, inc.; user contributions licensed under cc-wiki with attribution required
rev 2013.5.22.149