Research Article
Consensus in inventory games
@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4649, author={Dario Bauso and Laura Giarr\^{e} and Raffaele Pesenti}, title={Consensus in inventory games}, proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools}, publisher={ICST}, proceedings_a={VALUETOOLS}, year={2010}, month={5}, keywords={Game theory; Multi-agent systems Inventory; Consensus protocols.}, doi={10.4108/ICST.VALUETOOLS2008.4649} }
- Dario Bauso
Laura Giarré
Raffaele Pesenti
Year: 2010
Consensus in inventory games
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4649
Abstract
This paper studies design, convergence, stability and optimality of a distributed consensus protocol for n-player repeated non cooperative games under incomplete information. Information available to each player concerning the other players' strategies evolves in time. At each stage (time period), the players select myopically their best binary strategy on the basis of a payoff, defined on a single stage, monotonically decreasing with the number of active players. The game is specialized to an inventory application, where fixed costs are shared among all retailers, interested in reordering or not from a common warehouse. As information evolves in time, the number of active players changes too, and then each player adjusts its strategy at each stage based on the updated information. In particular, the authors focus on Pareto optimality as a measure of coordination of reordering strategies, proving that there exists a unique Pareto optimal Nash equilibrium which verifies certain stability conditions. The main contribution of the paper is the design of a consensus protocol allowing the distributed convergence of the strategies to the unique Pareto optimal Nash equilibrium. Results may also be extended to externality games, pollution/congestion games, and cost-sharing games, with the only constraint of being the strategies binary and with threshold structure.