• Sorted by Date • Classified by Publication Type • Classified by Research Category •
Providing Effective Access to Shared Resources: A COIN Approach. S. Airau, S. Sen, D. Wolpert, and K. Tumer. In G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana, and F. Zambonelli, editors, Engineering Self-Organizing Systems: Nature-Inspired Approaches to Software Engineering, Lecture Notes in Computer Science, pp. 249–264, Springer-Verlag, 2004.
Managers of systems of shared resources typically have many separate goals. Examples are efficient utilization of the resources among its users and ensuring no userrsquos satisfaction in the system falls below a preset minimal level. Since such goals will usually conflict with one another, either implicitly or explicitly the manager must determine the relative importance of the goals, encapsulating that into an overall utility function rating the possible behaviors of the entire system. Here we demonstrate a distributed, robust, and adaptive way to optimize that overall function. Our approach is to interpose adaptive agents between each user and the system, where each such agent is working to maximize its own private utility function. In turn, each such agentrsquos function should be both relatively easy for the agent to learn to optimize, and ldquoalignedrdquo with the overall utility function of the system manager an overall function that is based on but in general different from the satisfaction functions of the individual users. To ensure this we enhance the COllective INtelligence (COIN) framework to incorporate user satisfaction functions in the overall utility function of the system manager and accordingly in the associated private utility functions assigned to the usersrsquo agents. We present experimental evaluations of different COIN-based private utility functions and demonstrate that those COIN-based functions outperform some natural alternatives.
@incollection{tumer-sen_esos04,
author = {S. Airau and S. Sen and D. Wolpert and K. Tumer},
title ={Providing Effective Access to Shared Resources: A COIN Approach},
booktitle = {Engineering Self-Organizing Systems: Nature-Inspired Approaches to Software Engineering},
editor = {G. Di Marzo Serugendo and A. Karageorgos and O. F. Rana and F. Zambonelli},
pages ={249-264},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
volume = {2977},
abstract = {Managers of systems of shared resources typically have many separate goals. Examples are efficient utilization of the resources among its users and ensuring no userrsquos satisfaction in the system falls below a preset minimal level. Since such goals will usually conflict with one another, either implicitly or explicitly the manager must determine the relative importance of the goals, encapsulating that into an overall utility function rating the possible behaviors of the entire system. Here we demonstrate a distributed, robust, and adaptive way to optimize that overall function. Our approach is to interpose adaptive agents between each user and the system, where each such agent is working to maximize its own private utility function. In turn, each such agentrsquos function should be both relatively easy for the agent to learn to optimize, and ldquoalignedrdquo with the overall utility function of the system manager an overall function that is based on but in general different from the satisfaction functions of the individual users. To ensure this we enhance the COllective INtelligence (COIN) framework to incorporate user satisfaction functions in the overall utility function of the system manager and accordingly in the associated private utility functions assigned to the usersrsquo agents. We present experimental evaluations of different COIN-based private utility functions and demonstrate that those COIN-based functions outperform some natural alternatives.},
bib2html_pubtype = {Book Chapters},
bib2html_rescat = {Multiagent Systems},
year = {2004}
}
Generated by bib2html.pl (written by Patrick Riley ) on Tue Oct 21, 2008 10:02:11