Geodesic
Applying a Reputation Metric in a Two-Player Resource Sharing Game
Contributions to game theory and management, Tome 3 (2010), pp. 182-191.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we introduce and analyze a reputation scheme for common resource sharing problem from game theory perspective. The paper tries to answer the question: If each player is allocated resources proportional to its reputation, will the player's strategy be good for the system? The problem is formulated for a general form of reputation metric and analyzed for more specific, but still representative form of the reputation metric.
Keywords: game theory, reputation system, p2p. 
@article{CGTM_2010_3_a15,
     author = {Andrey S. Lukyanenko and Andrei V. Gurtov and Vladimir V. Mazalov},
     title = {Applying a {Reputation} {Metric} in a {Two-Player} {Resource} {Sharing} {Game}},
     journal = {Contributions to game theory and management},
     pages = {182--191},
     publisher = {mathdoc},
     volume = {3},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2010_3_a15/}
}
TY  - JOUR
AU  - Andrey S. Lukyanenko
AU  - Andrei V. Gurtov
AU  - Vladimir V. Mazalov
TI  - Applying a Reputation Metric in a Two-Player Resource Sharing Game
JO  - Contributions to game theory and management
PY  - 2010
SP  - 182
EP  - 191
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2010_3_a15/
LA  - en
ID  - CGTM_2010_3_a15
ER  - 
%0 Journal Article
%A Andrey S. Lukyanenko
%A Andrei V. Gurtov
%A Vladimir V. Mazalov
%T Applying a Reputation Metric in a Two-Player Resource Sharing Game
%J Contributions to game theory and management
%D 2010
%P 182-191
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2010_3_a15/
%G en
%F CGTM_2010_3_a15
Andrey S. Lukyanenko; Andrei V. Gurtov; Vladimir V. Mazalov. Applying a Reputation Metric in a Two-Player Resource Sharing Game. Contributions to game theory and management, Tome 3 (2010), pp. 182-191. http://geodesic.mathdoc.fr/item/CGTM_2010_3_a15/

[1] Akella A., Seshan S., Karp R., Shenker S., Papadimitriou C., “Selfish behavior and stability of the Internet: a game-theoretic analysis of TCP”, SIGCOMM Comput. Commun. Rev., 32:4 (2002), 117–130 | DOI

[2] Basar T., Olsder G. J., Dynamic Non-cooperative Game Theory, SIAM, 2 edition, 1999 | MR

[3] Feldman M., Papadimitriou C., Chuang J., Stoica I., “Free-riding and whitewashing in peer-to-peer systems”, PINS'04, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, ACM, New York, NY, USA, 2004, 228–236 | DOI

[4] Lua E. K., Crowcroft J., Pias M., Sharma R., Lim S., “A survey and comparison of peer-to-peer overlay network schemes”, Communications Surveys and Tutorials, IEEE, 7:2 (2005), 72–93 | DOI

[5] Mazalov V., Falko I., Gurtov A., Pechnikov A., “Equilibrium in a p2p-system”, Proc. of AMICT'07 (June 2007)

[6] Pontryagin L., Boltyanskii V., Gamkrelidze R., Mishchenko E., The Mathematical Theory of Optimal Processes, Interscience Publishers, 1962

[7] Qiu L., Yang Y. R., Zhang Y., Shenker S., “On selfish routing in internet-like environments”, SIGCOMM'03, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, New York, NY, USA, 2003, 151–162

[8] Shenker S. J., “Making greed work in networks: a game-theoretic analysis of switch service disciplines”, IEEE/ACM Trans. Netw., 3:6 (1995), 819–831 | DOI | MR

[9] Zhang H., Towsley D., Gong W., “TCP connection game: A study on the selfish behavior of TCP users”, ICNP'05, Proceedings of the 13TH IEEE International Conference on Network Protocols, IEEE Computer Society, Washington, DC, USA, 2005, 301–310