A game theoretical approach for distributed resource allocation with uncertainty. Issue 1 (13th March 2017)

• Record Type: Journal Article
• Authors: Xue, Lei; Sun, Changyin; Yu, Fang
• Is Part Of: International journal of intelligent computing and cybernetics. Volume 10:Issue 1(2017)
• Page Start: 52
• Page End: 67
• Publication Date: 2017-03-13
• Subjects: Game theory -- Multi-agent systems -- Bayesian games -- Resource allocation under uncertainty; Artificial intelligence -- Periodicals; Cybernetics -- Periodicals; 006.3
• DOI: 10.1108/IJICC-03-2016-0013
• Languages: English
• ISSNs: 1756-378X

Abstract

Abstract : Purpose: The paper aims to build the connections between game theory and the resource allocation problem with general uncertainty. It proposes modeling the distributed resource allocation problem by Bayesian game. During this paper, three basic kinds of uncertainties are discussed. Therefore, the purpose of this paper is to build the connections between game theory and the resource allocation problem with general uncertainty. Design/methodology/approach: In this paper, the Bayesian game is proposed for modeling the resource allocation problem with uncertainty. The basic game theoretical model contains three parts: agents, utility function, and decision-making process. Therefore, the probabilistic weighted Shapley value (WSV) is applied to design the utility function of the agents. For achieving the Bayesian Nash equilibrium point, the rational learning method is introduced for optimizing the decision-making process of the agents. Findings: The paper provides empirical insights about how the game theoretical model deals with the resource allocation problem uncertainty. A probabilistic WSV function was proposed to design the utility function of agents. Moreover, the rational learning was used to optimize the decision-making process of agents for achieving Bayesian Nash equilibrium point. By comparing with the models with full information, the simulation results illustrated the effectiveness of the Bayesian game theoretical methods for the resource allocation problem under uncertainty. Originality/value: This paper designs a Bayesian theoretical model for the resource allocation problem under uncertainty. The relationships between the Bayesian game and the resource allocation problem are discussed.