Dissertation > Excellent graduate degree dissertation topics show

Optimal Strategy of Two Games on Discrete Space

Author: MaYingBin
Tutor: LiuWenAn
School: Henan Normal
Course: Probability Theory and Mathematical Statistics
Keywords: Misère play convention Normal play convention P-position Delay Miss-ing answers
CLC: O242.1
Type: Master's thesis
Year: 2011
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


Game theory on discrete space has an important application. The paper mainly discusses two kinds of games:(1) Take-Away Games, (2) Comparative question Games.The first chapter mainly introduces history and development of game theory. It also explicits the research situation of two kinds of games. Background and main results are given generally in this chapter.The second chapter mainly researches on Mouse model of Take-Away Games under the Misere play convention. A.S. Fraenkel considered a new impartial combinatorial game in 2009, and supplied all the P-positions under the Normal play convention. In this chapter, all the P-positions of Mouse model are determined under the Misere play convention, thereby the optimal strategy of Mouse model is given under the Misere play convention.The third chapter mainly researches on a model andβmodel of Take-Away Games under the Normal play convention. It firstly gives definitions and moving rules of the two models, then determines all the P-positions of the two models separately under the Normal play convention. Thereby the optimal strategies ofαmodel andβmodel are given under the Normal play convention.The forth chapter mainly researches on binary search of comparative questions with delay d and missing answers c of Comparative question Games. For the case of any positive integer d and c=2, we get upper and lower bounds of its search space. If the condition Md(2)(t) establishes, we get the optimal value of its search space; For the case of any positive integer d and c, we get upper bound of its search space.

Related Dissertations

  1. Model of Cylinder Controlled by On-Off Valve and System of PWM Control,TH138
  2. Initial Rotor Position Estimation for PMSM,TM341
  3. Modeling Internet Link Delay Based on Measurement,TP393.4
  4. Measurement-Based Analysis and Modeling of Internet Delay,TP393.4
  5. Construction and Performance Analysis for In-Vehicle FlexRay Backbone Network,TP273
  6. Stability Analysis of Systems with Time Delays,TP13
  7. The Multi-Finger Hand Control Scheme Based on Synchronization Concept,TP242
  8. Image-Guided Adaptive Radiation Therapy of Intensity-Modulated Radiation for Cervical Cancer,R737.33
  9. S Philosophy of Wang Yangming,B248.2
  10. Shanghai Public Security Authorities of the Police Job Classification,D631.1
  11. The Dislocation Research on Position of the Mainstream Media and the Network of Public Opinion in the Public Event,G206
  12. The Study of Right Lateral Position under Real-time Monitor to Apply Capsule Endoscopy,R574
  13. Analysis of Bribery Cases,D924.392
  14. The Legal Regulation on Abuses of Dominance by the Internet Enterprise,D922.294
  15. GPS Precise Point Positioning Algorithms and Its Applications,P228.4
  16. The Research on Data Fusion Algorithm and Model for Wireless Sensor Networks,TN929.5
  17. Dynamics Behavior of a Stochastic Delayed SIRS Model with Saturation Incidence,O211.6
  18. Numerical Simulation Research on Optimal Milli-second Delay Time with Many Free Surfaces Hole by Hole Blast,TD235
  19. The Research of Power Network Control Technology in LPG Hybrid Electric Vehicle,U469.72
  20. Research on the Symmetrical Delay Service Path Protection Algorithm of Automatic Switched Optical Network,TN929.1

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Mathematical modeling, approximate calculation > Mathematical modeling
© 2012 www.DissertationTopic.Net  Mobile