In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and strategic in the sense that each agent optimizes its own individual objective. The operator aims to mitigate this misalignment by designing an incentive scheme for the agents. The problem is difficult due to the cost functions of the agents being coupled, the objective of the operator not being social welfare, and the operator having no direct control over actions being implemented by the agents. This problem has been studied in many fields, particularly in mechanism design and cost allocation. However, mechanism design typically assumes that the operator has knowledge of the cost functions of the agents and the actions being implemented by the operator. On the other hand, cost allocation classically assumes that agents do not anticipate the effect of their actions on the incentive that they obtain. We remove these assumptions and present an incentive rule for this setup by bridging the gap between mechanism design and classical cost allocation. We analyze whether the proposed design satisfies various desirable properties such as social optimality, budget balance, participation constraint, and so on. We also analyze which of these properties can be satisfied if the assumptions of cost functions of the agents being private and the agents being anticipatory are relaxed.

中文翻译：

---

具有战略代理的分布式问题中的激励设计

在本文中，我们考虑了一个具有多个代理的通用分布式系统，这些代理选择然后在系统中执行操作。该系统有一个具有集中目标的操作员。另一方面，从每个代理优化自己的个人目标的意义上说，代理是自利的和战略性的。运营商旨在通过为代理设计激励方案来减轻这种错位。由于代理的成本函数耦合，操作员的目标不是社会福利，并且操作员无法直接控制代理执行的操作，因此该问题很困难。这个问题在很多领域都有研究，特别是在机制设计和成本分配方面。然而，机制设计通常假设操作员了解代理的成本函数和操作员正在执行的操作。另一方面，成本分配经典地假设代理人没有预料到他们的行为对他们获得的激励的影响。我们消除了这些假设，并通过弥合机制设计和经典成本分配之间的差距来提出这种设置的激励规则。我们分析了所提出的设计是否满足各种理想的属性，例如社会最优性、预算平衡、参与约束等。我们还分析了如果放宽代理是私有的和代理是预期的成本函数的假设，可以满足这些属性中的哪些。成本分配经典地假设代理人没有预料到他们的行为对他们获得的激励的影响。我们消除了这些假设，并通过弥合机制设计和经典成本分配之间的差距来提出这种设置的激励规则。我们分析了所提出的设计是否满足各种理想的属性，例如社会最优性、预算平衡、参与约束等。我们还分析了如果放宽代理是私有的和代理是预期的成本函数的假设，可以满足这些属性中的哪些。成本分配经典地假设代理人没有预料到他们的行为对他们获得的激励的影响。我们消除了这些假设，并通过弥合机制设计和经典成本分配之间的差距来提出这种设置的激励规则。我们分析了所提出的设计是否满足各种理想的属性，例如社会最优性、预算平衡、参与约束等。我们还分析了如果放宽代理是私有的和代理是预期的成本函数的假设，可以满足这些属性中的哪些。我们消除了这些假设，并通过弥合机制设计和经典成本分配之间的差距来提出这种设置的激励规则。我们分析了所提出的设计是否满足各种理想的属性，例如社会最优性、预算平衡、参与约束等。我们还分析了如果放宽代理是私有的和代理是预期的成本函数的假设，可以满足这些属性中的哪些。我们消除了这些假设，并通过弥合机制设计和经典成本分配之间的差距来提出这种设置的激励规则。我们分析了所提出的设计是否满足各种理想的属性，例如社会最优性、预算平衡、参与约束等。我们还分析了如果放宽代理是私有的和代理是预期的成本函数的假设，可以满足这些属性中的哪些。