{"type":"ScholarlyArticle","title":"Diffusion Incentives in Cooperative Games","authors":[{"name":"Yao Zhang","slug":"yao-zhang","given":"Yao","family":"Zhang","affiliation":"ShanghaiTech University"}],"abstract":"We study a cooperative game setting where we want to gather more players through their social connections. Social connections can be modeled as a graph, and initially, only a subset of the players are in the game. We want to introduce diffusion incentives in such a cooperative game, i.e., incentivize the players to use their connections to invite more players to join the game. Our goal cannot be achieved by existing classical solutions, such as the Shapley value. Hence, to combat this problem, we have already proposed a solution called weighted permission Shapley value. Under this solution, for each player, inviting all of her neighbors is a dominant strategy in all monotone games. As one special application of the diffusion cooperative game, we also considered the diffusion incentives in query networks and the weighted permission Shapley value successfully characterizes the solution to the query network. Furthermore, we also characterize a Sybil-proof solution to the query network called the double geometric mechanism.","doi":"10.24963/ijcai.2022/845","url":"https://ijcai.org/proceedings/2022/845","pdf":"https://ijcai.org/proceedings/2022/0845.pdf","markdown":"https://ijcai.org/proceedings/2022/845.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/845","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":845,"pages":{"first":5885,"last":5886},"keywords":["Game Theory and Economic Paradigms (GTEP): General"],"videos":[],"references":[{"position":1,"raw":"[Driessen, 2013] Theo SH Driessen. Cooperative games, so- lutions and applications, volume 3. Springer Science & Business Media, 2013.","title":"Cooperative games, solutions and applications","authors":"Theo Sh Driessen","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Gilles et al., 1992] Robert P Gilles, Guillermo Owen, and Rene van den Brink. Games with permission structures: the conjunctive approach. International Journal of Game Theory, 20(3):277-293, 1992.","title":"Games with permission structures: the conjunctive approach","authors":"Guillermo Robert P Gilles, Rene Owen, Van Den, Brink","year":"1992","venue":"International Journal of Game Theory","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Kalai and Samet, 1987] Ehud Kalai and Dov Samet. On weighted shapley values. International Journal of Game Theory, 16(3):205-222, 1987.","title":"On weighted shapley values","authors":"Samet Kalai, Ehud Kalai, Dov Samet","year":"1987","venue":"International Journal of Game Theory","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Kleinberg and Raghavan, 2005] Jon Kleinberg and Prab- hakar Raghavan. Query incentive networks. In 46th An- nual IEEE Symposium on Foundations of Computer Sci- ence (FOCS'05), pages 132-141. IEEE, 2005.","title":"Query incentive networks","authors":"Raghavan ; Kleinberg, Prabhakar Kleinberg, Raghavan","year":"2005","venue":"46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Li et al., 2017] Bin Li, Dong Hao, Dengji Zhao, and Tao Zhou. Mechanism design in social networks. In Thirty- First AAAI Conference on Artificial Intelligence, 2017.","title":"Mechanism design in social networks","authors":"Bin Li, Dong Hao, Dengji Zhao, Tao Zhou","year":"2017","venue":"Thirty-First AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Li et al., 2022] Bin Li, Dong Hao, Hui Gao, and Dengji Zhao. Diffusion auction design. Artificial Intelligence, 303:103631, 2022.","title":"Diffusion auction design","authors":"Bin Li, Dong Hao, Hui Gao, Dengji Zhao","year":"2022","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Peleg and Sudhölter, 2007] Bezalel Peleg and Peter Sudhölter. Introduction to the theory of cooperative games. Springer Science & Business Media, 2007.","title":"Introduction to the theory of cooperative games","authors":"Sudhölter Peleg, Bezalel Peleg, Peter Sudhölter","year":"2007","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Pickard et al., 2011] Galen Pickard, Wei Pan, Iyad Rahwan, Manuel Cebrian, Riley Crane, Anmol Madan, and Alex Pentland. Time-critical social mobilization. Science, 334(6055):509-512, 2011.","title":"Time-critical social mobilization","authors":"Galen Pickard, Wei Pan, Iyad Rahwan, Manuel Cebrian, Riley Crane, Anmol Madan, Alex Pentland","year":"2011","venue":"Science","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Shapley, 1953] Lloyd S Shapley. A value for n-person games. Contributions to the Theory of Games, 2(28):307- 317, 1953.","title":"A value for n-person games","authors":"S Lloyd, Shapley","year":"1953","venue":"Contributions to the Theory of Games","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Young, 1985] Hobart Peyton Young. Monotonic solutions of cooperative games. International Journal of Game The- ory, 14(2):65-72, 1985.","title":"Hobart Peyton Young. Monotonic solutions of cooperative games","authors":"Young","year":"1985","venue":"International Journal of Game Theory","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Zhang and Zhao, 2022] Yao Zhang and Dengji Zhao. Incen- tives to invite others to form larger coalitions. In AAMAS, 2022.","title":"Incentives to invite others to form larger coalitions","authors":"Zhao ; ] Yao Zhang, Dengji Zhang, Zhao","year":"2022","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Zhang et al., 2020] Wen Zhang, Yao Zhang, and Dengji Zhao. Collaborative data acquisition. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, pages 1629-1637, 2020.","title":"Collaborative data acquisition","authors":"Wen Zhang, Yao Zhang, Dengji Zhao","year":"2020","venue":"Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Zhang et al., 2021] Yao Zhang, Xiuzhen Zhang, and Dengji Zhao. Sybil-proof answer querying mechanism. In Pro- ceedings of the 29th International Conference on Interna- tional Joint Conferences on Artificial Intelligence, pages 422-428, 2021.","title":"Sybil-proof answer querying mechanism","authors":"Yao Zhang, Xiuzhen Zhang, Dengji Zhao","year":"2021","venue":"Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2020/59"},{"position":14,"raw":"[Zhao, 2021] Dengji Zhao. Mechanism design powered by social interactions. In Proceedings of the 20th Interna- tional Conference on Autonomous Agents and MultiAgent Systems, pages 63-67, 2021.","title":"Mechanism design powered by social interactions","authors":"Dengji Zhao, Zhao","year":"2021","venue":"Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}