凸博弈是什么意思?

凸博弈是一种数学游戏，玩家策略集合是凸的，收益函数也是凸的。在这种博弈中，任何两个策略的线性组合仍然是有效策略。玩家无法通过混合策略获得额外优势，最优解往往出现在边界点上。凸博弈常见于经济学和计算机科学中，用于分析竞争与合作行为。

凸博弈的特点

凸博弈的均衡解容易计算，因为收益函数的凸性保证了唯一性。玩家策略选择时，只需考虑极端点即可，不需要遍历所有可能组合。这种博弈在拍卖机制设计中应用广泛，能确保资源分配的公平性。凸博弈还与纳什均衡紧密相关，简化了复杂决策问题的求解过程。