Title :
Resource Selection Game with Cost Constraint Oriented to Microeconomic Data Mining
Author :
Li, Jin ; Liu, Weiyi ; Yue, Kun
Author_Institution :
Sch. of Software, Yunnan Univ., Kunming, China
Abstract :
Game theory, which has provided a powerful tool to describe strategic interaction in economic environment, is a mathematical model of competitions among individual decision makers. In this paper, we present a study on combining game theory and microeconomic data mining by introducing the concept of resource selection game analysis. We present a universal multiple resources selection model, where each resource has a value for all users and the value is shared equally by the users that select the resource to occupy. Each user, which is self-interested, competitive, interactive and cost limited, makes a selection among the subsets of resources and only wants to maximize its own value share. A Nash equilibrium is a profile of the decisions of users achieving stable shares for all users. We prove that a pure Nash equilibrium always exists in such a model and can be found by a greedy iterative algorithm based on the best resources selection query in polynomial steps.
Keywords :
business data processing; data mining; game theory; microeconomics; Nash equilibrium; cost constraint; game theory; microeconomic data mining; resource selection game; resource selection game analysis; Costs; Data mining; Diversity reception; Environmental economics; Game theory; Iterative algorithms; Mathematical model; Microeconomics; Nash equilibrium; Power generation economics;
Conference_Titel :
Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3835-8
Electronic_ISBN :
978-0-7695-3816-7
DOI :
10.1109/AICI.2009.453