薪酬谈判问题

Question

想象一下爱丽丝在申请一份新工作。爱丽丝对她愿意接受的最低工资有一个想法--让我们把这个值叫做A。鲍伯是艾丽斯申请的一家公司的招聘经理，他心里也有一个数字:他愿意支付最多可接受的薪水来填补这个职位--让我们把这个值叫做B。

• 在花时间采访艾丽斯之前，鲍勃想要确保至少B >= A是真的。
• 鲍勃不想让艾丽斯知道B的确切价值，因为这样她就能在与B尽可能接近的情况下获得更高的薪水。
• Alice还想知道B >= A是否是真的，原因与Bob相同。
• 同样，Alice不希望Bob知道A的确切值，因为这样Bob将处于一个优势地位，能够尽可能地与A协商一份薪水。

我很好奇是否有一个已知的密码协议，允许Alice和Bob交换一些信息并最终确定B >= A的结果，而不透露任何有关B对Alice的实际价值或A对Bob的值的信息。

注意事项：

• 不得使用第三方。
• 忽略这样一个事实，即重复使用这种具有不同A值的算法将使Alice能够学习B的近似值。假设任何一方均不得更改其价值。

这样的算法存在吗？如果没有，这样的解决办法是否可能？

Answer 1

对于这种计算，姚的百万富翁问题的解决方案应该足够。在该设置中，有两个缔约方各有一个输入。输出显示谁的输入更大，而其他什么都没有。

所以Alice和Bob只是用他们各自的输入A和B运行协议。