arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0112015cs.AI
收藏

理性竞争分析

Rational Competitive Analysis

Moshe Tennenholtz

摘要:

在计算机科学中,许多工作都采用竞争分析作为在不确定情况下进行决策的工具。在这项工作中,我们将竞争分析扩展到多智能体系统的背景下。与经典的竞争分析,代理人的环境的行为是任意的,我们考虑的情况下,代理人的环境由其他代理人。这些代理通常会遵守一些(最小)理性约束。这就引出了理性竞争分析的定义。引入理性竞争分析的概念,对多智能体系统的竞争分析进行了研究。我们还讨论了应用理性竞争分析的背景下,投标游戏,以及经典的单向交易问题。

英文摘要:

Much work in computer science has adopted competitive analysis as a tool for decision making under uncertainty. In this work we extend competitive analysis to the context of multi-agent systems. Unlike classical competitive analysis where the behavior of an agent's environment is taken to be arbitrary, we consider the case where an agent's environment consists of other agents. These agents will usually obey some (minimal) rationality constraints. This leads to the definition of rational competitive analysis. We introduce the concept of rational competitive analysis, and initiate the study of competitive analysis for multi-agent systems. We also discuss the application of rational competitive analysis to the context of bidding games, as well as to the classical one-way trading problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