BriefGPT.xyz
Ask
alpha
关键词
payoff queries
搜索结果 - 1
相关均衡的查询复杂度
该论文研究了在一个允许算法在纯策略配置上查询玩家收益的模型中寻找 $n$ 个玩家博弈的相关均衡的复杂性，结果表明随机规避后悔的动态算法可以高效地得出近似相关均衡，但确切相关均衡需要更多的回报查询（随机算法瓶颈）并无法使用高效的确定性算法（因
→
PDF
11 years ago
Prev
Next