Improved algorithmic mechanism based on game theory in computational grids

被引:0
|
作者
林雯
郁松年
肖齐
机构
[1] P.R.China
[2] School of Computer Engineering and Science Shanghai University
[3] School of Computer Engineering and Science Shanghai University Shanghai 200072
关键词
computational grids; game theory; mechanism design; Cournot model; resource collection;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
Computational grids(CGs)aim to offer pervasive access to a diverse collection of geographically distributed resources owned by different self-interested agents or organizations.These agents may manipulate the resource allocation algorithm in their own benefit,and their selfish behavior may lead to severe performance degradation and poor efficiency. In this paper,game theory is introduced to solve the problem of barging for resource collection in heterogeneous distributed systems.By using the Cournot model that is an important model in static and complete information games,the algorithm is optimized in order to maximize the benefit.It can be seen that the approach is more suitable to the real situation and has practical use.Validity of the solutions is shown.
引用
收藏
页码:68 / 73
页数:6
相关论文
共 50 条
  • [1] Special Issue on Computational Operations Research and Algorithmic Game Theory
    Neogy, S. K.
    Bapat, R. B.
    Parthasarathy, T.
    INTERNATIONAL GAME THEORY REVIEW, 2023, 25 (03)
  • [2] Algorithmic Game Theory
    Roughgarden, Tim
    COMMUNICATIONS OF THE ACM, 2010, 53 (07) : 78 - 86
  • [3] Algorithmic Game Theory
    Goldberg, Paul W.
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 20 - 20
  • [4] Algorithmic Game Theory
    Hajnal, Peter
    ACTA SCIENTIARUM MATHEMATICARUM, 2008, 74 (1-2): : 474 - 475
  • [5] Algorithmic Game Theory
    Spirakis, Paul G.
    COMPUTER SCIENCE REVIEW, 2009, 3 (01) : 41 - 46
  • [6] Modeling Human Interactions: Facets of Algorithmic Game Theory and Computational Social Choice
    Lev, Omer
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1737 - 1738
  • [7] Algorithmic Game Theory and Econometrics
    Syrgkanis, Vasilis
    ACM SIGECOM EXCHANGES, 2015, 14 (01) : 105 - 108
  • [8] Preface: Algorithmic Game Theory
    Marios Mavronicolas
    Theory of Computing Systems, 2011, 49 : 1 - 2
  • [9] Preface: Algorithmic Game Theory
    Mavronicolas, Marios
    THEORY OF COMPUTING SYSTEMS, 2011, 49 (01) : 1 - 2
  • [10] Computational Game Unit Balancing based on Game Theory
    Onal, Emre
    Bulbul, Abdullah
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2025, 31 (01) : 3 - 21