隐私保护规划中的部分隐私披露
Partial Disclosure of Private Dependencies in Privacy Preserving Planning
摘要：
在协作隐私保护规划（CPPP）中，一组代理共同创建一个计划，以实现一组目标，同时保护彼此的隐私。在规划过程中，代理人经常会向其他代理人揭示他们的公共行动之间的私人依赖关系，也就是说，哪个公共行动促进了另一个公共行动的先决条件。CPPP中以前的工作并不限制这种依赖关系的公开。在本文中，我们明确地限制披露的依赖关系的数量，允许代理发布他们的私人依赖关系的一部分。我们研究了不同的策略来决定发布哪些依赖项，以及它们如何影响找到解决方案的能力。我们评估的能力，两个求解器-分布式前向搜索和集中规划的基础上，一个单一的代理投影-在此约束下产生的计划。在标准CPPP域上的实验表明，所提出的依赖共享策略能够在共享所有私有依赖的一小部分的同时生成计划。
英文摘要：
In collaborative privacy preserving planning (CPPP), a group of agents jointly creates a plan to achieve a set of goals while preserving each others' privacy. During planning, agents often reveal the private dependencies between their public actions to other agents, that is, which public action facilitates the preconditions of another public action. Previous work in CPPP does not limit the disclosure of such dependencies. In this paper, we explicitly limit the amount of disclosed dependencies, allowing agents to publish only a part of their private dependencies. We investigate different strategies for deciding which dependencies to publish, and how they affect the ability to find solutions. We evaluate the ability of two solvers -- distribute forward search and centralized planning based on a single-agent projection -- to produce plans under this constraint. Experiments over standard CPPP domains show that the proposed dependency-sharing strategies enable generating plans while sharing only a small fraction of all private dependencies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
