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
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;
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
DOI :
10.1109/WIIAT.2008.77