A DYNAMIC PROGRAMMING ALGORITHM FOR OPTIMIZING BASEBALL STRATEGIES
-
- Kira Akifumi
- Gunma University
-
- Inakawa Keisuke
- Akita Prefectural University
-
- Fujita Toshiharu
- Kyushu Institute of Technology
Search this article
Abstract
<p>In this paper, baseball is formulated as a finite non-zero-sum Markov game with approximately 6.45 million states. We give an effective dynamic programming algorithm which computes equilibrium strategies and the equilibrium winning percentages for both teams in less than 2 second per game. Optimal decision making can be found depending on the situation—for example, for the batting team, whether batting for a hit, stealing a base or sacrifice bunting will maximize their win percentage, or for the fielding team, whether to pitch to or intentionally walk a batter, yields optimal results. Based on this model, we discuss whether the last-batting team has an advantage. In addition, we compute the optimal batting order, in consideration of the decision making in a game.</p>
Journal
-
- Journal of the Operations Research Society of Japan
-
Journal of the Operations Research Society of Japan 62 (2), 64-82, 2019-04-25
The Operations Research Society of Japan
- Tweet
Keywords
Details
-
- CRID
- 1390001288134511104
-
- NII Article ID
- 130007636494
-
- NII Book ID
- AA00703935
-
- ISSN
- 21888299
- 04534514
-
- HANDLE
- 10228/00007296
-
- NDL BIB ID
- 029632872
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- IRDB
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed