怀柔区出席北京市第十二次党代会代表候选人初步... - 西泉筼筜湖新闻网

Diagram showing optimal strategy for tic-tac-toe. With perfect play, and from any initial move, both players can always force a draw.

百度 “方便得很，不用填单子，一张身份证就够了。

In combinatorial game theory, a two-player deterministic perfect information turn-based game is a first-player-win if with perfect play the first player to move can always force a win. Similarly, a game is second-player-win if with perfect play the second player to move can always force a win. With perfect play, if neither side can force a win, the game is a draw.

Some games with relatively small game trees have been proven to be first or second-player wins. For example, the game of nim with the classic 3–4–5 starting position is a first-player-win game. However, Nim with the 1-3-5-7 starting position is a second-player-win. The classic game of Connect Four has been mathematically proven to be first-player-win.

With perfect play, checkers has been determined to be a draw; neither player can force a win.^[1] Another example of a game which leads to a draw with perfect play is tic-tac-toe, and this includes play from any opening move.

Significant theory has been completed in the effort to solve chess. It has been speculated that there may be first-move advantage which can be detected when the game is played imperfectly (such as with all humans and all current chess engines). However, with perfect play, it remains unsolved as to whether the game is a first-player win (White), a second player win (Black), or a forced draw.^[2]^[3]^[4]

References

[edit]

^ Schaeffer, J.; Burch, N.; Bjornsson, Y.; Kishimoto, A.; Muller, M.; Lake, R.; Lu, P.; Sutphen, S. (2007). "Checkers Is Solved". Science. 317 (5844): 1518–1522. Bibcode:2007Sci...317.1518S. doi:10.1126/science.1144079. PMID 17641166. S2CID 10274228.
^ J.W.H.M. Uiterwijk, H.J. van den Herik. "The Advantage of the Initiative". (August 1999).
^ Shannon, C. (March 1950). "Programming a Computer for Playing Chess" (PDF). Philosophical Magazine. 7. 41 (314). Archived from the original (PDF) on 2025-08-14. Retrieved 2025-08-14.
^ Victor Allis (1994). "PhD thesis: Searching for Solutions in Games and Artificial Intelligence" (PDF). Department of Computer Science. University of Limburg. Archived from the original (PDF) on 2025-08-14. Retrieved 2025-08-14.

Game theory

Traditional game theory

Definitions	Asynchrony Bayesian regret Best response Bounded rationality Cheap talk Coalition Complete contract Complete information Complete mixing Confrontation analysis Conjectural variation Contingent cooperator Coopetition Cooperative game theory Dynamic inconsistency Escalation of commitment Farsightedness Game semantics Hierarchy of beliefs Imperfect information Incomplete information Information set Move by nature Mutual knowledge Non-cooperative game theory Non-credible threat Outcome Perfect information Perfect recall Ply Preference Rationality Sequential game Simultaneous action selection Spite Strategic complements Strategic dominance Strategic form Strategic interaction Strategic move Strategy Subgame Succinct game Topological game Tragedy of the commons Uncorrelated asymmetry
Equilibrium concepts	Backward induction Bayes correlated equilibrium Bayesian efficiency Bayesian game Bayesian Nash equilibrium Berge equilibrium Bertrand–Edgeworth model Coalition-proof Nash equilibrium Core Correlated equilibrium Cursed equilibrium Edgeworth price cycle Epsilon-equilibrium Gibbs equilibrium Incomplete contracts Inequity aversion Individual rationality Iterated elimination of dominated strategies Markov perfect equilibrium Mertens-stable equilibrium Nash equilibrium Open-loop model Pareto efficiency Payoff dominance Perfect Bayesian equilibrium Price of anarchy Program equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Rational agent Rationalizability Rationalizable strategy Satisfaction equilibrium Self-confirming equilibrium Sequential equilibrium Shapley value Strong Nash equilibrium Subgame perfect equilibrium Trembling hand equilibrium
Strategies	Appeasement Bid shading Cheap talk Collusion Commitment device De-escalation Deterrence Escalation Fictitious play Focal point Grim trigger Hobbesian trap Markov strategy Max-dominated strategy Mixed strategy Pure strategy Tit for tat Win–stay, lose–switch
Games	All-pay auction Battle of the sexes Nash bargaining game Bertrand competition Blotto game Centipede game Coordination game Cournot competition Deadlock Dictator game Trust game Diner's dilemma Dollar auction El Farol Bar problem Electronic mail game Gift-exchange game Guess 2/3 of the average Keynesian beauty contest Kuhn poker Lewis signaling game Matching pennies Obligationes Optional prisoner's dilemma Pirate game Prisoner's dilemma Public goods game Rendezvous problem Rock paper scissors Stackelberg competition Stag hunt Traveler's dilemma Ultimatum game Volunteer's dilemma War of attrition
Theorems	Arrow's impossibility theorem Aumann's agreement theorem Brouwer fixed-point theorem Competitive altruism Folk theorem Gibbard–Satterthwaite theorem Gibbs lemma Glicksberg's theorem Kakutani fixed-point theorem Kuhn's theorem One-shot deviation principle Prim–Read theory Rational ignorance Rational irrationality Sperner's lemma Zermelo's theorem
Subfields	Algorithmic game theory Behavioral game theory Behavioral strategy Compositional game theory Contract theory Drama theory Graphical game theory Heresthetic Mean-field game theory Negotiation theory Quantum game theory Social software
Key people	Albert W. Tucker Alvin E. Roth Amos Tversky Antoine Augustin Cournot Ariel Rubinstein David Gale David K. Levine David M. Kreps Donald B. Gillies Drew Fudenberg Eric Maskin Harold W. Kuhn Herbert Simon Herbert Scarf Hervé Moulin Jean Tirole Jean-Fran?ois Mertens Jennifer Tour Chayes Ken Binmore Kenneth Arrow Leonid Hurwicz Lloyd Shapley Martin Shubik Melvin Dresher Merrill M. Flood Olga Bondareva Oskar Morgenstern Paul Milgrom Peyton Young Reinhard Selten Robert Aumann Robert Axelrod Robert B. Wilson Roger Myerson Samuel Bowles Suzanne Scotchmer Thomas Schelling William Vickrey

