一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 2545|回复: 4
收起左侧

请教一道Google的面试题

[复制链接] |只看干货 |数据科学
我的人缘0

升级   72%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (44)
 
 
4% (2)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
假设A和B竞拍。A和B竞价高者获得物品,但是是按价格较低者的报价获得物品。对于A来说,每次知道自己的报价,但是只有赢得物品拍卖时候,才能观测到对手的报价。如果报价低于对方的时候,是不知道的。。。假设作为Player A, 知道Player B的竞拍价钱服从一个exponential distribution with parameter lambda.. 然后A和B假设竞拍了100次,作为A,你能观测到的就是这100次你每次的出价,每次是否获胜。以及获胜时,所需付出的价格(即Player B的出价)。如何通过这些data和Player B的 竞拍策略服从exponential distribution来 估计Player B的参数lambda...
题目一些额外的解释:https://www.quora.com/What-is-th ... -time-bidding-terms

自己想的是用MLE,不知道对不对。假设A和B的bidding分别为x,y。当A > B时,density for B: lambda * exp(- lambda y)。当A < B时,probability for B: exp(-lambda x)。然后likelihood is their product and find the lambda that maximizes the likelihood. 求大神指点。

评分

参与人数 1大米 +1 收起 理由
kimberlyLOLO + 1 很有用的信息!

查看全部评分


上一篇:小白外行PhD转DS打卡记
下一篇:Data Engineer需要学习data science/machine learning的课程吗?

本帖被以下淘专辑推荐:

我的人缘0

升级   47.86%

zydxwpw 2019-9-14 21:44:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (216)
 
 
0% (2)    👎
正解。lambda = M / (sigma Xi)。M is the #A wins.
回复

使用道具 举报

我的人缘0
lzq56618 2019-9-17 07:42:47 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
how do you know "当A < B时,probability for B: exp(-lambda x)"

补充内容 (2019-9-18 11:00):. check 1point3acres for more.
楼主答案是对的。
回复

使用道具 举报

我的人缘0

升级   42.43%

caizhi 2019-12-28 15:32:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (35)
 
 
0% (0)    👎
zydxwpw 发表于 2019-9-14 21:44
正解。lambda = M / (sigma Xi)。M is the #A wins.

👍,能再详细点吗?谢谢。我算不出你说的答案..
回复

使用道具 举报

我的人缘0

升级   38.5%

emzak208 2020-8-8 10:36:12 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (109)
 
 
2% (3)    👎
lzq56618 发表于 2019-9-17 07:42
how do you know "当A < B时,probability for B: exp(-lambda x)"
. 1point3acres
补充内容 (2019-9-18 11:00):

同问,楼主能不能解释一下为什么A<B是这个概率?谢谢~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表