arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.07933cs.GTmath.OC
收藏

一个鲁棒的效用函数逆优化学习框架

A Robust Utility Learning Framework via Inverse Optimization

Ioannis C. Konstantakopoulos, Lillian J. Ratliff, Ming Jin, S. Shankar Sastry, Costas Spanos

摘要:

在许多智能基础设施应用中,实现可持续发展目标的灵活性可以通过吸引最终用户来实现。然而,这些用户往往有异构的偏好是未知的决策者负责提高运营效率。将用户交互建模为非合作玩家之间的连续博弈,我们提出了一个鲁棒的参数效用学习框架,该框架采用约束可行广义最小二乘估计和异方差推断。为了提高预测性能,我们扩展了强大的效用学习计划,采用自举与装袋,颠簸,和梯度提升集成方法。此外,我们估计的噪声协方差提供了近似的球员之间的相关性,我们利用开发一个新的相关效用学习框架。我们将所提出的方法应用到一个玩具的例子所产生的Bertrand-Nash两个公司之间的竞争,以及从一个社会游戏实验的数据,旨在鼓励智能建筑居住者之间的节能行为。使用居住者投票数据的共享资源,如照明,我们模拟的游戏所定义的估计效用函数,以证明所提出的方法的性能。

英文摘要:

In many smart infrastructure applications flexibility in achieving sustainability goals can be gained by engaging end-users. However, these users often have heterogeneous preferences that are unknown to the decision-maker tasked with improving operational efficiency. Modeling user interaction as a continuous game between non-cooperative players, we propose a robust parametric utility learning framework that employs constrained feasible generalized least squares estimation with heteroskedastic inference. To improve forecasting performance, we extend the robust utility learning scheme by employing bootstrapping with bagging, bumping, and gradient boosting ensemble methods. Moreover, we estimate the noise covariance which provides approximated correlations between players which we leverage to develop a novel correlated utility learning framework. We apply the proposed methods both to a toy example arising from Bertrand-Nash competition between two firms as well as to data from a social game experiment designed to encourage energy efficient behavior amongst smart building occupants. Using occupant voting data for shared resources such as lighting, we simulate the game defined by the estimated utility functions to demonstrate the performance of the proposed methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