人群与网络:网络流量博弈,拍卖、匹配市场
2018-03-06 15:37
148 查看
布雷斯悖论:
原本含义:通过网络结构变动,意在改善交通的行动,结果是导致了更加糟糕的交通
拍卖的4种形式:
①英式拍卖(竞买者逐步加价,出价最高者得到拍卖品)
②荷兰式拍卖(出售者从一较高价格开始,逐步降价,直到有人愿意购买,出价最高者得到拍卖品,一般用于农业品拍卖)
③首价密封拍卖(在某一个约定的时间同时公开所有投标人的报价,出价最高(竞买)最低(竞卖)的人以最高的(竞买)或最低的(竞卖)报价获得拍品——招标
④次价密封拍卖(和上面一样,不过出价最高(竞买)最低(竞卖)的人以次高的或次低的报价获得拍品)——互联网门户或搜索引擎公司出售网页上的广告位,主要目的:鼓励买家按照自己的真实估值出价
对于第④种拍卖方式,假设你认为拍品价值100元,你也出价100元,那么最后会有两种情况
→你获得了交易权:提高价格和降低价格都无法影响你的成交价,并且降低价格甚至可能失去交易权
→没有获得交易权:提高价格和降低价格你都可能仍然无法获得交易权,就算获得交易权支付的也是原本的最高出价,亏
这样,按照自己的真实估值出价就是严格占优策略
市场经济匹配问题:
对于一个特定商品,3个买家和3个卖家关系如下表:
卖\买 A B C
A' 12 14 13
B' 14 15 11
C' 15 10 13 (表格中(x, y)上的数字表示卖家x和卖家y商议好的最高出价)
如何求出所有卖家的最大收益之和 → 带权二分匹配
对于3件商品(同类型不同价值,1一个人只买1件商品,1件商品只能给个人!),买家对其估值表如下:
商\估 A B C
A' 12 2 4
B' 8 7 6
C' 7 5 2 (表格中(x, y)上的数字表示买家y对商品x的估价)
最小清仓价求解:
→如果三个商品都卖一个价格k,那么ABC都会只想买商品A'从而冲突(最后肯定不能使大家都满意,甚至放弃购买)
→考虑A贵1块钱即A'=k+1, B'=k, C'=k,那么A和C还是只想买商品A',但是B会觉得购买商品AB都一样,从而最多可以使两个人满意(仍然没有完美匹配,不过比第一种情况要好)
→考虑A贵3块钱,B贵1块钱即A'=k+3, B'=k+1, C'=k,那么A还是只想买A',而B会觉得买商品BC都一样,C会觉得买商品AB都一样,此时存在完美匹配,A-A', B-C', C-B',使得大家都满意
那么最小清仓价就为A'=3, B'=1, C'=0!
市场经济思路:引入价格机制,让需求方进行选择(博弈),看最后是否能达到宏观最优的结果
清仓价格:每个需方都能无冲突地得到最大的收益
原本含义:通过网络结构变动,意在改善交通的行动,结果是导致了更加糟糕的交通
拍卖的4种形式:
①英式拍卖(竞买者逐步加价,出价最高者得到拍卖品)
②荷兰式拍卖(出售者从一较高价格开始,逐步降价,直到有人愿意购买,出价最高者得到拍卖品,一般用于农业品拍卖)
③首价密封拍卖(在某一个约定的时间同时公开所有投标人的报价,出价最高(竞买)最低(竞卖)的人以最高的(竞买)或最低的(竞卖)报价获得拍品——招标
④次价密封拍卖(和上面一样,不过出价最高(竞买)最低(竞卖)的人以次高的或次低的报价获得拍品)——互联网门户或搜索引擎公司出售网页上的广告位,主要目的:鼓励买家按照自己的真实估值出价
对于第④种拍卖方式,假设你认为拍品价值100元,你也出价100元,那么最后会有两种情况
→你获得了交易权:提高价格和降低价格都无法影响你的成交价,并且降低价格甚至可能失去交易权
→没有获得交易权:提高价格和降低价格你都可能仍然无法获得交易权,就算获得交易权支付的也是原本的最高出价,亏
这样,按照自己的真实估值出价就是严格占优策略
市场经济匹配问题:
对于一个特定商品,3个买家和3个卖家关系如下表:
卖\买 A B C
A' 12 14 13
B' 14 15 11
C' 15 10 13 (表格中(x, y)上的数字表示卖家x和卖家y商议好的最高出价)
如何求出所有卖家的最大收益之和 → 带权二分匹配
对于3件商品(同类型不同价值,1一个人只买1件商品,1件商品只能给个人!),买家对其估值表如下:
商\估 A B C
A' 12 2 4
B' 8 7 6
C' 7 5 2 (表格中(x, y)上的数字表示买家y对商品x的估价)
最小清仓价求解:
→如果三个商品都卖一个价格k,那么ABC都会只想买商品A'从而冲突(最后肯定不能使大家都满意,甚至放弃购买)
→考虑A贵1块钱即A'=k+1, B'=k, C'=k,那么A和C还是只想买商品A',但是B会觉得购买商品AB都一样,从而最多可以使两个人满意(仍然没有完美匹配,不过比第一种情况要好)
→考虑A贵3块钱,B贵1块钱即A'=k+3, B'=k+1, C'=k,那么A还是只想买A',而B会觉得买商品BC都一样,C会觉得买商品AB都一样,此时存在完美匹配,A-A', B-C', C-B',使得大家都满意
那么最小清仓价就为A'=3, B'=1, C'=0!
市场经济思路:引入价格机制,让需求方进行选择(博弈),看最后是否能达到宏观最优的结果
清仓价格:每个需方都能无冲突地得到最大的收益
相关文章推荐
- 【网络流量-二部图最大匹配】poj3041Asteroids
- [Symbian项目进展]网络流量曲线图,代码+效果图
- 网上调研:主流网络技术和设备的性能与市场
- Flume把网络流量存入日志文件
- 日赚200美金,中国网络小说在国外爆火,商机巨大的蓝海市场!
- linux ifstat-统计网络接口流量状态
- nload: 监视网络流量及带宽占用
- 华章书院(读书会) 104期(第五空间战略—大国间的网络博弈)
- linux网络流量与端口分析
- C#实现监控网络流量
- tcpdump dump 网络流量
- TokenInsight:市场流量萎缩,调整行情或将延续
- Linux网络流量控制工具—Netem
- [转] Debian Linux下网络流量查看工具大全。
- 移动网络应用市场趋势分析
- Linux网络流量实时监控ifstat iftop命令详解(转)
- 网络巨头纷纷进军在线记账市场
- linux 查看网络平均流量
- 巧用蓝牙使用手机流量连接网络通道