29,782 Hits in 3.4 sec

Truthful Aggregation of Budget Proposals [article]

Rupert Freeman and David M. Pennock and Dominik Peters and Jennifer Wortman Vaughan
2019 arXiv   pre-print
projects or activities) and these proposals must be aggregated into a single aggregate division.  ...  We consider a participatory budgeting problem in which each voter submits a proposal for how to divide a single divisible resource (such as money or time) among several possible alternatives (such as public  ...  So A F * ((P ∪ R)) = q. □ CONCLUSION We considered the problem of aggregating budget proposals for participatory budgeting.  ... 
arXiv:1905.00457v1 fatcat:gcomxdw53fc25ef6gi5ulcezsm

Truthful Aggregation of Budget Proposals with Proportionality Guarantees [article]

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022 arXiv   pre-print
We study a participatory budgeting problem, where a set of strategic agents wish to split a divisible budget among different projects, by aggregating their proposals on a single division.  ...  [arXiv:1905.00457] proposed a class of truthful mechanisms, called moving phantom mechanisms.  ...  [23] propose truthful budget aggregation mechanisms that minimize the sum of disutilities for the voters, a quantity known in the literature as the utilitarian social welfare.  ... 
arXiv:2203.09971v1 fatcat:slnkpzny65bfznezzoyyq7fnoe

FL-Market: Trading Private Models in Federated Learning [article]

Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa, Huizhong Li, Qiang Yan
2022 arXiv   pre-print
Our auction and aggregation mechanisms can jointly maximize the global gradient's accuracy, which optimizes model buyers' utility. Our experiments verify the effectiveness of the proposed mechanisms.  ...  To drive FL-Market, we propose a deep learning-empowered auction mechanism for intelligently deciding the local gradients' perturbation levels and an optimal aggregation mechanism for aggregating the perturbed  ...  Then, without any assumption on privacy valuations, we relax the truthfulness constraint and propose an approximately truthful auction mechanism: DM-RegretNet.  ... 
arXiv:2106.04384v3 fatcat:bajcwlepnnh4tfpvceklrzhkre

An incentive compatible profit allocation mechanism for renewable energy aggregation

Yue Zhao, Hossein Khazaei
2016 2016 IEEE Power and Energy Society General Meeting (PESGM)  
A novel profit allocation mechanism is proposed that simultaneously achieves four design goals: truthfulness, individual rationality, social welfare maximization, and budget balance.  ...  Profit allocation mechanism (PAM) for aggregating renewable power producers (RPPs) to participate in twosettlement power markets is studied.  ...  Fig. 3 . 3 Comparison of the proposed PAM and the fair PAM that assumes truthfulness. Fig. 4 . 4 Comparison of the profits of WPP 8 , the proposed PAM vs. the fair PAM that assumes truthfulness.  ... 
doi:10.1109/pesgm.2016.7741403 fatcat:m2ryec67yfh7fijome2573r3oa

Theseus: Incentivizing Truth Discovery in Mobile Crowd Sensing Systems [article]

Haiming Jin, Lu Su, Klara Nahrstedt
2017 arXiv   pre-print
As a result, the aggregated results calculated subsequently by truth discovery algorithms based on workers' data will be highly accurate.  ...  quality-aware data aggregation, have drawn significant attention.  ...  . • In this paper, we propose a payment mechanism, called eseus, which is used in pair with a truth discovery algorithm to ensure high aggregation accuracy in MCS systems where workers may strategically  ... 
arXiv:1705.04387v1 fatcat:qspb2vkpbffrndjl74ui4cnlnm

An Incentivized Auction-Based Group-Selling Approach for Demand Response Management in V2G Systems

Ming Zeng, Supeng Leng, Sabita Maharjan, Stein Gjessing, Jianhua He
2015 IEEE Transactions on Industrial Informatics  
In the proposed approach, a number of aggregators sit on the first level auction responsible to communicate with a group of EVs.  ...  We investigate the impact of the proposed mechanism on the system performance with maximum feedback power constraints of aggregators.  ...  Then, we analyze the economic properties of the proposed mechanism, such as truthfulness, individual rationality and ex-post budget balance.  ... 
doi:10.1109/tii.2015.2482948 fatcat:qn2shymzizgehoyelb7md4zyrq

A Smart Contract based Crowdfunding Mechanism for Hierarchical Federated Learning [article]

Hongze Liu, Jie Li, Shijing Yuan, Wenqi Cao, Bowen Li
2022 arXiv   pre-print
We prove that the proposed scheme satisfies the budget balance and participant constraint.  ...  Finally, we implement a prototype of this smart contract on an Ethereoum private chain and evaluate the proposed VCG mechanism.  ...  Theorem 2 (Budget Balance). The proposed VCG-based crowdfunding mechanism is budget balance.  ... 
arXiv:2205.06101v1 fatcat:aw4ltzypebbdxb5ryfc2km5r4q

Key Research Issues and Related Technologies in Crowdsourcing Data Collection

Yunhui Li, Liang Chang, Long Li, Xuguang Bao, Tianlong Gu, Lihua Yin
2021 Wireless Communications and Mobile Computing  
Furthermore, we review the key research topics and related technologies in its workflow, including task design, task-worker matching, response aggregation, incentive mechanism, and privacy protection.  ...  Crowdsourcing helps enable the collection of rich and large-scale data, which promotes the development of researches driven by data.  ...  Reference [10] uses a truth inference algorithm [8] to aggregate the workers' responses, infer the ground truth of the task, and evaluate the quality of the workers based on the ground truth.  ... 
doi:10.1155/2021/8745897 fatcat:vobajfz7i5bnnpfvx6vo2kzmxa

Private Rank Aggregation under Local Differential Privacy [article]

Ziqi Yan, Gang Li, Jiqiang Liu
2020 arXiv   pre-print
By leveraging the approximate rank aggregation algorithm KwikSort, the Randomized Response mechanism, and the Laplace mechanism, we propose an effective and efficient protocol LDP-KwikSort.  ...  Theoretical and empirical results show that the solution LDP-KwikSort:RR can achieve the acceptable trade-off between the utility of aggregate ranking and the privacy protection of agents' pairwise preferences  ...  l (L) − C a l aj (L) cmp(L) set of all the values of cmp L (a j , a l ) L P aggregate ranking by the proposed protocol overall privacy budget for each agent K number of queries from the curator to each  ... 
arXiv:1908.04486v3 fatcat:kr3w3wtzybaqzkhlnxlvbtsbh4

Iterative Mechanisms for Electricity Markets [article]

Shi Pu, Alfredo Garcia
2017 arXiv   pre-print
We show the mechanism proposed has many desirable properties (approximately): incentive compatibility, efficiency, individual rationality and (weak) budget balance.  ...  To illustrate we consider its application to the joint clearing of day ahead dispatch and reserves, an approach that has been proposed for the large-scale integration of renewable generation.  ...  Therefore, it is δ M -optimal for demand aggregator i to be truthful when all the other market participants are truthful.  ... 
arXiv:1608.08987v3 fatcat:bhatdsaanrewhaiozwgal3sjv4

Incentivizing for Truth Discovery in Edge-assisted Large-scale Mobile Crowdsensing

Jia Xu, Shangshu Yang, Weifeng Lu, Lijie Xu, Dejun Yang
2020 Sensors  
We design an incentive mechanism consisting of truth discovery stage and budget feasible reverse auction stage.  ...  Through extensive simulations, we demonstrate that the proposed mechanism is computationally efficient, individually rational, truthful, budget feasible and constant approximate.  ...  proposed INCEPTION [32] , a system framework that integrates the incentive, data aggregation and data perturbation.  ... 
doi:10.3390/s20030805 pmid:32024221 pmcid:PMC7038706 fatcat:k77cnylktrcqjcmwbvo7opq2ki

Privacy-aware Sensing-quality based Budget Feasible Incentive Mechanism for Crowdsourcing Fingerprint Collection

Wei Li, Cheng Zhang, Yoshiaki Tanaka
2020 IEEE Access  
Hence, an auction-based incentive mechanism is proposed to achieve the truthfulness of users' costs, which is truthful, individually rational, computationally efficient and budget feasible.  ...  In this paper, a sensing quality metric is proposed to characterize the joint impact of users' privacy protection and the spatial coverage of the submitted data.  ...  As illustrated in Fig. 6 , our proposed auction-based mechanism is budget feasible by investigating users' total payment given different amount of budget.  ... 
doi:10.1109/access.2020.2974909 fatcat:6b5bgwkrwbfjbl66pzfst2w4qa

Strategy for Boosting Pair Comparison and Improving Quality Assessment Accuracy [article]

Suiyi Ling, Jing Li, Anne Flore Perrin, Zhi Li, Lukáš Krasula, Patrick Le Callet
2020 arXiv   pre-print
Extensive experimental results demonstrate the efficiency and accuracy of the proposed approach, which outperforms the state of the art approaches.  ...  In such a way, the proposed methodology could achieve the same accuracy of pair comparison but with the compelxity as low as ACR.  ...  In addition, by taking the variance of the stimuli into account, the underlying ground truth quality could be aggregated more accurately.  ... 
arXiv:2010.00370v1 fatcat:7ut6b3evn5g7bkaryvc6wrig7q

Hotspotting — A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing

Mahyar Salek, Yoram Bachrach, Peter Key
We improve upon natural aggregation methods such as the mean and the median by simultaneously estimating the difficulty level of each question and skill level of every participant.  ...  We also propose a simple adaptive sourcing scheme that works well for very sparse datasets.  ...  Our contribution: We propose a machine learning model for information aggregation in Hotspotting tasks.  ... 
doi:10.1609/aaai.v27i1.8465 fatcat:g2u5r5ov2vfc7jww72ea4alhxq

Incentivize crowd labeling under budget constraint

Qi Zhang, Yutian Wen, Xiaohua Tian, Xiaoying Gan, Xinbing Wang
2015 2015 IEEE Conference on Computer Communications (INFOCOM)  
Moreover, we theoretically prove that our mechanism is truthful, individually rational and budget feasible.  ...  In this paper, we focus on incentivizing crowd workers to label a set of binary tasks under strict budget constraint.  ...  The proposed mechanism is easy to implement in practice, and has strong theoretical guarantees such as truthfulness, individual rationality, budget feasibility and computation efficiency.  ... 
doi:10.1109/infocom.2015.7218674 dblp:conf/infocom/ZhangWTGW15 fatcat:i4wvgqcbdjditkk5ohaxrdd2re
« Previous Showing results 1 — 15 out of 29,782 results