Abstract
The premise of a peer-to-peer (P2P) system is based on the voluntary contribution of peers. However, an inherent conflict between individual rationality and social welfare engenders a new situation called the free-rider problem, in which some peers consume the resource without contributing to return. The tendency of free-riding in a P2P system is a critical issue, as it threatens the viability of the whole system. This can be reduced by employing an effective mechanism that deters the free-riding by incentivizing peers to contribute to the system. In this paper, we consider a social planner that acts as a decision-maker among individual agents. We cast the problem as a constrained optimization problem. A metaheuristic algorithm called the artificial bee colony algorithm is used to solve the problem. The empirical results show that each peer contributes to its full capacity and receives a fair (equal) profit share.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paul, A.M., Lange, V., Joireman, J., Parks, C.D., Van Dijk, E.: The psychology of social dilemmas: a review. Organizational Behav. Human Decision Processes 120(2), 125–141 (2013)
Messick, D.M., Brewer, M.B.: Solving social dilemmas: a review. Rev. Personal. Social Psychol. 4(1), 11–44 (1983)
Komorita, S.S., Parks, C.D.: Social dilemmas. Brown & Benchmark (1994)
Friedman, D.: Problems in the provision of public goods. Harv. JL & Pub. Pol’y 10, 505 (1987)
Hua, J.S., Huang, S.M., Yen, D.C., Chena, C.W.: A dynamic game theory approach to solve the free riding problem in the peer-to-peer networks. J. Simul. 6(1), 43–55 (2012)
Kishor, A., Niyogi, R., Chronopoulos, A., Zomaya, A.: Latency and energy-aware load balancing in cloud data centers: a bargaining game based approach. IEEE Trans. Cloud Comput. 2168–7161 (2021)
Kishor, A., Niyogi, R., Veeravalli, B.: Fairness-aware mechanism for load balancing in distributed systems. IEEE Trans. Serv. Comput. 15(4), 2275–2288 (2022)
Gintis, H.: Game theory evolving: A problem-centered introduction to modeling strategic behavior. Princeton university press (2000)
Fehr, E., Schmidt, K.M.: A theory of fairness, competition, and cooperation. The Quart. J. Econ. 114(3), 817–868 (1999)
Sanghavi, S., Hajek, B.: A new mechanism for the free-rider problem. IEEE Trans. Autom. Control 53(5), 1176–1183 (2008)
Halpern, J.Y., Pass, R.: Iterated regret minimization: a new solution concept. Games and Economic Behavior 74(1), 184–207 (2012)
De Jong, S., Tuyls, K.: Human-inspired computational fairness. Auton. Agent. Multi-Agent Syst. 22(1), 103–126 (2011)
Colasante, A., Russo, A.: Voting for the distribution rule in a public good game with heterogeneous endowments. J. Econ. Interact. Coord. 1–25 (2016)
Masclet, D., Noussair, C.N., Villeval, M.C.: Threat and punishment in public good experiments. Econ. Inq. 51(2), 1421–1441 (2013)
Kishor, A., Niyogi, R.: A game-theoretic approach to solve the free-rider problem. In: 2017 Tenth International Conference on Contemporary Computing (IC3), pp. 1–6 (2022)
Kishor, A., Gargt, T., Niyogi, R.: Altruistic decision making approach to resolve the tragedy of the commons. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1858–1863 (2016)
Okada, A.: The second-order dilemma of public goods and capital accumulation. Public Choice 135(3), 165–182 (2008)
Killingback, T., Bieri, J., Flatt, T.: Evolution in group-structured populations can resolve the tragedy of the commons. Proc. Royal Society London B: Biol. Sci. 273(1593), 1477–1481 (2006)
Fehr, E., Gächter, S.: Cooperation and punishment in public goods experiments (1999)
Ceriani, L., Verme, P.: The origins of the gini index: extracts from variabilità e mutabilità (1912) by corrado gini. J. Econ. Inequality 10(3), 421–443 (2012)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J. Global Optim. 39(3), 459–471 (2007)
Karaboga, D., Akay, B.: A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl. Soft Comput. 11(3), 3021–3031 (2011)
Akay, B.B., Karaboga, D.: Artificial bee colony algorithm variants on constrained optimization. Int. J. Optim. Contr. Theor. Appl. (IJOCTA) 7(1), 98–111 (2017)
Kalayci, C.B., Ertenlice, O., Akyer, H., Aygoren, H.: An artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for cardinality constrained portfolio optimization. Expert Syst. Appl. 85, 61–75 (2017)
Joines, J.A., Houck, C.R.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with ga’s. In: IEEE World Congress on Computational Intelligence, pp. 579–584 (1994)
Bertsimas, D.: Vivek F Farias, and Nikolaos Trichakis. The price of fairness. Operations Res. 59(1), 17–31 (2011)
Nicosia, G., Pacifici, A., Pferschy, U.: Price of fairness for allocating a bounded resource. Eur. J. Oper. Res. 257(3), 933–943 (2017)
Acknowledgements
The second author was in part supported by a research grant from Google.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kishor, A., Niyogi, R. (2023). An Efficient Approach to Resolve Social Dilemma in P2P Networks. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2023. Lecture Notes in Networks and Systems, vol 661. Springer, Cham. https://doi.org/10.1007/978-3-031-29056-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-29056-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29055-8
Online ISBN: 978-3-031-29056-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)