IIIT Hyderabad Publications |
|||||||||
|
Design of Coalition Resistant Credit Score Functions for Online Discussion ForumsAuthors: Ganesh Ghalme,Sujit Prakash Gujar,Amleshwar Kumar Conference: International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018 2018) Location Stockholm, Sweden Date: 2018-07-10 Report no: IIIT/TR/2018/75 AbstractWe consider the problem of designing a robust credit score function in the context of online discussion forums. Credit score function assigns a real-valued credit score to each participant based on activities on the forum. A credit score of a participant quantifies the usefulness of contribution made by her. However, participants can manipulate a credit score function by forming coalitions, i.e., by strategically awarding upvotes, likes, etc. among a subset of agents to maximize their credit scores. We propose a coalition resistant credit score function which discourages such strategic endorsements. We use community detection algorithms to identify closeknit communities in the graph of interactions and characterize coalition identifying community detection metric. In particular, we show that modularity is coalition identifying and provide theoretical guarantees on modularity based credit score function. Finally, we validate our theoretical findings with simulations on illustrative datasets. Full paper: pdf Centre for Visual Information Technology |
||||||||
Copyright © 2009 - IIIT Hyderabad. All Rights Reserved. |