会员服务
Obvious · 讲稿 · 博弈论 ·
2022 年 10 月 22 日
On the Computational Properties of Obviously Strategy-Proof Mechanisms
翻译：关于明显战略-支持机制的计算属性
Louis Golowich,Shengwu Li
Louis Golowich,Shengwu Li
from arxiv, working paper. Updates: added results for anonymous choice rules

We present a polynomial-time algorithm that determines, given some choice rule, whether there exists an obviously strategy-proof mechanism for that choice rule.


翻译：我们提出一个多元时间算法,根据某种选择规则,确定是否存在一种明显可防战略的这一选择规则机制。
0
下载
关闭预览

相关内容

【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
93+阅读 · 2020年2月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
59+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
肝郁证的影像遗传学与基因调控网络研究
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Period2基因调控人胶质瘤细胞凋亡的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
随机变分不等式
国家自然科学基金
0+阅读 · 2011年12月31日
What should a generic object be?
Arxiv
0+阅读 · 2022年12月8日
Concentration Phenomenon for Random Dynamical Systems: An Operator Theoretic Approach
Arxiv
0+阅读 · 2022年12月7日
An integrated approach to test for missing not at random
Arxiv
0+阅读 · 2022年12月7日
Synthesizing nested relational queries from implicit specifications: via model theory and via proof theory
Arxiv
0+阅读 · 2022年12月6日
Equivalence of eval-readback and eval-apply big-step evaluators by regimentation of the lambda-calculus's strategy space
Arxiv
0+阅读 · 2022年12月6日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Obvious
讲稿
博弈论
相关VIP内容
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
93+阅读 · 2020年2月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
59+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
相关论文
What should a generic object be?
Arxiv
0+阅读 · 2022年12月8日
Concentration Phenomenon for Random Dynamical Systems: An Operator Theoretic Approach
Arxiv
0+阅读 · 2022年12月7日
An integrated approach to test for missing not at random
Arxiv
0+阅读 · 2022年12月7日
Synthesizing nested relational queries from implicit specifications: via model theory and via proof theory
Arxiv
0+阅读 · 2022年12月6日
Equivalence of eval-readback and eval-apply big-step evaluators by regimentation of the lambda-calculus's strategy space
Arxiv
0+阅读 · 2022年12月6日
相关基金
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
肝郁证的影像遗传学与基因调控网络研究
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Period2基因调控人胶质瘤细胞凋亡的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
随机变分不等式
国家自然科学基金
0+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员
Top