Optimizing the cost of preference manipulation in the graph model for conflict resolution

作者:

Highlights:

• We formalize the problem of optimal preference manipulation in the GMCR.

• We propose a cost function and aggregation criteria to preference changes.

• We establish an upper bound on the preference change cost.

• We show that optimal preference manipulation problem is NP-hard.

• The Cuban missile con ict is used to illustrate the problem.

摘要

•We formalize the problem of optimal preference manipulation in the GMCR.•We propose a cost function and aggregation criteria to preference changes.•We establish an upper bound on the preference change cost.•We show that optimal preference manipulation problem is NP-hard.•The Cuban missile con ict is used to illustrate the problem.

论文关键词:Conflict intervention,Inverse GMCR,Minimum cost,Computational complexity,Optimal incentives

论文评审过程:Received 9 September 2020, Revised 30 September 2020, Accepted 3 October 2020, Available online 20 October 2020, Version of Record 20 October 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125729