《稳定匹配盖尔沙普利算法、买手客户达人品牌摄影师档期的无私奔配对母典》各章定量结论
买手店给预约客户排专属买手、工作室给品牌排摄影师档期、合作平台给达人和品牌撮合主推名额,最常见的排法是先到先得或评分最高先挑。本书证伪这两种排法背后的信念:只要排法公平、执行认真,排出来的表就守得住。两种排法都只问一边想要什么,表上会留下「私奔对」,即一对彼此更想要对方却没被配在一起的人;盖尔与沙普利 1962 年的延迟接受算法一定给出没有私奔对的表,并对提议方最优。书中的人物、档期与偏好均为示意;全部计算由书中程序生成;本书是非个人化经营建议,只使用当事人明示提供的偏好,不做未经同意的画像,配对结果只是建议,双方都可以拒绝。
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-299 · English version
- 第 1 章 · 先到先得与评分优先:私奔对从哪里来
第一章在示意扫描中发现口味越一致,先到先得越糟,平均私奔对从 4.14 个升到 14.12 个;评分优先只在所有买手看法完全一致时才稳定;罗斯对英国八个地区的比较单看计数,单侧费希尔检验 p 值为 0.2143,须与定理和实验复现一起才站得住。 - 第 2 章 · 延迟接受:只暂留、不拍板的算法为何必然收敛
延迟接受把「先答应」改成「先暂留」:提议者沿着自己的名单往下走,接受方只把目前最好的一份留在手里,直到没有人再被退回。两条单调性,提议者只往下、接受方只往上换,足以证明算法一定会停、停下时一定没有私奔对。示意运行 p21 用 10 次提议得到一张稳定的表,其中 K4 落在自己的末位,却找不到任何愿意与他私奔的品牌。p22 显示,随机市场里平均提议次数低于威尔逊的上界,200 对时只占 n 的平方的 0.029;最坏情形 n 的平方减… - 第 3 章 · 提议方最优:稳定配对的格与「谁先开口」的价值
第三章穷举全部稳定配对,说明提议方最优即接受方最差,而一边只多一个人时,先开口的价值从 6.02 个名次缩到 0.62 个。 - 第 4 章 · 说真话与短名单:提议方的诚实与接受方的赌注
第四章说明提议方说真话不吃亏,接受方中有 0.233 能靠谎报得益,但缩短名单是一场可能落空的赌注。 - 第 5 章 · 多对一:摄影师档期、医院与住院医
第五章把配对推广到摄影师档期这样的多对一,检验偏远医院定理,并算出稳定的代价:0.115 的周里只求塞满可多排约 1.04 场。 - 第 6 章 · 短名单、平局与猜出来的偏好
第六章处理不完整名单与平局,并说明猜出来的偏好配不出稳定的表:噪声标准差仅 0.05 时已有 0.790 的市场留下私奔对。 - 第 7 章 · 东西方原典考辨:《周礼》的媒氏与盖尔与沙普利 1962
《周礼·地官·媒氏》描述了一个集中的配对机构:登记、统一会期、照看落空者,并在会期内「奔者不禁」。它说对了集中与统一时间点的重要,也照看了第五、六章所说的那批无论用哪种稳定算法都会落空的人;它说错的是强制与处罚,并且只组织相会、不规定怎样配。p71 把「奔者不禁」写成动力过程:放任私奔对一个接一个落实,1,000 个市场全部到达稳定,但随机顺序平均要拆散 57.37 次婚约,最长 1348 次。盖尔与沙普利 1962 年的两条具体说法… - 第 8 章 · 实证闭环:周度档期配对单、稳定配对器与预注册检验
第八章给出周度配对流程、稳定配对器与预注册检验方案:取消比例从 0.15 降到 0.08 时每组需 325 对,模拟检验力 0.803。书中以标注框区分已发表的证据、可运行的 Python 计算(19 段程序)、原典与作者的假说。
模型示意算例,非实时报价