Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

A Brief Introduction to the Basics of Game Theory

papers.ssrn.com

Post reply on HN
Print view View original

11–20 of 20 posts

Re: A Brief Introduction to the Basics of Game Theory

#11

Post by dvt »

nosuchthing wrote: post #7

This paper is funny if you actually understand game theory because you can see how the author either chose to withhold key applicable information for applied game theory or inadequately researched famous game theory principles and developments. This is a much easier and more realistic introduction to game theory principles: https://ncase.me/trust/ Game theory is often explained as a math problem involving humans and…

As someone that studied Game Theory (and philosophy, for that matter) at graduate levels, there's quite a lot wrong with this post, and I just want to reiterate what @georgeglue1 said: Matt Jackson is quite literally a leading expert and the paper is actually very good for how terse it is. The kinds of exercises you'd do in a Game Theory class are pretty on par with what you see in the paper itself. You would end up answering questions like: What are the dominant strategies? Do any equillibria exist? What's the Nash Equilibrium? What outcome is Pareto optimal (if any)? What's the expected utility of a particular pure strategy? Mixed strategy? Etc.

Anyway, to address your comment, just on a very basic level, Phillipa Foot's "Trolley Problem" is unequivocally not a game theoretic problem. It's in the family of ethical "no-win" puzzles a la "Sophie's Choice" and has little to do with the actual study of game theoretic strategies, outcomes, and equillibria. The "Tragedy of the Commons" is also not game theoretic. There have been some attempts at turning it into an iterated game (in the formal sense), but -- again -- it's not technically a game theoretic problem, and rather a question on social policy. Elinor Ostrom famously provided a non-game theoretic solution to the Tragedy, so bringing her up is just confusing.

> At the core of game theory, and human civilization is communication and trust. The abuse of mass media to manipulate populations knows the power of communication and cultural narratives, and we're witnessing what's often described in terms such as "hypernormalization" or "accelerationism"

And I have no idea what the hell this means. It looks like gibberish and has nothing to do with the (relatively narrow) scope of Game Theory as a field.

Re: A Brief Introduction to the Basics of Game Theory

#12

Post by montenegrohugo »

airstrike wrote: post #3

Layman's question: are there programming languages that are particularly well-suited for modeling games?

Depends on what you want. Just want to map the maths to code? Python is a good choice. Easy to understand and visualize too.

But Game Theory models can easily blow up in huge n-dimensional matrices very quick, so performance can be an issue. You might be tempted to go to something like C. But then again, Python has numpy.

Re: A Brief Introduction to the Basics of Game Theory

#13

Post by _5659 »

foxtr0t wrote: post #10
movedx wrote: post #9

What level of maths is required to understand this paper?

There is some notation you must know (product, sum, set, etc) but the math is very straightforward, which makes sense, game theory in its most basic form is relatively straightforward logic that one can reason through with needing complex mathematical tools or abstractions.

Ditto on this. Game theory is what people put into practice through play. Any rules more complex than being turn-by-turn decisions or game-length strategy tend to not find their way into interesting models.

Re: A Brief Introduction to the Basics of Game Theory

#15

Post by nosuchthing »

dvt wrote: post #11
nosuchthing wrote: post #7

This paper is funny if you actually understand game theory because you can see how the author either chose to withhold key applicable information for applied game theory or inadequately researched famous game theory principles and developments. This is a much easier and more realistic introduction to game theory principles: https://ncase.me/trust/ Game theory is often explained as a math problem involving humans and…

As someone that studied Game Theory (and philosophy, for that matter) at graduate levels, there's quite a lot wrong with this post, and I just want to reiterate what @georgeglue1 said: Matt Jackson is quite literally a leading expert and the paper is actually very good for how terse it is. The kinds of exercises you'd do in a Game Theory class are pretty on par with what you see in the paper itself. You would end up…

The pure math of von Neumann style modeling is an incomplete and inapplicable system that has mostly been rendered obsolete when applied to human situations [1] and has been surpassed with behavioral game theory [2] and sociological modeling which is dependent on variable input from field research into actual human activities (which often vary widely by regional, cultural, temporal influences). Attempts to describe this can be found with Knightian uncertainty, dynamic inconsistency, bounded rationality [3], anchoring bias, decision theory, applying bayesian models, and complex system modeling theories which generally also involve models using statistical sampling from reality instead of presumptive theoritical models based on the early primitive von Neumann concepts.

