English

Multi-User Cooperative Computation Framework Based on Bertrand Game

Computer Science and Game Theory 2021-08-10 v1

Abstract

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game is proposed for the user to determine \textit{who} and \textit{how} to cooperate. We model the resource demand users as \textit{buyers} who aim to use minimal payments to maximize energy savings, whereas resource supply users as \textit{sellers} who aim to earn payments for their computing resource provision. A Bertrand game against \textit{buyer's market} is formulated. When the users have \textit{complete information} of their opponents, the Nash equilibrium (NE) of the game is obtained in closed form, while in the case of \textit{incomplete information}, a distributed iterative algorithm is proposed to find the NE. The simulation results verify the effectiveness of the proposed scheme.

Keywords

Cite

@article{arxiv.2108.03841,
  title  = {Multi-User Cooperative Computation Framework Based on Bertrand Game},
  author = {Nan Zhang and Guopeng Zhang and Kezhi Wang and Kun Yang},
  journal= {arXiv preprint arXiv:2108.03841},
  year   = {2021}
}
R2 v1 2026-06-24T04:56:16.037Z