最近看论文常见的几个术语

记录一下最近看到的几个术语，防止以后忘记了

1.Pareto effificient：帕累托效率是指“在不损害任何一方利益的前提下，把效率提到最高时的效率”。但这可能不是最高的效率，因为还可能存在“损害一方利益却能

1.帕累托最优（Pareto Optimality），也称为帕累托效率（Pareto efficiency），是指资源分配的一种理想状态，假定固有的一群人和可分配的资源，从一种分配状态到另一种状态的变化中，在没有使任何人境况变坏的前提下，使得至少一个人变得更好，这就是帕累托改进或帕累托最优化。

2. 帕累托最优状态就是不可能再有更多的帕累托改进的余地；换句话说，帕累托改进是达到帕累托最优的路径和方法。

3. 帕累托最优是公平和效率的“理想王国”。

进一步提高整体效率”的情况。

2.纳什均衡：任何一位玩家在此策略组合下单方面改变自己的策略（其他玩家策略不变）都不会提高自身的收益。

3.次线性函数：次线性函数(sublinear function)是一类重要的凸函数。正齐次且是次可加的函数称为次线性函数。局部凸空间(包括赋范线性空间、有限维空间)上的下半连续次线性函数一定是连续线性函数族的上包络。如果-f是次线性函数，那么f称为上线性函数。

4.非线性混合整数规划问题：MINLP

如果MINLP的连续松弛是非凸的，则可使用空间分支定界（spatial branch and bound)，其为解最一般MINLP的算法。它和传统用于求解混合整数线性规划（MILP）问题的分支定界（branch and bound)区别在于，松弛不再是简单的线性松弛，而是对每个约束（constraints)和优化目标(objective)中的函数利用其凸的下逼近/凹的上逼近函数 （convex underestimator/ concave overestimator)进行逼近,用于提供下界（lower/dual bound)进行剪枝。分支方法除了要缩小整数变量的上下界，还要对约束包含的变量进行限界，然后更新对应的逼近函数

5.组合拍卖：组合拍卖是拍卖的一种，于1982年提出，它与传统拍卖不同，是一种竞价人可以对多种商品的组合进行竞价的拍卖方式。它适用于买方对商品价值衡量呈现非加性的情况。与传统的拍卖方式相比，组合拍卖在分配多种商品时效率更高。 　　 这种拍卖方式的目标为多种商品。由买方写下多种商品的组合与对该组合所出的价格，或由卖方提供不同的组合，由买方对卖方提供的组合出价。这种拍卖方式比单一物品拍卖有效地提高组合物品的价值。

6.博弈论：

1.局中人：在一场竞赛或博弈中，每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”，而多于两个局中人的博弈称为“多人博弈”。

2.策略：一局博弈中，每个局中人都有选择实际可行的完整的行动方案，即方案不是某阶段的行动方案，而是指导整个行动的一个方案，一个局中人的一个可行的自始至终全局筹划的一个行动方案，称为这个局中人的一个策略。如果在一局博弈中局中人都总共有有限个策略，则称为“有限博弈”，否则称为“无限博弈”。

3.得失：一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失，不仅与该局中人自身所选择的策略有关，而且与全局中人所取定的一组策略有关。所以，一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数，通常称为支付（payoff）函数。

4.对于博弈参与者来说，存在着一博弈结果 。

5.博弈涉及到均衡：均衡是平衡的意思，在经济学中，均衡意即相关量处于稳定值。在供求关系中，某一商品市场如果在某一价格下，想以此价格买此商品的人均能买到，而想卖的人均能卖出，此时我们就说，该商品的供求达到了均衡。所谓纳什均衡，它是一稳定的博弈结果。

博弈论研究的假设：

1.决策主体是理性的，最大化自己的利益；

2.完全理性是共同知识；

3.每个参与人被假定为对所处环境及其他参与者的行为形成正确信念与预期。 [4]