2012 ASequentialRecommendationApproa

• (Yu & Riedl, 2012) ⇒ Hong Yu, and Mark O. Riedl. (2012). “A Sequential Recommendation Approach for Interactive Personalized Story Generation.” In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1. ISBN:0-9817381-1-7, 978-0-9817381-1-6

Subject Headings: Story-based Video Game, Video Game Personalization, Sequential Recommendation.

Cited By

• http://scholar.google.com/scholar?q=%222012%22+A+Sequential+Recommendation+Approach+for+Interactive+Personalized+Story+Generation
• http://dl.acm.org/citation.cfm?id=2343576.2343586&preflayout=flat#citedby

Quotes

Abstract

In story-based games or other interactive story systems, a Drama Manager is an omniscient agent that acts to bring about a particular sequence of plot points for the user to experience. We present a Drama Manager that uses player modeling to personalize the user's story according to his or her storytelling preferences. In order to deliver personalized stories, a Drama Manager must make decisions on not only which plot points to be included into the unfolding story but also the optimal sequence of the events the user should experience. A prefix based collaborative filtering algorithm based on users' structural feedback is proposed to address the sequential selection problem. We demonstrate our system on a simple interactive story generation system based on choose-your-own-adventure stories to evaluate our algorithms. Results on human users and simulated users show that our Drama Manager is capable of capturing users' preference and generating personalized stories with high accuracy.

References

• 1. Joseph Bates, Virtual Reality, Art, and Entertainment, Presence: Teleoperators and Virtual Environments, v.1 n.1, p.133-138, Winter 1992
• 2. Sooraj Bhat, David L. Roberts, Mark J. Nelson, Charles L. Isbell, Michael Mateas, A Globally Optimal Algorithm for TTD-MDPs, Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, May 14-18, 2007, Honolulu, Hawaii doi:10.1145/1329125.1329367
• 3. D. Charles, M. McNeill, M. McAlister, M. Black, A. Moore, K. Stringer, J. Klzcklich, and A. Kerr. Player-centred Game Design: Player Modelling and Adaptive Digital Games. Proceedings of DiGRA 2005 Conference, 2005.
• 4. M. S. El-Nasr. Interactive Narrative Architecture based on Filmmaking Theory. International Journal on Intelligent Games and Simulation, 3(1), 2004.
• 5. M. S. El-Nasr. Engagement, Interaction, and Drama Creating An Engaging Interactive Narrative Using Performance Arts Theories. Interactions Studies, 8(2):209--240, 2007.
• 6. D. D. Lee and H. S. Seung. Algorithms for Non-negative Matrix Factorization. Advances in Neural Information Processing Systems, 13:556--562, 2001.
• 7. B. Magerko and J. E. Laird. Mediating the Tension Between Plot and Interaction. AAAI Workshop Series: Challenges in Game Artificial Intelligence, 2004.
• 8. M. Mateas and A. Stern. Integrating Plot, Character and Natural Language Processing in the Interactive Drama Facade. Proceedings of the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment, 2003.
• 9. M. J. Nelson and M. Mateas. Search-based Drama Management in the Interactive Fiction Anchorhead. Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, 2005.
• 10. F. Peinado and P. Gervas. Transferring Game Mastering Laws to Interactive Digital Storytelling. Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment, 2004.
• 11. Julie Porteous, Marc Cavazza, Controlling Narrative Generation with Planning Trajectories: The Role of Constraints, Proceedings of the 2nd Joint International Conference on Interactive Digital Storytelling: Interactive Storytelling, December 09-11, 2009, Guimarães, Portugal doi:10.1007/978-3-642-10643-9_28
• 12. Mark O. Riedl, R. Michael Young, From Linear Story Generation to Branching Story Graphs, IEEE Computer Graphics and Applications, v.26 n.3, p.23-31, May 2006 doi:10.1109/MCG.2006.56
• 13. M. O. Riedl, A. Stern, D. M. Dini, and J. M. Alderman. Dynamic Experience Management in Virtual Worlds for Entertainment, Education, and Training. International Transactions on Systems Science and Applications, 2008.
• 14. David L. Roberts, Mark J. Nelson, Charles L. Isbell, Michael Mateas, Michael L. Littman, Targeting Specific Distributions of Trajectories in MDPs, Proceedings of the 21st National Conference on Artificial Intelligence, p.1213-1218, July 16-20, 2006, Boston, Massachusetts
• 15. Andrew Rollings, Ernest Adams, Andrew Rollings and Ernest Adams on Game Design, New Riders Games, 2003
• 16. M. Sharma, M. Mehta, S. Ontanon, and A. Ram. Player Modeling Evaluation for Interactive Fiction. Proceedings of the Third Artificial Intelligence and Interactive Digital Entertainment Conference, 2007.
• 17. Xiaoyuan Su, Taghi M. Khoshgoftaar, A Survey of Collaborative Filtering Techniques, Advances in Artificial Intelligence, 2009, p.2-2, January 2009 doi:10.1155/2009/421425
• 18. D. Thue, V. Bulitko, M. Spetch, and E. Wasylishen. Interactive Storytelling: A Player Modelling Approach. Proceedings of the Third Artificial Intelligence and Interactive Digital Entertainment Conference, 2007.
• 19. M. E. Tipping and C. M. Bishop. Probabilistic Principal Component Analysis. Journal of the Royal Statistical Society, B61(3):611--622, 1999.
• 20. Peter William Weyhrauch, Joseph Bates, Guiding Interactive Drama, Carnegie Mellon University, Pittsburgh, PA, 1997
• 21. S. Zhang, W. Wang, J. Ford, and F. Makedon. Learning from Incomplete Ratings Using Non-negative Matrix Factorization. Proceedings of the 6th SIAM Conference on Data Mining, 2006.

}};

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 ASequentialRecommendationApproa	Hong Yu Mark O. Riedl			A Sequential Recommendation Approach for Interactive Personalized Story Generation						2012