EEIA: The Extended Efficiency Improvement Advisor

Simple item page
dc.contributor.advisorDenzinger, Jörg
dc.contributor.authorNygren, Nicholas
dc.contributor.committeememberAycock, John
dc.contributor.committeememberKattan, Lina
dc.date2018-11
dc.date.accessioned2018-07-26T21:11:23Z
dc.date.available2018-07-26T21:11:23Z
dc.date.issued2018-07-25
dc.description.abstractIn the past, the Efficiency Improvement Advisor (EIA) has been successfully applied to several dynamic problems. By learning recurring tasks, it was able to correct inefficient behavior in multiagent systems. We present an extension to the advisor which allows certain known-ahead knowledge to be exploited. This extension unobtrusively guides autonomous agents to follow a plan, while retaining the dynamic abilities of those agents. Unlike other similar approaches which introduce planning functionality, this does not require always-on communications. The extended advisor’s planning abilities work in tandem with the original learning abilities to create additional efficiency gains. The abilities of the extended advisor (including the introduction of planning, the preservation of dynamism, and mixing certain knowledge with learned knowledge) are evaluated in 2 different problem domains. First, the advisor is applied to the familiar arcade game: Whack-a-mole. Then, Pickup and Delivery is considered, which is similar to coordinating a taxi service.en_US
dc.identifier.citationNygren, N. (2018). EEIA: The Extended Efficiency Improvement Advisor (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/32705en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/32705
dc.identifier.urihttp://hdl.handle.net/1880/107524
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.facultyScience
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectMulti-agent Systems
dc.subjectPickup and Delivery
dc.subjectWhack-a-mole
dc.subject.classificationArtificial Intelligenceen_US
dc.subject.classificationComputer Scienceen_US
dc.titleEEIA: The Extended Efficiency Improvement Advisor
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2018_nygren_nicholas.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations