A Two-Player Resource-Sharing Game with Asymmetric Information

Mevan Wijewardena () and Michael J. Neely
Additional contact information
Mevan Wijewardena: Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089-2565, USA
Michael J. Neely: Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089-2565, USA

Games, 2023, vol. 14, issue 5, 1-27

Abstract: This paper considers a two-player game where each player chooses a resource from a finite collection of options. Each resource brings a random reward. Both players have statistical information regarding the rewards of each resource. Additionally, there exists an information asymmetry where each player has knowledge of the reward realizations of different subsets of the resources. If both players choose the same resource, the reward is divided equally between them, whereas if they choose different resources, each player gains the full reward of the resource. We first implement the iterative best response algorithm to find an ϵ -approximate Nash equilibrium for this game. This method of finding a Nash equilibrium may not be desirable when players do not trust each other and place no assumptions on the incentives of the opponent. To handle this case, we solve the problem of maximizing the worst-case expected utility of the first player. The solution leads to counter-intuitive insights in certain special cases. To solve the general version of the problem, we develop an efficient algorithmic solution that combines online convex optimization and the drift-plus penalty technique.

Keywords: resource-sharing games; congestion games; potential games; worst-case utility maximization; drift-plus penalty method (search for similar items in EconPapers)
JEL-codes: C C7 C70 C71 C72 C73 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2073-4336/14/5/61/pdf (application/pdf)
https://www.mdpi.com/2073-4336/14/5/61/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jgames:v:14:y:2023:i:5:p:61-:d:1241663

Access Statistics for this article

Games is currently edited by Ms. Susie Huang

More articles in Games from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().