BriefGPT.xyz
Ask
alpha
关键词
connection cost
搜索结果 - 1
关于确定性机制在设施选址博弈中的威力
考虑 K-Facility Location games 中的确定性策略对象机制,证明了确定性策略对象机制最佳逼近率为 n-2,并研究了在不同情况下的适用特点,如线性空间情况下存在唯一的独裁者机制,而简单情况下的策略不可能实现有界逼近率。
PDF
12 years ago
Prev
Next