|本期目录/Table of Contents|

[1]韩曙光,朱晨.带有预算的单商品在线定价问题研究[J].浙江理工大学学报,2018,39-40(自科3):357-361.
　HAN Shuguang,ZHU Chen.Online pricing problem of one kind of items with budget[J].Journal of Zhejiang Sci-Tech University,2018,39-40(自科3):357-361.
点击复制

带有预算的单商品在线定价问题研究()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第39-40卷
期数:
2018年自科3期
页码:
357-361
栏目:
出版日期:
2018-05-19

文章信息/Info

Title:
Online pricing problem of one kind of items with budget
文章编号:
1673-3851 (2018) 05-0357-05
作者:
韩曙光; 朱晨
浙江理工大学理学院，杭州 310018
Author(s):
HAN Shuguang;  ZHU Chen
School of Sciences， Zhejiang Sci-Tech University， Hangzhou 310018， China
关键词:
在线定价; 预算; 收入; 算法; 竞争比
分类号:
O242.1
文献标志码:
A
摘要:
为了确定卖方的最优收入与用户预算之间的关系，研究了带有预算的单商品在线定价问题，目标函数为在不超过用户预算的情况下，最大化卖方收入。每个用户按照一定的序列到达，且只有用户到达时卖方才能知道当前用户的出价和预算，卖方不能提前知道所有用户中的最大出价。在最大出价不确定的情况下主要考虑用户的预算与卖方拥有商品数量等因素。针对这个问题，根据用户出价的不同，采用分层的思想和方法给出了一个在线算法，并用流动的社会福利这一新概念代替社会福利来证明算法的竞争比。通过竞争比的分析可以得出，用户预算的大小对卖方最优收入有着不容忽视的影响。

参考文献/References:

［1］ Abraham I， Babaioff M， Dughmi S， et al. Combinatorial  auctions with restricted complements［C］// ACM Conference  on Electronic Commerce. ACM，2012:3-16．
［2］ Bartal Y， Gonen R， Nisan N. Incentive compatible multi unit combinatorial auctions［C］// Conference on Theoretical Aspects of Rationality and Knowledge. ACM，2003:72-87．
［3］ Dobzinski S， Nisan N， Schapira M. Truthful randomized mechanisms for combinatorial auctions［C］// Proceedings of the ThirtyEighth Annual ACM Symposium on Theory of computing. New York: ACM New York，2006:644-652．
［4］ Lavi R， Nisan N. Competitive analysis of incentive compatible online auctions［C］// Proceedings of the 2nd ACM Conference on Electronic commerce. New York: ACM New York，2000:233-241．
［5］ Lehmann B， Lehmann B D， Nisan N. Combinatorial auctions with decreasing marginal utilities［J］. Games & Economic Behavior，2002，55（2）:270-296．
［6］ Fiat A， Wingarten A. Envy， multi envy， and revenue maximization［C］// International Workshop on Internet and Network Economics. SpringerVerlag，2009:498-504．
［7］ Im S， Lu P， Wang Y. Envyfree pricing with general supply constraints［C］// International Conference on Internet and Network Economics. SpringerVerlag，2010:483-491．
［8］ Blum A， Hartline J D. Nearoptimal online auctions［C］// Sixteenth ACMSIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics，2005:1156-1163．
［9］ Babaioff M， Dughmi S， Kleinberg R， et al. Dynamic pricing with limited supply［J］. ACM Transactions on Economics and Computation，2011，3（1）:1-26．
［10］ ElYaniv R. Competitive solutions for online financial problems［J］. ACM Computing Surveys，1998，30（1）:28-69．

备注/Memo

备注/Memo:
收稿日期： 2017-10-20
网络出版日期： 2017-12-29
基金项目： 国家自然科学基金项目（11471286，11701518）
作者简介： 韩曙光（1977-），男，江苏建湖人，副教授，博士，主要从事供应链管理与优化、算法设计与分析等方面的研究
更新日期/Last Update: 2018-06-20