30、拍卖机制策略防伪验证与代理编程中的目标和偏好集成

拍卖机制策略防伪验证与代理编程中的目标和偏好集成

拍卖机制策略防伪验证相关工作

自动检查协议的博弈论属性这一想法相对较新，目前该领域的成果还不多，但早期已有相关研究。相关工作主要包括多智能体系统（MAS）的验证和使用抽象技术的模型检查。

MAS 的验证

• 翻译模型检查法 ：将用 AgentSpeak（一种 BDI 语言）编写的 MAS 自动翻译成 Promela 或 Java，然后分别使用 Spin 或 JPF（Java PathFinder）模型检查器，验证线性时态逻辑属性是否成立。
• 扩展 Hoare 演算验证法 ：处理用 WHILE 编程语言指定的机制验证，通过扩展 Hoare 演算的正确性断言，证明具有完全和“几乎完美”信息的两人游戏的博弈论属性。
• 模型检查愿景法 ：采用模型检查方法验证机制，作者阐述了此方法如何有助于博弈论者的机制设计问题，如形式化和检查投票机制，看代理联盟是否能无限期导致僵局。
• 信任验证法 ：从建立代理系统信任的角度，验证代理的声誉以及协议是否强制讲真话，但未像我们一样分析参与者可能获得的潜在效用。

验证方法	具体内容	优势
翻译模型检查法	将 Agen