THE EVOLUTION OF INTELLIGENT DECISION-MAKING IN GAMING

被引：24

作者：

FOGEL, DB

机构：

[1] ORINCON Corporation, San Diego, CA

来源：

CYBERNETICS AND SYSTEMS | 1991年 / 22卷 / 02期

关键词：

25;

D O I：

10.1080/01969729108902281

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Intelligent decision making requires an ability to predict one's environment and respond in an optimal manner with respect to some underlying purpose. Decision making becomes more difficult when facing an intelligently interactive player who may be always cooperative, neutral, competitive, or change as required by the circumstance. Further difficulties are encountered when the other player's behavior can be determined only through interaction. Such problems can be addressed using a technique that simulates the logic of evolution. An environment is created that presents the prisoner's dilemma. "Organisms" that optimize behavior are evolved over generations. The results indicate that this "evolutionary programming" can be useful in interactive gaming with respect to arbitrary payoff functions.

引用

页码：223 / 236

页数：14

共 25 条

[1] Atmar J.W., Speculation on the Evolution of Intelligence and Its Possible Realization in Machine Form, (1976)
[2] Axelrod R., The Evolution of Cooperation, (1984)
[3] Axelrod R., The Evolution of Strategies in the Iterated Prisoner’s Dilemma, Genetic Algorithms and Simulated Annealing, (1987)
[4] Burgin G.H., On Playing Two-Person Zero-Sum Games Against Nonminimax Players, IEEE Trans. Sys., Science and Cybernetics, 5, 4, pp. 369-370, (1969)
[5] Burgin G.H., Systems Identification by Quasilinearization and Evolutionary Programming, J. Cybernetics, 2, 3, pp. 4-23, (1974)
[6] Dearholt D.W., 9Th Int Conf on Systems Sciences, (1976)
[7] Degroot M.H., Probability and Statistics, (1975)
[8] Fogel D.B., An Evolutionary Approach to the Traveling Salesman Problem, Biological Cybernetics, 60, 2, pp. 139-144, (1988)
[9] Fogel D.B., Atmar J.W., Comparing Genetic Operators with Gaussian Mutations in Simulated Evolutionary Processes Using Linear Systems, Biological Cybernetics, 63, pp. 111-114, (1990)
[10] Fogel D.B., Fogel L.J., Optimal Routing of Multiple Autonomous Underwater Vehicles through Evolutionary Programming, Symp on Autonomous Underwater Vehicle Technology, pp. 44-47, (1990)

← 1 2 3 →