Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1183316.1183341acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Excuse me, I need better AI!: employing collaborative diffusion to make game AI child's play

Published: 30 July 2006 Publication History

Abstract

The idea of end-user game authoring environments is quickly gaining momentum in education. Environments such as AgentSheets have been used by thousands of children to learn about programming and design by creating their own computer games. With only hours of training these children initially create their own versions of classical games such as Frogger, Sokoban, and Space Invaders and later begin to design and implement their own game ideas. After creating numerous simple games including cursor controlled or randomly moving characters children are asking for more sophisticated AI. They would like to be able to build characters that can track each other through complex mazes and even to collaborate with each other. We have developed a simple to use multi-agent collaboration and competition framework called Collaborative Diffusion. At first we used collaborative diffusion for our own computational science applications and later also for educational applications at the university level. We found that by adding proper AI debugging tools we were able to convey the idea of collaborative diffusion even to middle school children. In this article we introduce the collaborative diffusion framework and present applications including a collaborative soccer game simulation.

References

[1]
Axelrod, R. M. The Complexity of Cooperation. Princeton University Press, 1997.]]
[2]
Bjork, S. and Holopainen, J. Patterns in Game Design. Charles River Media, Hingham, Massachusetts, 2005.]]
[3]
Blumberg, B. M. and Galyean, T. A. Multi-Level Direction of Autonomous Creatures for Real-Time Virtual Environments. Computer Graphics. 47--54.]]
[4]
Bourg, D. M. and Seemann, G. AI for Game Developers. O'Reilly, 2004.]]
[5]
Brogan, D. C. and Johnson, N. L. Realistic Human Walking Paths. Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003).]]
[6]
Cypher, A. Watch What I Do: Programming by Demonstration. The MIT Press, Cambridge, MA, 1993.]]
[7]
Doyle, P., Believability through Context: Using "Knowledge in the World" to Create Intelligent Characters, in In Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), (Bologna, Italy, 2002), 342--349.]]
[8]
Genesereth, M. R. and Nilson, N. J. Logical Foundations of Artificial Intelligence. Morgan Kaufman Publishers, Inc., Los Altos, 1987.]]
[9]
Harris, M., Coombe, G., Scheuermann, T. and Lastra, A., Physically-Based Visual Simulation on Graphics Hardware, in Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, (Saarbrucken, Germany, 2002), Eurographics Association.]]
[10]
Jadbabaie, A., Lin, J. and Morse, A. S. Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules. IEEEE Transactions On Automatic Control, 48 (6). 988--1001.]]
[11]
Johnson, S. Emergence: The Connected Lives of Ants, Brains, Cities, and Software. Touchstone, New York, 2002.]]
[12]
Jones, C. End-user programming. IEEE Computer, 28 (9). 68--70.]]
[13]
Kahn, K., Seeing Systolic Computations in a Video Game World. in Proceedings of the 1996 IEEE Symposium of Visual Languages, (Boulder, CO, 1996), Computer Society, 95--101.]]
[14]
Koenig, S., Likhachev, M., Liu, Y. and Furcy, D. Incremental Heuristic Search in Artificial Intelligence. AI Magazine.]]
[15]
Lieberman, H. Your Wish Is My Command: Programming by Example. Morgan Kaufmann Publishers, San Francisco, CA, 2001.]]
[16]
Liu, J., Tang, Y. Y. and Cao, Y. C. An Evolutionary Autonomous Agents Approach to Image Feature Extraction IEEE Transactions on Evolutionary Computation, 1 (2). 141--158.]]
[17]
Maes, P. Designing Autonomous Agents. MIT Press, Cambridge, MA, 1990.]]
[18]
Maslow, A. H. A Theory of Human Motivation. Psychological Review (50). 370--396.]]
[19]
Nardi, B. A Small Matter of Programming. MIT Press, Cambridge, MA, 1993.]]
[20]
Nareyek, A., Intelligent Agents for Computer Games. in Second International Conference on Computers and Games, (Hamamatsu, Japan, 2000), Springer-Verlag, London, UK.]]
[21]
Papert, S. Mindstorms: Children, Computers and Powerful Ideas. Basic Books, New York, 1980.]]
[22]
Papert, S. The Children's Machine. Basic Books, New York, 1993.]]
[23]
Paternò, F. D1.2 Research Agenda: End-User Development: Empowering people to flexibly employ advanced information and communication technology, EUD-Net: End-User Development Network of Excellence, 2003, 17.]]
[24]
Patterson, D. A. Computer Science Education in the 21st Century. Communications of the ACM, 49 (3). 27--30.]]
[25]
Repenning, A., Bending the Rules: Steps toward Semantically Enriched Graphical Rewrite Rules, in Proceedings of Visual Languages, (Darmstadt, Germany, 1995), IEEE Computer Society, 226--233.]]
[26]
Repenning, A. and Ambach, J., Tactile Programming: A Unified Manipulation Paradigm Supporting Program Comprehension, Composition and Sharing, in Proceedings of the 1996 IEEE Symposium of Visual Languages, (Boulder, CO, 1996), Computer Society, 102--109.]]
[27]
Repenning, A. and Ioannidou, A. Agent-Based End-User Development. Communications of the ACM, 47 (9). 43--46.]]
[28]
Repenning, A. and Ioannidou, A., Behavior Processors: Layers between End-Users and Java Virtual Machines, in Proceedings of the 1997 IEEE Symposium of Visual Languages, (Capri, Italy, 1997), Computer Society, 402--409.]]
[29]
Repenning, A., Ioannidou, A. and Phillips, J., Collaborative Use & Design of Interactive Simulations. in Proceedings of Computer Supported Collaborative Learning Conference at Stanford (CSCL'99), (1999), 475--487.]]
[30]
Repenning, A. and Perrone, C. Programming by Analogous Examples. Communications of the ACM, 43 (3). 90--97.]]
[31]
Resnik, M. Beyond the Centralized Mindset: Explorations in Massively-Parallel Microworld, Massachusetts Institute of Technology, 1992, 176.]]
[32]
Schaeffer, J. A Gamut of Games. AI Magazine, 22 (3). 29--46.]]
[33]
Searle, J. R. Minds, brains, and programs. Behavioral and Brain Sciences, 3 (3). 417--457.]]
[34]
Simon, H. A. The Sciences of the Artificial. MIT Press, Cambridge, MA, 1981.]]
[35]
Spears, W. M., Spears, D. F., J. C. Hamann and Heil, R. Distributed, Physics-Based Control of Swarms of Vehicles. Autonomous Robots, 17. 137--162.]]
[36]
Tambe, M. Towards Flexible Teamwork. Journal of Artificial Intelligence Research, 7. 83--124.]]
[37]
Theraulaz, G. and Bonabeau, E. A Brief History of Stimergy. Artificial Life, 5 (2). 97--116.]]
[38]
Toffoli, T. and Margolus, N. Cellular Automata Machines. The MIT Press, Cambridge, MA, 1987.]]
[39]
Tsui, K. C. and Liu, J., Multiagent Diffusion and Distributed Optimization, in Proceedings of the second international joint conference on Autonomous agents and multiagent systems, (Melbourne, Australia, 2003), ACM Press, New York, NY, USA, 169--176.]]
[40]
Turing, A. M. The Chemical Basis Of Morphogenesis. Philosophical Transactions of the Royal Society of London, 237 (641). 37--72.]]
[41]
Wright, W. The Sims, http://thesims.ea.com/, 2001.]]

