13fall_1ed.bib

@inproceedings{jain1999group,
  title={Group strategyproofness and no subsidy via lp-duality},
  author={Jain, Kamal and Vazirani, Vijay V},
  booktitle={Proc. of ASPLOS},
  year={1999},
  organization={Citeseer}
}

@article{anderson2002seti,
  title={SETI@ home: an experiment in public-resource computing},
  author={Anderson, David P and Cobb, Jeff and Korpela, Eric and Lebofsky, Matt and Werthimer, Dan},
  journal={Communications of the ACM},
  volume={45},
  number={11},
  pages={56--61},
  year={2002},
  publisher={ACM}
}

@inproceedings{ghasemi2005collaborative,
  title={Collaborative spectrum sensing for opportunistic access in fading environments},
  author={Ghasemi, Amir and Sousa, Elvino S},
  booktitle={New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium on},
  pages={131--136},
  year={2005},
  organization={IEEE}
}

@article{ganti2011mobile,
  title={Mobile crowdsensing: current state and future challenges},
  author={Ganti, Raghu K and Ye, Fan and Lei, Hui},
  journal={Communications Magazine, IEEE},
  volume={49},
  number={11},
  pages={32--39},
  year={2011},
  publisher={IEEE}
}

@article{moulin2001strategyproof,
  title={Strategyproof sharing of submodular costs: budget balance versus efficiency},
  author={Moulin, Herv{\'e} and Shenker, Scott},
  journal={Economic Theory},
  volume={18},
  number={3},
  pages={511--533},
  year={2001},
  publisher={Springer}
}

@misc{mas1995microeconomic,
  title={Microeconomic theory},
  author={Mas-Collel, Andreu and Whinston, Michael D and Green, Jerry},
  year={1995},
  publisher={Oxford university press Oxford}
}

@inproceedings{varian1995economic,
  title={Economic mechanism design for computerized agents},
  author={Varian, Hal R},
  booktitle={First USENIX Workshop on Electronic Commerce},
  pages={13--21},
  year={1995}
}

@inproceedings{anderson2004boinc,
  title={Boinc: A system for public-resource computing and storage},
  author={Anderson, David P},
  booktitle={Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on},
  pages={4--10},
  year={2004},
  organization={IEEE}
}

@inproceedings{koutsopoulos2013optimal,
  title={Optimal incentive-driven design of participatory sensing systems},
  author={Koutsopoulos, Iordanis},
  booktitle={INFOCOM, 2013 Proceedings IEEE},
  pages={1402--1410},
  year={2013},
  organization={IEEE}
}

@inproceedings{luo2014profit,
  title={Profit-maximizing incentive for participatory sensing},
  author={Luo, Tie and Tan, Hwee-Pink and Xia, Lirong},
  booktitle={INFOCOM, 2014 Proceedings IEEE},
  pages={127--135},
  year={2014},
  organization={IEEE}
}

@article{zhang2014free,
  title={Free market of crowdsourcing: Incentive mechanism design for mobile sensing},
  author={Zhang, Xinglin and Yang, Zheng and Zhou, Zimu and Cai, Haibin and Chen, Lei and Li, Xiangyang},
  journal={Parallel and Distributed Systems, IEEE Transactions on},
  volume={25},
  number={12},
  pages={3190--3200},
  year={2014},
  publisher={IEEE}
}

@inproceedings{yan2015ifc,
  title={Truthful Online Double Auctions for Dynamic Mobile Crowdsourcing},
  author={Yueming Wei and Yanmin Zhu and Hongzi Zhu and Qian Zhang and Guangtao Xue},
  booktitle={accepted by INFOCOM 2015},
  year={2015},
  organization={IEEE}
}

@article{liu2014social,
  title={Social welfare maximization in participatory smartphone sensing},
  author={Liu, Tong and Zhu, Yanmin},
  journal={Computer Networks},
  volume={73},
  pages={195--209},
  year={2014},
  publisher={Elsevier}
}

@inproceedings{yang2012crowdsourcing,
  title={Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing},
  author={Yang, Dejun and Xue, Guoliang and Fang, Xi and Tang, Jian},
  booktitle={Proceedings of the 18th annual international conference on Mobile computing and networking},
  pages={173--184},
  year={2012},
  organization={ACM}
}

@inproceedings{zhang2012reputation,
  title={Reputation-based incentive protocols in crowdsourcing applications},
  author={Zhang, Yu and van der Schaar, Mihaela},
  booktitle={INFOCOM, 2012 Proceedings IEEE},
  pages={2140--2148},
  year={2012},
  organization={IEEE}
}

@article{zhao2012evaluation,
  title={Evaluation on crowdsourcing research: Current status and future direction},
  author={Zhao, Yuxiang and Zhu, Qinghua},
  journal={Information Systems Frontiers},
  pages={1--18},
  year={2012},
  publisher={Springer}
}

@inproceedings{singla2013truthful,
  title={Truthful incentives in crowdsourcing tasks using regret minimization mechanisms},
  author={Singla, Adish and Krause, Andreas},
  booktitle={Proceedings of the 22nd international conference on World Wide Web},
  pages={1167--1178},
  year={2013},
  organization={International World Wide Web Conferences Steering Committee}
}

@inproceedings{singer2013#,
  title={# mechanisms for crowdsourcing markets},
  author={Singer, Yaron and Mittal, Manas},
  booktitle={Proceedings of the 22nd international conference on World Wide Web},
  pages={1157--1166},
  year={2013},
  organization={International World Wide Web Conferences Steering Committee}
}

@inproceedings{vukovic2010ubiquitous,
  title={Ubiquitous crowdsourcing},
  author={Vukovic, Maja and Kumara, Soundar and Greenshpan, Ohad},
  booktitle={Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing-Adjunct},
  pages={523--526},
  year={2010},
  organization={ACM}
}

@inproceedings{jaimes2012location,
  title={A location-based incentive mechanism for participatory sensing systems with budget constraints},
  author={Jaimes, Luis G and Vergara-Laurens, Idalides and Labrador, Miguel A},
  booktitle={Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on},
  pages={103--108},
  year={2012},
  organization={IEEE}
}

@inproceedings{zhong2007designing,
  title={On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks},
  author={Zhong, Sheng and Wu, Fan},
  booktitle={Proceedings of the 13th annual ACM international conference on Mobile computing and networking},
  pages={278--289},
  year={2007},
  organization={ACM}
}

@article{wang2006low,
  title={Low-cost routing in selfish and rational wireless ad hoc networks},
  author={Wang, Weizhao and Li, Mo},
  journal={Mobile Computing, IEEE Transactions on},
  volume={5},
  number={5},
  pages={596--607},
  year={2006},
  publisher={IEEE}
}

@inproceedings{jurca2007collusion,
  title={Collusion-resistant, incentive-compatible feedback payments},
  author={Jurca, Radu and Faltings, Boi},
  booktitle={Proceedings of the 8th ACM conference on Electronic commerce},
  pages={200--209},
  year={2007},
  organization={ACM}
}

@incollection{feng2013imac,
  title={iMac: strategy-proof incentive mechanism for mobile crowdsourcing},
  author={Feng, Zhenni and Zhu, Yanmin and Ni, Lionel M},
  booktitle={Wireless Algorithms, Systems, and Applications},
  pages={337--350},
  year={2013},
  publisher={Springer}
}

@inproceedings{chen2013sparc,
  title={SPARC: Strategy-Proof Double Auction for Mobile Participatory Sensing},
  author={Chen, Cai and Wang, Yinglin},
  booktitle={Cloud Computing and Big Data (CloudCom-Asia), 2013 International Conference on},
  pages={133--140},
  year={2013},
  organization={IEEE}
}

@article{zheng2014strategy,
  title={A Strategy-Proof Combinatorial Heterogeneous Channel Auction Framework in Noncooperative Wireless Networks},
  author={Zheng, Zhenzhe and Wu, Fan and Chen, Guihai},
  journal={IEEE Transactions on Mobile Computing},
  year={2014},
  publisher={IEEE}
}

@inproceedings{singer2010budget,
  title={Budget feasible mechanisms},
  author={Singer, Yaron},
  booktitle={Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on},
  pages={765--774},
  year={2010},
  organization={IEEE}
}

@book{oxtoby1971measure,
  title={Measure and Category, Graduate Texts in Mathematics: A Survey of the Analogie Between Topological and Measure Spaces},
  author={Oxtoby, John C},
  year={1971},
  publisher={Springer}
}

@book{dasgupta2006algorithms,
  title={Algorithms},
  author={Dasgupta, Sanjoy and Papadimitriou, Christos H and Vazirani, Umesh},
  year={2006},
  publisher={McGraw-Hill, Inc.}
}

@inproceedings{goldberg2005collusion,
  title={Collusion-resistant mechanisms for single-parameter agents},
  author={Goldberg, Andrew V and Hartline, Jason D},
  booktitle={Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms},
  pages={620--629},
  year={2005},
  organization={Society for Industrial and Applied Mathematics}
}

@article{korpela2001seti,
  title={SETI@ HOME massively distributed computing for SETI},
  author={Korpela, Eric and Werthimer, Dan and Anderson, David and Cobb, Jeff and Lebofsky, Matt},
  journal={Computing in science \& engineering},
  volume={3},
  number={1},
  pages={78--83},
  year={2001},
  publisher={AIP Publishing}
}

@inproceedings{singla2013incentives,
  title={Incentives for privacy tradeoff in community sensing},
  author={Singla, Adish and Krause, Andreas},
  booktitle={First AAAI Conference on Human Computation and Crowdsourcing},
  year={2013}
}

@inproceedings{li2012location,
  title={Location privacy preservation in collaborative spectrum sensing},
  author={Li, Shuai and Zhu, Haojin and Gao, Zhaoyu and Guan, Xinping and Xing, Kai and Shen, Xuemin},
  booktitle={INFOCOM, 2012 Proceedings IEEE},
  pages={729--737},
  year={2012},
  organization={IEEE}
}

@article{Liu2013A,
  title={A game-theoretic approach for achieving k-anonymity in Location Based Services},
  author={Liu, Xinxin and Liu, Kaikai and Guo, Linke and Li, Xiaolin and Fang, Yuguang},
  journal={Proceedings - IEEE INFOCOM},
  volume={12},
  number={11},
  pages={2985-2993},
  year={2013}
}

@inproceedings{Alt2010Location,
  title={Location-based crowdsourcing: extending crowdsourcing to the real world},
  author={Alt, Florian and Shirazi, Alireza Sahami and Schmidt, Albrecht and Kramer, Urs and Nawaz, Zahid},
  booktitle={Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries},
  pages={13--22},
  year={2010}
}

@incollection{dwork2006differential,
  title={Differential privacy},
  author={Dwork, Cynthia},
  booktitle={Automata, languages and programming},
  pages={1--12},
  year={2006},
  publisher={Springer}
}

@article{vickrey1961counterspeculation,
  title={Counterspeculation, auctions, and competitive sealed tenders},
  author={Vickrey, William},
  journal={The Journal of finance},
  volume={16},
  number={1},
  pages={8--37},
  year={1961},
  publisher={Wiley Online Library}
}

@manual{mycodes,
  title  = "Simulation source code",
  url    = "https://github.com/anonymous10101/collusion\_resist\_codes",
  year   = "2015"
}

@article{aumann1959acceptable,
  title={Acceptable points in general cooperative n-person games},
  author={Aumann, Robert J},
  journal={Contributions to the Theory of Games},
  volume={4},
  pages={287--324},
  year={1959}
}

@inproceedings{rai2012zee,
  title={Zee: zero-effort crowdsourcing for indoor localization},
  author={Rai, Anshul and Chintalapudi, Krishna Kant and Padmanabhan, Venkata N and Sen, Rijurekha},
  booktitle={Proceedings of the 18th annual international conference on Mobile computing and networking},
  pages={293--304},
  year={2012},
  organization={ACM}
}

@inproceedings{nawaz2013parksense,
  title={ParkSense: a smartphone based sensing system for on-street parking},
  author={Nawaz, Sarfraz and Efstratiou, Christos and Mascolo, Cecilia},
  booktitle={Proceedings of the 19th annual international conference on Mobile computing \& networking},
  pages={75--86},
  year={2013},
  organization={ACM}
}

@inproceedings{cortes2002coverage,
  title={Coverage control for mobile sensing networks},
  author={Cortes, Jorge and Martinez, Sonia and Karatas, Timur and Bullo, Francesco},
  booktitle={Robotics and Automation, 2002. Proceedings. ICRA'02. IEEE International Conference on},
  volume={2},
  pages={1327--1332},
  year={2002},
  organization={IEEE}
}

@article{yan2011crowdpark,
  title={CrowdPark: A crowdsourcing-based parking reservation system for mobile phones},
  author={Yan, Tingxin and Hoh, Baik and Ganesan, Deepak and Tracton, Ken and Iwuchukwu, Toch and Lee, Juong-Sik},
  journal={University of Massachusetts at Amherst Tech. Report},
  year={2011},
  publisher={Citeseer}
}

@article{howe2006rise,
  title={The rise of crowdsourcing},
  author={Howe, Jeff},
  journal={Wired magazine},
  volume={14},
  number={6},
  pages={1--4},
  year={2006}
}

@article{kazman2009metropolis,
  title={The metropolis model a new logic for development of crowdsourced systems},
  author={Kazman, Rick and Chen, Hong-Mei},
  journal={Communications of the ACM},
  volume={52},
  number={7},
  pages={76--84},
  year={2009},
  publisher={ACM}
}

@inproceedings{agarwal2013protectmyprivacy,
  title={ProtectMyPrivacy: detecting and mitigating privacy leaks on iOS devices using crowdsourcing},
  author={Agarwal, Yuvraj and Hall, Malcolm},
  booktitle={Proceeding of the 11th annual international conference on Mobile systems, applications, and services},
  pages={97--110},
  year={2013},
  organization={ACM}
}

@inproceedings{varshney2012privacy,
  title={Privacy and reliability in crowdsourcing service delivery},
  author={Varshney, Lav R},
  booktitle={SRII Global Conference (SRII), 2012 Annual},
  pages={55--60},
  year={2012},
  organization={IEEE}
}

@book{motwani2010randomized,
  title={Randomized algorithms},
  author={Motwani, Rajeev and Raghavan, Prabhakar},
  year={2010},
  publisher={Chapman \& Hall/CRC}
}

@article{toda1991pp,
  title={PP is as hard as the polynomial-time hierarchy},
  author={Toda, Seinosuke},
  journal={SIAM Journal on Computing},
  volume={20},
  number={5},
  pages={865--877},
  year={1991},
  publisher={SIAM}
}

@inproceedings{goldberg2003competitiveness,
  title={Competitiveness via consensus},
  author={Goldberg, Andrew V and Hartline, Jason D},
  booktitle={Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms},
  pages={215--222},
  year={2003},
  organization={Society for Industrial and Applied Mathematics}
}

@inproceedings{jakobsson1996designated,
  title={Designated verifier proofs and their applications},
  author={Jakobsson, Markus and Sako, Kazue and Impagliazzo, Russell},
  booktitle={Advances in Cryptology EUROCRYPT’96},
  pages={143--154},
  year={1996},
  organization={Springer}
}

@article{archer2004approximation,
  title={Approximation and collusion in multicast cost sharing},
  author={Archer, Aaron and Feigenbaum, Joan and Krishnamurthy, Arvind and Sami, Rahul and Shenker, Scott},
  journal={Games and Economic Behavior},
  volume={47},
  number={1},
  pages={36--71},
  year={2004},
  publisher={Elsevier}
}

@conference{techrpt,
	author	=	"Anonymous",
	title	=	"On Designing Collusion-Resistant Incentive Mechanisms for Mobile Crowdsensing Systems",
	booktitle	=	"Technical Report",
	url = "https://goo.gl/crQsXO",
	year	=	"2015",
	month	=	"July"}

@inproceedings{zhao2014crowdsource,
  title={How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint},
  author={Zhao, Dong and Li, Xiang-Yang and Ma, Huadong},
  booktitle={INFOCOM, 2014 Proceedings IEEE},
  pages={1213--1221},
  year={2014},
  organization={IEEE}
}

@inproceedings{dipalantino2009crowdsourcing,
  title={Crowdsourcing and all-pay auctions},
  author={DiPalantino, Dominic and Vojnovic, Milan},
  booktitle={Proceedings of the 10th ACM conference on Electronic commerce},
  pages={119--128},
  year={2009},
  organization={ACM}
}

@inproceedings{feng2014trac,
  title={TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing},
  author={Feng, Zhenni and Zhu, Yanmin and Zhang, Qian and Ni, Lionel M and Vasilakos, Athanasios V},
  booktitle={INFOCOM, 2014 Proceedings IEEE},
  pages={1231--1239},
  year={2014},
  organization={IEEE}
}

@article{liu2011crowdsourcing,
  title={Crowdsourcing with all-pay auctions: A field experiment on Taskcn},
  author={Liu, Tracy Xiao and Yang, Jiang and Adamic, Lada A and Chen, Yan},
  journal={Proceedings of the American Society for Information Science and Technology},
  volume={48},
  number={1},
  pages={1--4},
  year={2011},
  publisher={Wiley Online Library}
}