Cooperation amongst competing agents in minority games
Deepak Dhar, V. Sasidevan, Bikas K. Chakrabarti

TL;DR
This paper analyzes a variation of the minority game where agents independently adopt a probabilistic strategy based on past history, leading to efficient resource utilization and near-optimal collective outcomes.
Contribution
It introduces a simple probabilistic strategy for agents in minority games that achieves near-optimal resource utilization without communication.
Findings
Agents can maximize daily benefits using the proposed strategy.
The resource utilization approaches the maximum with deviations of order N^ε.
Single agents do not benefit from deviating from the strategy.
Abstract
We study a variation of the minority game. There are N agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group. The agents cannot communicate with each other, but try to guess the choice others will make, based only the past history of number of people choosing the two alternatives. We describe a simple probabilistic strategy using which the agents acting independently, can still maximize the average number of people benefitting every day. The strategy leads to a very efficient utilization of resources, and the average deviation from the maximum possible can be made of order , for any . We also show that a single agent does not expect to gain by not following the strategy.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Systems and Time Series Analysis · Game Theory and Applications · Evolutionary Game Theory and Cooperation
