2009 IEEE Symposium on Computational Intelligence and Games最新文献_第3页

Evolving robust strategies for an abstract real-time strategy game 抽象即时策略游戏的进化稳健策略

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286453

David Keaveney, C. O'Riordan

引用次数: 18

A game-building environment for research in collaborative design 协作设计研究的游戏构建环境

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286489

S. Tanimoto, Tyler Robison, S. Fan

{"title":"A game-building environment for research in collaborative design","authors":"S. Tanimoto, Tyler Robison, S. Fan","doi":"10.1109/CIG.2009.5286489","DOIUrl":"https://doi.org/10.1109/CIG.2009.5286489","url":null,"abstract":"Collaborative design practices are evolving rapidly today as a result of improvements in telecommunications and human-computer interfaces. We present a suite of research tools that we have built in order to evaluate a particular methodology for design based on a theory of problem solving from the field of artificial intelligence. These tools are (a) a formal specification for a class of multimedia games, (b) a game-building tool called PRIME Designer, and (c) a game engine that brings games to life. The design of these tools addresses several issues: (1) support for a common language for the design process, deriving from state-space search, (2) visual interfaces for collaboration, (3) specifications for a class of games (called PRIME games) whose affordances represent a balance between simplicity and richness, (4) educating students to work in design teams that use advanced computational services, and (5) assessing the learning and contributions of each team member. We also report on a focus group study in which four undergraduate students used the tools. Our experience suggests that users without a computing background can learn how to employ state-space trees to organize the design process, and thereby gain facilities to coordinate their individual contributions to the design of a game.","PeriodicalId":358795,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence and Games","volume":"223 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122149193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Simulated car racing 模拟赛车

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286504

D. Loiacono, J. Togelius, P. Lanzi

引用次数: 4

Realtime execution of automated plans using evolutionary robotics 使用进化机器人技术实时执行自动化计划

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286456

Thomas Thompson, J. Levine

引用次数: 6

Evolutionary neural networks for Non-Player Characters in Quake III 《雷神之锤3》非玩家角色的进化神经网络

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286460

J. Westra, F. Dignum

引用次数: 13

On the effects of locality in a permutation problem: The Sudoku Puzzle 论置换问题中局部性的影响:数独问题

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286491

E. López, M. O’Neill

引用次数: 21

How a genetic algorithm learns to play Traveler's Dilemma by choosing dominated strategies to achieve greater payoffs 遗传算法如何通过选择劣势策略来获得更大的收益来学习旅行者困境

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286474

M. Pace

{"title":"How a genetic algorithm learns to play Traveler's Dilemma by choosing dominated strategies to achieve greater payoffs","authors":"M. Pace","doi":"10.1109/CIG.2009.5286474","DOIUrl":"https://doi.org/10.1109/CIG.2009.5286474","url":null,"abstract":"In game theory, the Traveler's Dilemma (abbreviated TD) is a non-zero-sum 1 game in which two players attempt to maximize their own payoff without deliberately willing to damage the opponent. In the classical formulation of this problem, game theory predicts that, if both players are purely rational, they will always choose the strategy corresponding to the Nash equilibrium for the game. However, when played experimentally, most human players select much higher values (usually close to $100), deviating strongly from the Nash equilibrium and obtaining, on average, much higher rewards. In this paper we analyze the behaviour of a genetic algorithm that, by repeatedly playing the game, evolves the strategy in order to maximize the payoffs. In the algorithm, the population has no a priori knowledge about the game. The fitness function rewards the individuals who obtain high payoffs at the end of each game session. We demonstrate that, when it is possible to assign to each strategy a probability measure, then the search for good strategies can be effectively translated into a problem of search in a measure space using, for example, genetic algorithms. Furthermore, the codification of the genome as a probability distribution allows the analysis of common crossover and mutation operators in the uncommon case where the genome is a probability measure.","PeriodicalId":358795,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence and Games","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130726181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 11

Hierarchical controller learning in a First-Person Shooter 第一人称射击游戏中的层次控制器学习

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286463

N. V. Hoorn, J. Togelius, J. Schmidhuber

引用次数: 65

Neural networks compete with expert human players in solving the Double Dummy Bridge Problem 神经网络在解决双假人桥牌问题上与人类高手竞争

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286484

J. Mańdziuk, K. Mossakowski

引用次数: 16

Monte Carlo search applied to card selection in Magic: The Gathering 蒙特卡罗搜索应用于万智牌的纸牌选择

2009 IEEE Symposium on Computational Intelligence and Games Pub Date : 2009-09-07 DOI: 10.1109/CIG.2009.5286501

C. D. Ward, P. Cowling

引用次数: 57