合作博弈的最小二乘逼近与线性值
最优化与控制
2016-01-13 v1 计算机科学与博弈论
摘要
众所周知，合作博弈的许多重要值源于最小二乘优化问题。本研究开发了一个优化框架，在一般设定下解释并澄清这一现象。主要结果表明，每个线性值都源于某个最小二乘逼近问题，反之，每个带线性约束的最小二乘逼近问题都产生一个线性值。该方法包含并推广了文献中所谓最小二乘值与半值的前期结果。特别地，我们展示了在附加假设下已知的显式解公式如何轻易地从这里给出的一般结果推出。
引用
@article{arxiv.1601.02831,
title = {Least Square Approximations and Linear Values of Cooperative Games},
author = {Ulrich Faigle and Michel Grabisch},
journal= {arXiv preprint arXiv:1601.02831},
year = {2016}
}