Resource Selection Game with Cost Constraint Oriented to Microeconomic Data Mining

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.