Studies on Online Optimization Problems with the Concept of Utility Function

基于效用函数概念的在线优化问题研究

• 批准号: 19700015
• 负责人: FUJIWARA Hiroshi
• 金额: $ 2.35万
• 依托单位: Toyohashi University of Technology (2008-2009)Kwansei Gakuin University (2007)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700015/
• 关键词: アルゴリズム理論; オンライン最適化; 数理工学; 金融工学; オペレーションズ・リサーチ; アルゴリズム; 情報基礎; モデル化; データ構造; ゲーム理論

This research studies online optimization problems with the concept of utility function. In the field of microeconomics they define a utility function as combination of quantities even with different dimensions. As measure of performance of algorithms, however, such a method has not been applied. We give reformulations of online problems by taking into account constraints as the objective and setting the expectation of measures as the objective. The main results are summarized as follows : For One-Way Trading we show that the optimal strategy totally differs significantly depending on what utility function is applied. For Scheduling of Online and Offline Jobs we propose a practical and robust scheduling algorithm through this framework.

该研究研究了在线优化问题，该问题与效用功能的概念有关。在微观经济学领域，他们将效用函数定义为数量的组合，即使是不同的维度。但是，作为算法的性能度量，这种方法尚未应用。我们通过考虑限制作为目标并将措施作为目标的期望来重新审议在线问题。主要结果总结如下：对于单向交易，我们表明，最佳策略完全不同，具体取决于应用的效用功能。为了安排在线和离线工作，我们通过此框架提出了一种实用，强大的调度算法。

项目成果

Scheduling of Online and Offline Jobs on the Basis of Arrival Rate

根据到达率安排线上线下作业

• 发表时间: 2008
• 作者: Takeshi Ebina;Hiroshi Fujiwara;Toshihide Ibaraki
• 通讯作者: Toshihide Ibaraki

正多角形領域に対するオンライン追跡問題

正多边形区域在线跟踪问题

• 发表时间: 2007
• 作者: Tomohiro Shioya;Yoshihiro Oyama;Hideya Iwasaki;Haruo Hosoya;藤原 洋志
• 通讯作者: 藤原 洋志

Online chasing problems for regular polygons

• DOI: 10.1016/j.ipl.2008.03.025
• 发表时间: 2008-10
• 期刊: Inf. Process. Lett.
• 作者: H. Fujiwara;K. Iwama;Kouki Yonezawa

一方向通貨交換問題に対する平均評価

单向货币兑换问题的平均评级

• 发表时间: 2008
• 作者: H. Takizawa;K. Sato;and H. Kobayashi;藤原洋志
• 通讯作者: 藤原洋志

テトリスに対するオンラインアルゴリズム

俄罗斯方块在线算法

• 发表时间: 2010
• 作者: K. Komatsu;Y. Kaeriyama;K. Suzuki;H. Takizawa;and H. Kobayashi;猿渡慎也
• 通讯作者: 猿渡慎也