Toward Scientific Games: An ACP-Based Approach

Fei-Yue Wang

Institute of Automation, Chinese Academy of Sciences

March, 2, 2010

Outline

From Entertainment to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

Outline

From Entertainment to Scientific Games The ACP Approach

－ Artificial society

－ Computational experiments

－ Parallel execution Applications Summary

AI & Simulation in Computer Games

• Provide innovative technologies for games– Representation (world, task, story, opponent…)– Modeling and simulation (behavior, cognition)– Planning and decision making (path, strategy…)– Machine learning (KA, case base, adaptability…) – Communication (speech, natural language, nonverbal)– Plot director, role playing, teamwork …

Serious Games and Entertainment

• Serious Game is designed for a primary purpose other than pure entertainment－ Learning vs. entertainment goal

－ Game as a powerful vehicle to motivate learners

• Booming industry for many applications Education, training, psychotherapy, persuasion, etc

Scientific Games

• One type of serious games for the purpose of scientific investigation － Game as a powerful vehicle for modeling, analysis,

evaluation and management of complex systems

－ Many applications in industrial management, city/ traffic planning, policy making, emergency response

• Need scientific approach to systematically design and develop scientific games

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

The ACP Approach

•提出复杂系统的 ACP理论

•获得一项国家自然科学奖

Societies

ACP-Based Scientific Game Design

A systematic approach to scientific game design and development

Employing computational modeling and experiments on real and artificial systems

Game engineering meets system engineering

ACP-Based Game Development

Artificial societies for complex systems modeling

Analysis and evaluation of complex systems based on computational experiments

Control of complex systems through parallel execution

Game technology + Advanced Computing

AA

CC

PP

Game Engine

Methodology

Parallel Systems for Scientific Investigation

Real Systems Artificial Systems

Management& control

Experiments& evaluation

Learning& training

Managementand control

Observationand evaluation

Observationand evaluation

Managementand control

Control andobservation

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

Building Artificial Societies

Building artificial societies for modeling complex systems － Agent-based modeling Designing intelligent entities and interaction rules; growing artificial society from bottom-up

－ Human behavior modeling Modeling actor’s motivation, emotion, intention, attitude, power and influence based on psychological studies

－ Modeling social interaction Modeling social and organizational structure, relationship, normative behavior and social cognition

Artificial Transportation SystemsArtificial Transportation Systems

ArtificialArtificialRealReal

Micro-level Transportation Scenario Generator（ analytics, dynamic interface ）

Routing Planner（ public trans. routs, rout selection)

Behavior Generator（ time of departures, timetables, etc.)

City Information（ Census, Trans. Regulations, Land Use, Eco Systems ）

Population Generator （ distri

bution, age）

Trans. Mode & Vehicle

Generators

Rule Libraries (regulations,

weather, etc. ）

Trans. Networks

GIS

Analysis of Transportation Data (Trans. Theory, signal processing)

Analysis of Transportation Data (Trans. Theory, signal processing)

TransWorld System ComponentsTransWorld System Components

Case Study: Jinan CityCase Study: Jinan City

Study Area of JinanStudy Area of Jinan

•Region ： Jinan City

•Area ： 17x15 km2

•Places ： 320

•Links ： 646

•Intersections ： 81

2-D View2-D View

19

3-D View3-D View

20

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

From Simulations to Computational Experiments

Simulations can be particularly valuable and ethical when exploring issues dealing with matters of life and death

Due to the difficulties of testing real systems that are inherently open, dynamic, complex and unpredictable, computational experiments with artificial systems and simulations are usually needed for evaluating and validating decisions and strategies

Scientific games provide a means to conduct computational experiments and test different possibilities and alternatives in safe context

The Transportation Scenario

播放动画

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

Parallel Execution for System Management and Control

Combining real and simulated data for the purposes of verification and validation can be a major challenge, particularly when real-world data is incomplete or un- available

To seek effective solutions, we can execute artificial and real systems in parallel and employ adaptive control for management and improvement

平行交通控制与管理系统Parallel Transportation Control and Management Systems

交通系统中的平行执行Parallel Execution in Transportation Systems

Artificial SystemArtificial SystemReal SystemReal System

交通平行控制与管理系统交通平行控制与管理系统

Parallel Management in Industrial Production: A Case

Current Management Parallel Management

History curve Trend

Real System Artificial System

Real-timeinformation

Predictionmanagement

Model-ing

Artificial System for Ethylene Production

Social Complexity + Engineering Complexity

Designing game-like environment for prediction Management

Modeling both engineering complexity and social complexity

An ongoing project effort

Parallel Management System forEthylene Production

• Interaction and information exchange protocol design for agents within the artificial society, and for agents and the environment

• Formalization of information and control signal exchanges between actual and artificial systems

• Multi-resolution system optimization and design for interactions between actual and artificial systems

• Parallel system optimization methods based on order-based optimization

Key Research Areas: Parallel Execution

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

生态系统的平行执行管理和控制

风信子 水仙水仙 蒜苗 豆芽

人工

实际

人工

实际

人工

实际

风信子的生长过程

人人工工

实实际际

一周后一周后 两周后 两周后 三周后三周后 四周后四周后 五周后五周后

Outline

From Serious Games to Scientific Games The ACP Approach

－ Artificial societies

－ Computational experiments

－ Parallel execution Applications Summary

Summary

The ACP-based approach for scientific game design and development

Scientific games as a powerful vehicle for modeling, analysis, evaluation and control of complex systems

Agent modeling, behavior modeling and social model- ing for building artificial societies

Computational experiments as a means to decision and strategy evaluation/validation in game environment

Parallel Execution for effective system management, improvement and control

游戏与动漫的科学化 Game for scientific work, not just for fun

仿真与模拟的常态化 Simulations always, not once or twice

经验与知识的数字化、动态化和即时化 Digital, Dynamic and Instanous Knowledge

Impact

人工影响现实，“虚”的影响“实”的 Virtual => Reality

未来影响历史，“无”的影响“有”的 Future => History

“水晶球”的科学化与仪表化，对未来进行感知，进而对未来进行统计

Scientific “crystal balls” for complex systems,

Conducting statistics into future

Significance

Thank You ！