Cited By

View all
  • (2024)RULER: Prebugging with Proxy-Based Programming2024 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VL/HCC60511.2024.00037(275-281)Online publication date: 2-Sep-2024
  • (2020)A framework for tailorable games: toward inclusive end-user development of inclusive gamesUniversal Access in the Information Society10.1007/s10209-020-00779-821:1(193-237)Online publication date: 22-Nov-2020
  • (2019)The Zones of Proximal Flow TutorialProceedings of the 50th ACM Technical Symposium on Computer Science Education10.1145/3287324.3287361(428-434)Online publication date: 22-Feb-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
July 2006
178 pages
ISBN:1595933867
DOI:10.1145/1183316
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 July 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative agents
  2. diffusion
  3. distributed artificial intelligence
  4. end-user programming
  5. game AI
  6. incremental AI
  7. multi-agent architecture
  8. object-oriented programming
  9. psychology of programming

Qualifiers

  • Article

Conference

SANDBOX06
Sponsor:
SANDBOX06: An ACM Video Game Symposium 2006
July 30 - 31, 2006
Massachusetts, Boston

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)5
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)RULER: Prebugging with Proxy-Based Programming2024 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VL/HCC60511.2024.00037(275-281)Online publication date: 2-Sep-2024
  • (2020)A framework for tailorable games: toward inclusive end-user development of inclusive gamesUniversal Access in the Information Society10.1007/s10209-020-00779-821:1(193-237)Online publication date: 22-Nov-2020
  • (2019)The Zones of Proximal Flow TutorialProceedings of the 50th ACM Technical Symposium on Computer Science Education10.1145/3287324.3287361(428-434)Online publication date: 22-Feb-2019
  • (2014)Early validation of computational thinking pattern analysisProceedings of the 2014 conference on Innovation & technology in computer science education10.1145/2591708.2591724(213-218)Online publication date: 21-Jun-2014
  • (2013)The zones of proximal flowProceedings of the ninth annual international ACM conference on International computing education research10.1145/2493394.2493404(67-74)Online publication date: 12-Aug-2013
  • (2013)The simulation creation toolkitProceeding of the 44th ACM technical symposium on Computer science education10.1145/2445196.2445346(501-506)Online publication date: 6-Mar-2013
  • (2011)Recognizing computational thinking patternsProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953241(245-250)Online publication date: 9-Mar-2011
  • (2010)Using scalable game design to teach computer science from middle school to graduate schoolProceedings of the fifteenth annual conference on Innovation and technology in computer science education10.1145/1822090.1822154(224-228)Online publication date: 26-Jun-2010
  • (2010)Cyberspace meets brick and mortarProceedings of the fifteenth annual conference on Innovation and technology in computer science education10.1145/1822090.1822143(184-188)Online publication date: 26-Jun-2010
  • (2010)Scalable game design and the development of a checklist for getting computational thinking into public schoolsProceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734357(265-269)Online publication date: 10-Mar-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media