NDLI: RAMP: A rule-based agent for Ms. Pac-Man

Content Provider	IEEE Xplore Digital Library
Author	Fitzgerald, A. Congdon, C.B.
Copyright Year	2009
Description	Author affiliation: Department of Computer Science, University of Southern Maine, Portland, 04104 USA (Fitzgerald, A.; Congdon, C.B.)
Abstract	RAMP is a rule-based agent for playing Ms. Pac-Man according to the rules stipulated in the 2008 World Congress on Computational Intelligence Ms. Pac-Man Competition. During the competition, our highest score was 15,970, outscoring the eleven other entrants in the competition. In runs reported here, RAMP achieves an average score over 10,000 and a high score of 18,560 across 100 runs; the highest score RAMP has achieved to date is 19,000. These are scores that are better than typical human novice players, including the paper authors themselves. The system was designed to have an evolutionary component, however, this was not developed in time for the competition, which instead used hand-coded rules. We have found the process of tuning the rule sets and accompanying parameters to be a time consuming and inexact process that is expected to benefit from an evolutionary computation approach. This paper describes our initial implementation as well as our progress towards adding an evolutionary computation component to enable the agent learn to play the game.
Starting Page	2646
Ending Page	2653
File Size	319756
Page Count	8
File Format	PDF
ISBN	9781424429585
DOI	10.1109/CEC.2009.4983274
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-05-18
Publisher Place	Norway
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Game theory Evolutionary computation Computational intelligence Humans Feature extraction Computer science USA Councils Writing Decision making
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in