算法

互联网广告竞价策略:GFP / GSP / VCG-老唐博客

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

老唐阅读(538)评论(0)赞(0)

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

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

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

老唐阅读(551)评论(0)赞(0)

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

在线算法、离线算法、半在线算法-老唐博客

在线算法、离线算法、半在线算法

老唐阅读(1686)评论(0)赞(0)

解释一下在线算法(Online Algorithm),离线算法(Offline Algorithm)和半在线算法(Semi-Online Algorithm)的区别。 最近一直看算法,以后也会多记录一些相关内容。 在线算法 & 离线...