重复关键词拍卖中人性化策略的推理研究

在在线广告中，搜索引擎通过拍卖持续出售关键词的广告位。由于每当用户使用该关键词进行查询时拍卖就会执行，因此这个问题可以被视为一个无限重复的博弈。由于广告商可能频繁更改出价，该博弈将拥有一个包含潜在复杂策略的庞大均衡集。在本文中，我们提议在此类设定中使用自然策略进行推理，因为它们能够被记忆和/或计算能力有限的人工智能体处理，并且能被人类用户理解。为达成此目标，我们在不完全信息设定下引入了一种带有自然策略的定量策略逻辑。第一步，我们展示了如何为重复关键词拍卖中的策略建模，并利用该模型证明评估此博弈的性质。第二步，我们研究了该逻辑在区分能力、表达力以及有无记忆策略的模型检测复杂性方面的特性。