算法

互联网广告竞价策略:GFP / GSP / VCG

1

老唐 发布于 2017-11-26

两个广告位,三家广告主竞价,广告平台究竟应该制定怎样的广告策略来决定哪两家广告主能取得广告位,今天记录一下这个问题。 一、前序知识 – 传统竞价策略 英式拍卖(English Auction) 英式拍卖又叫公开增价拍卖OAB(Open Ascending Bid),卖...

阅读(255)评论(0)赞 (0)

资源分配算法:Max-Min Fairness(最大最小公平算法)

1

老唐 发布于 2017-11-23

我们经常面临给一组用户划分稀有资源的问题。他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源。那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”。直观上,公平分享分配给每个用户想要的可以满足的最小需求,然后将没有使用的资源...

阅读(237)评论(0)赞 (0)