{"id":5386,"date":"2021-12-05T18:30:08","date_gmt":"2021-12-05T13:00:08","guid":{"rendered":"https:\/\/gtl.csa.iisc.ac.in\/hari\/?page_id=5386"},"modified":"2021-12-06T12:41:39","modified_gmt":"2021-12-06T07:11:39","slug":"what-does-it-take-to-eliminate-coalitional-manipulation-in-online-discussion-forums","status":"publish","type":"page","link":"https:\/\/gtl.csa.iisc.ac.in\/hari\/publications\/research-snippets\/what-does-it-take-to-eliminate-coalitional-manipulation-in-online-discussion-forums\/","title":{"rendered":"What does it take to eliminate Coalitional Manipulation in Online Discussion Forums?"},"content":{"rendered":"\n<p>Consider an online discussion forum where each participant is to be assigned a real valued credit score based on the value of her contribution (estimated based on popularity indicators such as likes, upvotes, etc.) in the forum.&nbsp;&nbsp;Notice that strategic participants can manipulate a credit score assignment scheme by forming coalitions, i.e., by strategically awarding popularity indicators among a subset of agents to maximize their credit scores. To prevent such coalitional manipulation, we propose a coalition resistant credit score function which discourages such strategic endorsements. &nbsp;Our key idea is to use community detection algorithms to identify close-knit communities in the graph of interactions and characterize a coalition identifying community detection metric. In particular, we show that the metric \u201cmodularity\u201d is coalition identifying. We &nbsp;provide theoretical guarantees on modularity based credit score functions.&nbsp; Extensive simulations on illustrative datasets validate our theoretical findings.<\/p>\n\n\n\n<p><strong>Reference:<\/strong><\/p>\n\n\n\n<p>Ganesh Ghalme,\u00a0Sujit Gujar,\u00a0Amleshwar Kumar,\u00a0Shweta Jain,\u00a0Y. Narahari: <strong>Design of Coalition Resistant Credit Score Functions for Online Discussion forums.\u00a0AAMAS\u00a02018<\/strong>:\u00a095-103.\u00a0\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Consider an online discussion forum where each participant is to be assigned a real valued credit score based on the value of her contribution (estimated based on popularity indicators such as likes, upvotes, etc.) in the forum.&nbsp;&nbsp;Notice that strategic participants can manipulate a credit score assignment scheme by forming coalitions, i.e., by strategically awarding popularity [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":5372,"menu_order":19,"comment_status":"closed","ping_status":"closed","template":"template-researchsnippets.php","meta":{"kt_blocks_editor_width":""},"acf":[],"_links":{"self":[{"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/pages\/5386"}],"collection":[{"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/comments?post=5386"}],"version-history":[{"count":5,"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/pages\/5386\/revisions"}],"predecessor-version":[{"id":5517,"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/pages\/5386\/revisions\/5517"}],"up":[{"embeddable":true,"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/pages\/5372"}],"wp:attachment":[{"href":"https:\/\/gtl.csa.iisc.ac.in\/hari\/wp-json\/wp\/v2\/media?parent=5386"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}