Combinatorial game theory

Core concepts	Combinatorial explosion Determinacy Disjunctive sum First-player and second-player win Game complexity Game tree Impartial game Misère Partisan game Solved game Sprague–Grundy theorem Strategy-stealing argument Zugzwang
Games	Chess Chomp Clobber Cram Domineering Hackenbush Nim Notakto Subtract a square Sylver coinage Toads and Frogs
Mathematical tools	Mex Nimber On Numbers and Games Star Surreal number Winning Ways for Your Mathematical Plays
Search algorithms	Alpha–beta pruning Expectiminimax Minimax Monte Carlo tree search Negamax Paranoid algorithm Principal variation search
Key people	Claude Shannon John Conway John von Neumann

Evolutionary game theory

Core concepts	Bishop–Cannings theorem Evolution and the Theory of Games Evolutionarily stable set Evolutionarily stable state Evolutionarily stable strategy Replicator equation Risk dominance Stochastically stable equilibrium Weak evolutionarily stable strategy
Games	Chicken Stag hunt
Applications	Cultural group selection Fisher's principle Mobbing Terminal investment hypothesis
Key people	John Maynard Smith Robert Axelrod

Mechanism design

Core concepts	Algorithmic mechanism design Bayesian-optimal mechanism Incentive compatibility Market design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism
Theorems	Myerson–Satterthwaite theorem Revenue equivalence
Applications	Digital goods auction Knapsack auction Truthful cake-cutting

Other topics
Bertrand paradox Chainstore paradox Computational complexity of games Helly metric Multi-agent system PPAD-complete

This applied mathematics–related article is a stub. You can help Wikipedia by expanding it.

油皮适合用什么护肤品	急性胃肠炎用什么药	桑黄有什么功效	文献是什么	象牙白适合什么肤色
做试管前需要检查什么项目	脂蛋白磷脂酶a2高说明什么	筋膜炎用什么药	呼吸不过来要喘大气是什么情况	尿潜血弱阳性是什么意思
甲辰年五行属什么	a是什么	阴道有异味买什么药	什么是肌无力	吃什么奶水会增多
为什么会一直拉肚子	贫血到什么程度会晕倒	芹菜榨汁有什么功效	孕妇喝什么牛奶	泡黄芪水喝有什么好处

pn医学上是什么意思hcv8jop2ns4r.cn	五月出生是什么星座hcv9jop1ns8r.cn	日生组成什么字hcv9jop5ns8r.cn	咽炎是什么原因引起的wuhaiwuya.com	apf值是什么意思hcv8jop7ns2r.cn
一什么鼻子hcv7jop9ns3r.cn	耐受是什么意思hcv9jop7ns2r.cn	sop是什么意思hcv9jop1ns4r.cn	什么网名hcv8jop3ns4r.cn	红细胞压积偏高是什么原因hcv8jop1ns4r.cn
梦见雪地是什么征兆hcv9jop6ns3r.cn	无故流鼻血是什么原因hcv7jop7ns1r.cn	夏季喝什么汤好hcv8jop6ns1r.cn	可悲可叹是什么意思hcv8jop1ns7r.cn	摩羯女和什么星座最配hcv8jop7ns7r.cn
95年是什么命hcv9jop4ns1r.cn	r是什么数hcv9jop3ns2r.cn	化妆棉是干什么用的hcv8jop3ns5r.cn	明天代表什么生肖chuanglingweilai.com	地板油是什么意思hcv9jop1ns6r.cn

See also

References