Combinatorial Agency of Threshold Functions

DSpace/Manakin Repository

Combinatorial Agency of Threshold Functions

Show simple item record

dc.contributor.author Jain, Shaili
dc.contributor.author Parkes, David C.
dc.date.accessioned 2012-11-28T19:37:47Z
dc.date.issued 2011
dc.identifier.citation Jain, Shaili, and David C. Parkes. 2011. Combinatorial agency of threshold functions. In Proceedings of the EC'11 12th Annual ACM Conference on Electronic Commerce, Workshop on Social Computing and User Generated Content: June 5, 2011, San Jose, CA. New York, NY: Association for Computing Machinery. en_US
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:9962003
dc.description.abstract In this paper, we study the combinatorial agency problem introduced by Babaioff, Feldman and Nisan and resolve some open questions posed in their original paper. Our results include a characterization of the transition behavior for the class of threshold functions. This result confirms a conjecture of, and generalizes their results for the transition behavior for the OR technology and the AND technology. In addition to establishing a (tight) bound of 2 on the social Price of Unaccountability (POU) for the OR technology for the general case of n > 2 agents (the initial paper established this for n = 2, an extended version establishes a bound of 2.5 for the general case), we establish that the POU is unbounded for all other threshold functions (the initial paper established this only for the case of AND technology). We also obtain a characterization result for certain compositions of anonymous technologies and establish an unbounded POU for these cases. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.publisher Association for Computing Machinery en_US
dc.relation.isversionof http://yiling.seas.harvard.edu/sc2011/index.html en_US
dc.relation.hasversion http://www.yiling.seas.harvard.edu/sc2011/Jain.pdf en_US
dash.license OAP
dc.title Combinatorial Agency of Threshold Functions en_US
dc.type Conference Paper en_US
dc.description.version Author's Original en_US
dash.depositing.author Parkes, David C.
dc.date.available 2012-11-28T19:37:47Z

Files in this item

Files Size Format View
Jain_CombinatorialAgency.pdf 512.3Kb PDF View/Open

This item appears in the following Collection(s)

  • FAS Scholarly Articles [6464]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters