Depth in strategic games

Frank Lantz; Aaron Isaksen; Alexander Jaffe; Andy Nealen; Julian Togelius

Depth in strategic games

Frank Lantz, Aaron Isaksen, Alexander Jaffe, Andy Nealen, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper explores the question of whether it's possible to discover a well-defined property of game systems that corresponds to what game designers and players mean by the term "depth." We propose a measurable property of a game's formal system, which we call '<f\ that corresponds to the capacity of a game to absorb dedicated problem-solving attention and allow for sustained, long-term learning. To define this property we develop a formal model that measures how susceptible a game is to partial solutions under conditions of steadily increasing computational resources. We then sketch out several directions for using the model to investigate questions about the structural properties of games that produce these effects.

Original language	English (US)
Title of host publication	WS-17-01
Subtitle of host publication	Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games?
Publisher	AI Access Foundation
Pages	967-974
Number of pages	8
ISBN (Electronic)	9781577357865
State	Published - 2017
Event	31st AAAI Conference on Artificial Intelligence, AAAI 2017 - San Francisco, United States Duration: Feb 4 2017 → Feb 10 2017

Publication series

Name	AAAI Workshop - Technical Report
Volume	WS-17-01 - WS-17-15

Other

Other	31st AAAI Conference on Artificial Intelligence, AAAI 2017
Country/Territory	United States
City	San Francisco
Period	2/4/17 → 2/10/17

ASJC Scopus subject areas

Engineering(all)

Cite this

Lantz, F., Isaksen, A., Jaffe, A., Nealen, A., & Togelius, J. (2017). Depth in strategic games. In WS-17-01: Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games? (pp. 967-974). (AAAI Workshop - Technical Report; Vol. WS-17-01 - WS-17-15). AI Access Foundation.

Depth in strategic games. / Lantz, Frank; Isaksen, Aaron; Jaffe, Alexander et al.
WS-17-01: Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games?. AI Access Foundation, 2017. p. 967-974 (AAAI Workshop - Technical Report; Vol. WS-17-01 - WS-17-15).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lantz, F, Isaksen, A, Jaffe, A, Nealen, A & Togelius, J 2017, Depth in strategic games. in WS-17-01: Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games?. AAAI Workshop - Technical Report, vol. WS-17-01 - WS-17-15, AI Access Foundation, pp. 967-974, 31st AAAI Conference on Artificial Intelligence, AAAI 2017, San Francisco, United States, 2/4/17.

Lantz F, Isaksen A, Jaffe A, Nealen A, Togelius J. Depth in strategic games. In WS-17-01: Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games?. AI Access Foundation. 2017. p. 967-974. (AAAI Workshop - Technical Report).

Lantz, Frank ; Isaksen, Aaron ; Jaffe, Alexander et al. / Depth in strategic games. WS-17-01: Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games?. AI Access Foundation, 2017. pp. 967-974 (AAAI Workshop - Technical Report).

@inproceedings{7daec5b159784ae186a93f9235a55f9f,

title = "Depth in strategic games",

abstract = "This paper explores the question of whether it's possible to discover a well-defined property of game systems that corresponds to what game designers and players mean by the term {"}depth.{"} We propose a measurable property of a game's formal system, which we call '",

author = "Frank Lantz and Aaron Isaksen and Alexander Jaffe and Andy Nealen and Julian Togelius",

year = "2017",

language = "English (US)",

series = "AAAI Workshop - Technical Report",

publisher = "AI Access Foundation",

pages = "967--974",

booktitle = "WS-17-01",

note = "31st AAAI Conference on Artificial Intelligence, AAAI 2017 ; Conference date: 04-02-2017 Through 10-02-2017",

}

TY - GEN

T1 - Depth in strategic games

AU - Lantz, Frank

AU - Isaksen, Aaron

AU - Jaffe, Alexander

AU - Nealen, Andy

AU - Togelius, Julian

PY - 2017

Y1 - 2017

N2 - This paper explores the question of whether it's possible to discover a well-defined property of game systems that corresponds to what game designers and players mean by the term "depth." We propose a measurable property of a game's formal system, which we call '

AB - This paper explores the question of whether it's possible to discover a well-defined property of game systems that corresponds to what game designers and players mean by the term "depth." We propose a measurable property of a game's formal system, which we call '

UR - http://www.scopus.com/inward/record.url?scp=85040008370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040008370&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85040008370

T3 - AAAI Workshop - Technical Report

SP - 967

EP - 974

BT - WS-17-01

PB - AI Access Foundation

T2 - 31st AAAI Conference on Artificial Intelligence, AAAI 2017

Y2 - 4 February 2017 through 10 February 2017

ER -

Depth in strategic games

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this