竞争和昂贵的信息获取何时会导致僵局？-研究论文

我们研究了一个匹配市场，其中 N 个代理竞争 M = αN 个机会。 代理必须在匹配之前执行成本高昂的检查以验证兼容性，并且只有当他们发现它兼容时才愿意检查他们当前最喜欢的机会，他们将保证匹配。 我们询问，在大的随机市场中，何时会出现信息僵局，即，恒定比例的代理会在哪些市场中陷入困境，等待有保证的检查可用。 我们使用来自统计物理学的消息传递机制和密度演化证明，信息死锁的存在是由机会与代理比率 α 控制的。 数值证据表明，随着我们逐渐增加 α，从信息死锁机制到无死锁机制（其中极少一部分智能体被困在等待）的相变。