Title :
Nonasymptotic Mean-Field Games
Author :
Tembine, Hamidou
Author_Institution :
King Abdullah Univ. of Sci. & Technol., Thuwal, Saudi Arabia
Abstract :
Mean-field games have been studied under the assumption of very large number of players. For such large systems, the basic idea consists of approximating large games by a stylized game model with a continuum of players. The approach has been shown to be useful in some applications. However, the stylized game model with continuum of decision-makers is rarely observed in practice and the approximation proposed in the asymptotic regime is meaningless for networks with few entities. In this paper, we propose a mean-field framework that is suitable not only for large systems but also for a small world with few number of entities. The applicability of the proposed framework is illustrated through various examples including dynamic auction with asymmetric valuation distributions, and spiteful bidders.
Keywords :
approximation theory; decision making; game theory; approximation; asymmetric valuation distributions; decision-makers; dynamic auction; large games; large systems; nonasymptotic mean-field games; players; small world; spiteful bidders; stylized game model; Approximation methods; Cybernetics; Games; Linear programming; Mathematical model; Vectors; Wireless networks; Approximation; games with few decision-makers; nonasymptotic;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TCYB.2014.2315171