DocumentCode
2280135
Title
Non-symmetric Preferences in the IPA Market with Reinforcement Learning
Author
Gomes, Eduardo Rodrigues ; Kowalczyk, Ryszard
Author_Institution
Fac. of Inf. & Commun. Technol., Swinburne Univ. of Technol., Hawthorn, VIC
Volume
2
fYear
2008
fDate
9-12 Dec. 2008
Firstpage
424
Lastpage
430
Abstract
Machine Learning has been proposed to support and optimize market-based resource allocation. In particular, reinforcement learning (RL) has been used to improve the allocation in terms of the utility received by resource requesting agents in the iterative price adjustment (IPA) mechanism. In such an approach, utility functions describe the agents´ preferences for resource attributes and are the basis for RL to learn demand functions that are optimized for the market. It has been shown that the reward functions based on the individual utility of the agents and the social welfare of the allocation can deliver similar social results when the market consists only of learning agents with symmetric preferences. In this paper we investigate the IPA market-based resource allocation with RL for the case of agents with non-symmetric preferences. We show through experimental investigation that the results observed above are also held in this case. In particular, we show that the individual-based reward function is able to approximate the solution to the fairest Pareto-optimal allocation in situations where the social-based reward function fails.
Keywords
Pareto optimisation; learning (artificial intelligence); pricing; resource allocation; IPA market-based resource allocation; Pareto-optimal allocation; individual-based reward function; iterative price adjustment mechanism; learning agents; machine learning; nonsymmetric preferences; reinforcement learning; social-based reward function; Australia; Communications technology; Distributed computing; Intelligent agent; Large-scale systems; Learning systems; Machine learning; Pricing; Resource management; Service oriented architecture; Individual; Iterative Price Adjustment; Market-based Resource Allocation; Reinforcement Learning; Social Rewards;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on
Conference_Location
Sydney, NSW
Print_ISBN
978-0-7695-3496-1
Type
conf
DOI
10.1109/WIIAT.2008.77
Filename
4740660
Link To Document