Kagan Tumer's Publications

Display Publications by [Year] [Type] [Topic]


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.

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 user's 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 agent function should be both relatively easy for the agent to learn to optimize, and aligned 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 users' agents. We present experimental evaluations of different COIN-based private utility functions and demonstrate that those COIN-based functions outperform some natural alternatives.

Download

[PDF]208.5kB  

BibTeX Entry

@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 user's 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 agent function should be both relatively easy for the agent to learn to optimize, and aligned 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 users' 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 Jun 26, 2018 19:10:42