For computational optimization, the von Neumann game theory terms are applied to actual logic systems and we end up with computer vision optimizations and video/audio codec best guess optimizations, or some interesting applications of evolutionary computing [4] in verifiable applications like signal optimization in antenna design [5] or industrial manufacturing techniques and structural integrity or architectural optimizations via generative design [6] in software [7] like generative computer automated design, ie Fusion 360 or Grasshopper [8].

Rudimentary modeling with von Neumann game theory fails to account for variables in reality, like the ambiguity effect and in applications like optimization of social choices like economic modeling or voting i.e. Gibbard's theorem. There's often situations where game theory fails to account for an adversarial evasion of the rule set - https://en.wikipedia.org/wiki/Metagame_analysis

If the primitive von Neumann game theory models were used to train an artificial intelligence system that controlled military weapons, there would have been global thermal nuclear winter in several decision making "games" like the 1983 Soviet nuclear false alarm situation.

https://en.wikipedia.org/wiki/1983_Soviet_nuclear_false_alar...

[1] https://en.wikipedia.org/wiki/Ambiguity_effect

https://en.wikipedia.org/wiki/Ambiguity_aversion

[2] https://en.wikipedia.org/wiki/Behavioral_game_theory

[3] https://en.wikipedia.org/wiki/Bounded_rationality

[4] https://en.wikipedia.org/wiki/Evolutionary_computing

[5] https://en.wikipedia.org/wiki/Evolved_antenna

[6] https://en.wikipedia.org/wiki/Generative_Design

[7] https://fab.cba.mit.edu/classes/865.18/design/generative/ind...

[8] https://www.engineering.com/DesignSoftware/DesignSoftwareArt...

Re: A Brief Introduction to the Basics of Game Theory

#16

Post by jboog »

nosuchthing wrote: post #7

This paper is funny if you actually understand game theory because you can see how the author either chose to withhold key applicable information for applied game theory or inadequately researched famous game theory principles and developments. This is a much easier and more realistic introduction to game theory principles: https://ncase.me/trust/ Game theory is often explained as a math problem involving humans and…

Imagine posting this and not idk, googling the author to find he's one of the most well-respected game-theorists in the world.

But sure, anonymous internet bro knows more about game theory than the Stanford econ PhD who teaches at Stanford econ department and edited the leading game theory academic periodical...

Re: A Brief Introduction to the Basics of Game Theory

#17

Post by soVeryTired »

jboog wrote: post #16
nosuchthing wrote: post #7

This paper is funny if you actually understand game theory because you can see how the author either chose to withhold key applicable information for applied game theory or inadequately researched famous game theory principles and developments. This is a much easier and more realistic introduction to game theory principles: https://ncase.me/trust/ Game theory is often explained as a math problem involving humans and…

Imagine posting this and not idk, googling the author to find he's one of the most well-respected game-theorists in the world. But sure, anonymous internet bro knows more about game theory than the Stanford econ PhD who teaches at Stanford econ department and edited the leading game theory academic periodical...

Aside from the first paragraph’s claims of inadequate research, I thought GP’s post was actually a pretty good critique of some of game theory - especially when you try to break out of the neat mathematical formulations it espouses and apply it to the real world.

Your post, on the other hand, reads like an argument from authority.

Re: A Brief Introduction to the Basics of Game Theory

#18

Post by patrec »

nsriv wrote: post #2

These Game Theory MOOCs have been really useful to me, but the link in the paper is outdated. The courses are available here: https://web.stanford.edu/~jacksonm/courses.html

I'd be curious to hear how they have been useful to you: just in teaching you about the topic for curiosity's sake, or in achieving some practical outcome?

Re: A Brief Introduction to the Basics of Game Theory

#19

Post by goldenManatee »

optimalsolver wrote: post #4

"Is Game Theory Useful?" (2012) [0] [0] https://agtb.wordpress.com/2012/06/17/is-game-theory-useful/

Having minored in this, I’d put it in the category of “abstract framework” at the moment. Though perhaps that’s also due to my exposure more to theory and math, and less to application.

Re: A Brief Introduction to the Basics of Game Theory

#20

Post by movedx »

_5659 wrote: post #13
foxtr0t wrote: post #10

Earlier quoted context omitted.

There is some notation you must know (product, sum, set, etc) but the math is very straightforward, which makes sense, game theory in its most basic form is relatively straightforward logic that one can reason through with needing complex mathematical tools or abstractions.

Ditto on this. Game theory is what people put into practice through play. Any rules more complex than being turn-by-turn decisions or game-length strategy tend to not find their way into interesting models.

Thank you both.

My maths is weak. Very weak. I tried using Khan Academy but because I don't have a use for the knowledge as a DevOps engineer it fades quickly.

Post reply on HN