[论文解读] Retractability, games and orchestrators for session contracts

Ugo de’Liguoro, Franco Barbanera|arXiv (Cornell University)|Aug 25, 2017

Mobile Agent-Based Network Management被引用 3

一句话总结

本文提出了可影响会话契约（affectible session contracts），用于建模依赖第三方批准或相互协议的交互行为，扩展了会话类型以支持在动态、易出错或受中介环境中的合规性。本文建立了合规性的博弈论基础，证明了三方可控博弈中的获胜策略与基于编排器的交互合规性之间存在等价性，并建立了获胜策略与编排器之间的一一对应关系。

ABSTRACT

Session contracts is a formalism enabling to investigate client/server interaction protocols and to interpret session types. We extend session contracts in order to represent outputs whose actual sending in an interaction depends on a third party or on a mutual agreement between the partners. Such contracts are hence adaptable, or as we say affectible. In client/server systems, in general, compliance stands for the satisfaction of all client's requests by the server. We define an abstract notion of compliance and show it to have a precise three-party game-theoretic interpretation. This in turn is shown to be equivalent to a compliance based on interactions that can undergo a sequence of failures and rollbacks, as well as to a compliance based on interactions which can be mediated by an orchestrator. Besides, there is a one-to-one effective correspondence between winning strategies and orchestrators. The relation of subcontract for affectible contracts is also investigated.

研究动机与目标

• 将会话契约扩展至建模依赖第三方批准或相互协议的交互行为。
• 在动态、易出错或受中介的交互场景下，形式化客户端/服务器系统中的合规性。
• 为可影响契约建立三方可控博弈论的合规性解释。
• 证明基于博弈论的合规性、基于交互的合规性（含回滚）与基于编排器的合规性三者之间的等价性。
• 研究可影响契约的子契约关系。

提出的方法

• 扩展会话契约，引入可影响输出，其中消息发送取决于外部条件或相互协议。
• 基于包含客户端、服务器和第三方（如中介或环境）的三方博弈，定义一种抽象的合规性概念。
• 将合规性建模为一种博弈中的获胜策略，其中客户端与服务器在第三方施加的约束下进行交互。
• 建立博弈中获胜策略与基于编排器的交互模式之间的等价性。
• 利用博弈论语义刻画在故障和回滚情况下的合规性。
• 证明获胜策略与编排器之间存在一一对应的可有效计算关系，从而实现基于策略的编排器系统构造。

实验结果

研究问题

• RQ1 如何将会话契约扩展以建模依赖第三方批准或相互协议的消息发送？
• RQ2 可影响契约的合规性在博弈论中如何解释？
• RQ3 基于三方博弈的合规性与在交互故障和回滚情况下的合规性有何关联？
• RQ4 基于三方博弈的合规性与基于编排器中介的合规性相比有何异同？
• RQ5 在可影响契约的背景下，子契约关系的本质是什么？

主要发现

• 可影响会话契约将会话类型推广至建模依赖外部条件或相互协议的交互行为。
• 可影响契约中的合规性被形式化为包含客户端、服务器和第三方的三方博弈中的获胜策略。
• 基于博弈论获胜策略的合规性，与在存在交互故障和回滚的系统中的合规性等价。
• 基于博弈论策略的合规性，也与通过编排器中介的系统的合规性等价。
• 博弈中的获胜策略与编排器之间存在一一对应的可有效计算关系，从而支持基于策略的编排器构造。
• 对可影响契约的子契约关系进行了形式化研究，将子类型化概念扩展至可影响上下文。