TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Ask HN: any good resources on space Harvest,Build,Research,Explore game theory?

1 pointsby zemanelover 14 years ago
i'm looking for resources on game theory for [space based] Harvest, Build, Research, Explore games, know any?

1 comment

HilbertSpaceover 14 years ago
The core of <i>game theory</i> is just the min-max result from von Neumann and Morgenstern. Actually, just as mathematics, linear programming is a slightly stronger subject, and the min-max theorem is a simple consequence of standard results in linear programming.<p>This von Neumann - Morgenstern result is for, say, the game of Paper, Scissors and Rock. Closely related is the J. Nash result on <i>bi-matrix</i> games where, basically, the difference is two <i>payoff</i> matrices instead of just one.<p>Beyond those cases there is the case of games such as chess and checkers. Here it is easy to prove that if players play as best as possible, then the outcome is determined just by who moves first. So, the player who moves first may get always a win, a tie, or a loss, depending on the game. To determine what a player should do, the calculation is a simple tree traversal; the practical problem for games as complicated as chess is that the tree is too big for current computers. As some games illustrate, there can be fast, simple algorithms to determine the moves with no tree traversal at all, but so far apparently no one knows such a simple algorithm for a game such as chess.<p>What else in <i>game theory</i> did you have in mind?
评论 #2129044 未加载