Pricing is an important issue in mobile edge computing. How to appropriately determine the bid of end user (EU) is an incentive factor for edge cloud (EC) to offer service. In this letter, we propose an equilibrium pricing scheme based on the all-pay auction model in end-to-end collaboration environment, wherein all EUs can acquire the service at a lower price than the own value of the required resource. In addition, we propose a set allocation algorithm to divide all the bidders into different sets according to the price, and the EUs in each set get the service, which averts the case of getting no service due to the low price. Extensive simulation results demonstrate that the proposed scheme can effectively maximize the total profit of the edge offloading system, and guarantee all EUs can access the service.
我们给出了一个下闭环境下的拍卖,推广了Fiat等人(2002)的数字商品随机抽样利润提取拍卖。该机制将代理人分为一个市场和一个样本,使用有偏见的硬币,并试图从市场的样本中提取最佳收益。后一步是用Ha和Hartline(2012)的下闭利润提取器完成的。拍卖是一个11近似的envyfree基准在向下封闭的置换环境。这是对Devanur et al.(2012)和Ha and Hartline(2012)分别给出的关于拟阵的12.5和关于下闭置换环境的30.4的已知结果的改进。
Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank
创新的拍卖方法可以用来增加利润,Shubik著名的“美元拍卖”可能是最广为人知的例子。最近,一些主流的电子商务网站显然在更大的范围内实现了同样的目标,通过使用“按出价付费”拍卖来出售从视频游戏到金条的物品。在这些拍卖中,投标人除了(有时代替)获胜者的最终购买成本之外,还需要支付每次投标的费用。因此,即使获胜者的购买成本是物品内在价值的一小部分,拍卖商仍然可以从投标费中获得可观的利润。我们的工作为这些拍卖提供了新的分析,基于建模和数据集来自拍卖在Swoopo.com,领先的按次付费拍卖网站。虽然以前的建模工作预测无利润的均衡,我们广泛地分析了信息不对称的影响,以及Swoopo功能,如bidpacks和Swoop It Now选项,以量化这些拍卖中不完美信息的影响。我们发现,即使是小的不对称的球员(更便宜的出价,更好地估计其他球员的意图,不同的估价项目,承诺的球员愿意玩“鸡”)可以增加拍卖持续时间远远超过预测以前的工作,从而扭曲拍卖师的利润不成比例。最后,我们在Swoopo上观察到的数千次现场拍卖的数据集的背景下讨论了我们的发现,这使我们能够研究行为因素,例如积极出价的力量。最终,我们的研究结果表明,即使是完全理性的参与者,如果参与者忽视或不知道这些因素中的任何一个,结果是为每次出价支付拍卖商带来巨额利润。
我们认为优先级自由拍卖收入和福利最大化时,代理人有一个共同的预算。我们考虑的抽象环境是有一个向下封闭的和对称的可行性约束的代理服务的概率。这些环境包括位置拍卖,其中具有降低的点击率的位置被拍卖给广告商。我们将Hartline和Yan(2011)的无嫉妒基准推广和表征到有预算的环境中,并表征福利和收入的最佳无嫉妒结果。我们给出了近似这些基准的无先验机制。在我们的机制的一个组成部分是一个成交拍卖的位置拍卖环境。该拍卖是Dobzinski et al.(2008)的多单位成交拍卖的推广,也是Goel et al.(2012)的多面体成交拍卖的特例。对于福利最大化,我们表明,这种成交拍卖是一个很好的近似的嫉妒无最优福利的位置拍卖环境。对于利润最大化,我们推广了Fiat等人(2002)的随机抽样利润提取拍卖,用于数字商品,以给出对称下闭环境中无嫉妒最优收入的10.0近似值。即使没有预算,利润最大化问题也很有趣,我们的机制是一个7.5近似,改进了Ha和Hartline(2012)的30.4界限。
Simplicity in Auctions Revisited: The Primitive Complexity
在本文中,我们重新审视机制的简单性的概念。我们考虑一个$m$物品的卖家,面对一个估价为$v$的买家。我们观察到,以前定义复杂性度量的尝试通常无法对直观上认为简单的机制进行分类(例如,“单独销售”机制)。我们建议将菜单视为简单的,如果可以通过执行一些被认为简单的原始操作来找到最大化买方利润的捆绑包。\emph{primitive complexity of a menu}是在菜单中(自适应地)找到利润最大化条目所需的基本操作的数量。在本文中,我们研究的原始操作本质上是计算“分别销售”机制的结果。这种原始的复杂性是否体现了其他拍卖的简单性?我们考虑\emph{bundle-size pricing},一种常见的定价方法,其中捆绑包的价格仅取决于其大小。我们的主要技术贡献是确定了各种设置中的桌面大小定价菜单的原始复杂性。我们发现,任何分布$\cal D$加权拟阵秩估值,甚至分布与任意相关的值,总是有一个低原始复杂性,实现几乎相同的收入,最佳的尺寸尺寸定价菜单的尺寸定价菜单。作为这个证明的一部分,我们提供了一个随机算法,对于任何加权拟阵秩估值$v$和整数$k$,发现最有价值的一组大小$k$只有一个多对数的需求和值查询。我们表明,这一结果在几个方面基本上是紧的。例如,如果赋值$v$是次模的,则找到大小为$k$的最有价值的集合需要指数地多次查询(这解决了Badanidiyuru等人的公开问题[…
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply
We consider { \em profit-maximization} problems for { \em combinatorial auctions} with { \em non-single minded valuation functions} and { \em limited supply}. We obtain fairly general results that relate the approximability of the profit-maximization problem to that of the corresponding { \em social-welfare-maximization} (SWM) problem, which is the problem of finding an allocation $(S_1,\ldots,S_n)$ satisfying the capacity constraints that has maximum total value $\sum_j v_j(S_j)$ . For { \em subadditive valuations} (and hence { \em submodular, XOS valuations}), we obtain a solution with profi…
The Bidding Games: Reinforcement Learning for MEV Extraction on Polygon Blockchain
Independent Researcher(独立研究者);Moscow Institute of Physics and Technology(莫斯科物理技术学院);Skolkovo Institute of Science and Technology(斯克尔科沃科学与技术研究所);HSE University(俄罗斯伏尔加格勒国立高等经济大学)
Economics of Semantic Communication System: An Auction Approach
Alibaba-NTU Singapore Joint Research Institute(阿里巴巴-南洋理工大学新加坡联合研究院);Nanyang Technological University(南洋理工大学);Singapore University of Technology and Design(新加坡科技设计大学);Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly(南洋理工大学-不列颠哥伦比亚大学老年活力生活卓越联合研究中心);Sungkyunkwan University(成均馆大学)