CSpace  > 系统科学研究所
Approximate representation of the Pareto frontier in multiparty negotiations: Decentralized methods and privacy preservation
Lou, Youcheng1,2; Wang, Shouyang2
2016-11-01
Source PublicationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH
ISSN0377-2217
Volume254Issue:3Pages:968-976
AbstractMultiparty negotiations have drawn much research attention in recent years and an important problem is how to find a Pareto optimal solution or the entire Pareto frontier in a decentralized way. Privacy preservation is also important in negotiation analysis. The main aim of this paper is to find an approximate representation of the Pareto frontier in a decentralized manner and meanwhile, all parties' privacy can be effectively protected. In this paper, we propose a decentralized discrete-time algorithm based on a weight sum method and the well-known subgradient optimization algorithm, where a mediator works as a coordinator to help negotiators. The proposed algorithm is easily executable, and it only requires the mediator to compute a weighted average of the noisy estimates received from negotiators and negotiators to follow a subgradient optimization iteration at this weighted average. The proposed algorithm can generate an approximate Pareto optimal solution for one particular weight vector and an approximate representation of the Pareto frontier by varying appropriately weight vectors. The approximation error between the obtained approximate representation and the Pareto frontier can be controlled by the number of iterations and the step-size. Moreover, it also reveals that the proposed algorithm is privacy preserving as a result of the random disturbance technique and the weighted average scheme used in this algorithm. (C) 2016 Elsevier B.V. All rights reserved.
KeywordMultiparty negotiations Decentralized methods Privacy preservation Pareto optimal solutions
DOI10.1016/j.ejor.2016.04.060
Language英语
Funding ProjectNational Natural Science Foundation of China[71401163] ; China Postdoctoral Science Foundation[2014M550098] ; Hong Kong Research Grants Council[414513] ; Hong Kong Research Grants Council[14204514] ; Hong Kong Scholars Program[XJ2015049]
WOS Research AreaBusiness & Economics ; Operations Research & Management Science
WOS SubjectManagement ; Operations Research & Management Science
WOS IDWOS:000378663000023
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/22943
Collection系统科学研究所
Affiliation1.Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Lou, Youcheng,Wang, Shouyang. Approximate representation of the Pareto frontier in multiparty negotiations: Decentralized methods and privacy preservation[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,2016,254(3):968-976.
APA Lou, Youcheng,&Wang, Shouyang.(2016).Approximate representation of the Pareto frontier in multiparty negotiations: Decentralized methods and privacy preservation.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,254(3),968-976.
MLA Lou, Youcheng,et al."Approximate representation of the Pareto frontier in multiparty negotiations: Decentralized methods and privacy preservation".EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 254.3(2016):968-976.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lou, Youcheng]'s Articles
[Wang, Shouyang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lou, Youcheng]'s Articles
[Wang, Shouyang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lou, Youcheng]'s Articles
[Wang, Shouyang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.