Invention Grant
- Patent Title: Group division method based on social relationship in combination with selfish preference order
-
Application No.: US17795453Application Date: 2021-03-10
-
Publication No.: US12033223B2Publication Date: 2024-07-09
- Inventor: Haiyan Wang , Chenyi Wang , Zhousheng Wang , Yicheng Yang
- Applicant: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Applicant Address: CN Jiangsu
- Assignee: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Current Assignee: NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
- Current Assignee Address: CN Nanjing
- Agency: NIXON & VANDERHYE
- Priority: CN 2010259534.1 2020.04.03
- International Application: PCT/CN2021/079866 2021.03.10
- International Announcement: WO2021/197001A 2021.10.07
- Date entered country: 2022-07-26
- Main IPC: G06Q50/00
- IPC: G06Q50/00 ; G06Q10/04

Abstract:
A group division method based on a social relationship in combination with a selfish preference order is provided, the method includes the following steps: step 1, forming a preliminary group by simulating choices of users to gather into groups for sharing cost based on social values of the users; and step 2, drawing up combining and splitting rules according to a selfish preference order, subjecting the groups obtained in step 1 to combining or splitting on a basis of the combining and splitting rules, and ending the combining or splitting upon reaching a Nash equilibrium point, thereby obtaining stable groups. In the scenario of a static game with complete information, a Nash equilibrium point is found out based on the combination of a social relationship and a selfish preference order, so that the stability of group division is improved, and extreme users are removed.
Public/Granted literature
- US20230091117A1 GROUP DIVISION METHOD BASED ON SOCIAL RELATIONSHIP IN COMBINATION WITH SELFISH PREFERENCE ORDER Public/Granted day:2023-03-23
Information query