设计信息揭示和干预及其在流程控制中的应用
Designing Information Revelation and Intervention with an Application to Flow Control
摘要:
在许多熟悉的情况下,管理者试图设计一个用户共享资源的系统,但结果取决于用户持有的信息和采取的行动。如果可以沟通,管理员可以要求用户报告他们的私人信息,然后使用这些信息指导他们应该采取什么行动。如果用户是顺从的,这就把管理者的优化问题简化为一个经过充分研究的最优控制问题。然而,如果用户是自私的,不服从,问题就复杂得多:当被要求报告他们的私人信息时,用户可能会撒谎;当收到指示时,用户可能会不服从。在这里,我们要问的是,管理者是否能够设计一个系统来绕过这两个难题。要做到这一点,管理者必须为用户提供激励,让他们如实报告并遵守指示,尽管用户是自私的。对于一类在通信网络中包含许多资源分配博弈的环境,我们为管理者设计一个有效的系统提供了工具。除了报告和建议之外,我们采用的设计还允许管理员在用户采取行动后干预系统。在一个抽象的环境中,我们找到了管理者可以实现与用户兼容时相同的结果的条件,以及不符合的条件。然后,我们应用我们的框架和结果来设计一个流量控制管理系统。
英文摘要:
There are many familiar situations in which a manager seeks to design a system in which users share a resource, but outcomes depend on the information held and actions taken by users. If communication is possible, the manager can ask users to report their private information and then, using this information, instruct them on what actions they should take. If the users are compliant, this reduces the manager's optimization problem to a well-studied problem of optimal control. However, if the users are self-interested and not compliant, the problem is much more complicated: when asked to report their private information, the users might lie; upon receiving instructions, the users might disobey. Here we ask whether the manager can design the system to get around both of these difficulties. To do so, the manager must provide for the users the incentives to report truthfully and to follow the instructions, despite the fact that the users are self-interested. For a class of environments that includes many resource allocation games in communication networks, we provide tools for the manager to design an efficient system. In addition to reports and recommendations, the design we employ allows the manager to intervene in the system after the users take actions. In an abstracted environment, we find conditions under which the manager can achieve the same outcome it could if users were compliant, and conditions under which it does not. We then apply our framework and results to design a flow control management system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。