From: Community detection in networks: a game-theoretic framework
u | v | Truth-telling | Not Truth-telling |
---|---|---|---|
(a) When u,v are linked in the first stage. | |||
Truth-telling | 1, 1 | g2(xu,xv),g1(xu,xv) | |
Not Truth-telling | g1(xu,xv),g2(xu,xv) | 0, 0 | |
(b) When u,v are not linked in the first stage. | |||
Truth-telling | 1, 1 | g4(xu,xv),g3(xu,xv) | |
Not Truth-telling | g3(xu,xv),g4(xu,xv) | 0, 0 |