Optimal Bi-level Lottery Design for Multi-agent Systems

07/18/2019
by   Hunmin Kim, et al.
0

We consider a bi-level lottery where a social planner at the high level selects a reward first and, sequentially, a set of players at the low level jointly determine a Nash equilibrium given the reward. The social planner is faced with efficiency losses where a Nash equilibrium of the lottery game may not coincide with the social optimum. We propose an optimal bi-level lottery design problem as finding least reward and perturbations such that the induced Nash equilibrium produces the socially optimal payoff. We formally characterize the price of anarchy as well as the behavior of public goods and Nash equilibrium with respect to the reward and perturbations. We relax the optimal bi-level lottery design problem via a convex approximation and identify mild sufficient conditions under which the approximation is exact. A case study on demand response in the smart grid is conducted to demonstrate the results.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset