mechanism design | BriefGPT

关键词mechanism design

搜索结果 - 47

公平分配的机制设计
研究公平分配问题，提出真实机制设计方案，为每个代理人提供一定比例的比例公正估价，同时证明对于加性线性估价，没有真实机制可以保证超过 0.5 比例的比例公正估价。
PDF12 years ago
可组合高效机制
研究高效机制的设计，发现平滑机制结果优良，且组合局部平滑性证明了整体效率；弱平滑机制在无溢价需求下近似高效，同时在不同信息条件下表现良好。
PDF12 years ago
基于判别器的支付规则
本文提出了用最小化预期 ex post 遗憾取代激励相容性要求来适应统计机器学习技术以进行机制设计的方法。通过使用支持向量机和特殊的判别函数结构，可以训练得出具有良好激励性能的隐式支付规则。该方法适用于多维类型的领域，以及需要考虑计算效率的
PDF12 years ago
K - 实现
本文研究在不控制多方互动的情况下，通过承诺非负金钱转移，实现一组期望策略的 K - 实现问题，主要对完全和不完全信息博弈中的 VCG 博弈进行了定义和研究，该研究为机制设计中的问题提供了一种新方案。
PDF13 years ago
MM隐含支付计算的诚实机制
本文介绍了一种简单而通用的规约方法，可将单参数域的单调分配规则转化为随机机制，使得机制期望上是真实的，并且对于每个实现都是独立的。该机制的运行时间复杂度与 Dijkstra 算法相同，可在机制设计的许多问题中应用。
PDF14 years ago
赞助搜索广告的算法方法
现代商业互联网搜索引擎通过拍卖方式在搜索结果旁边展示广告，这种发起出价的赞助搜索依靠市场机制，我们总结了当前拍卖系统的情况，描述了博弈论方面的基本原理，该博弈涉及到三方，分别是广告主、搜索引擎和搜索用户，介绍了强调每方角色的研究方向，并使用
PDF16 years ago
机制设计的复杂度
本研究探讨了在多智能体系统中，通过机制设计实现代理人诚实报告偏好从而选择出（社会）期望结果的问题。我们提出了一种自动创建偏好聚合机制的方法，并发现在无法进行边际支付的情况下，确定性机制的机制设计问题是 NP 完全的，但随机机制则是可计算的。
PDF22 years ago