会员服务
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
下载
关闭预览

相关内容

【经典书】量化金融导论，192页pdf，哈佛大学Stephen Blyth著作
【经典书】量化金融导论，192页pdf，哈佛大学Stephen Blyth著作
专知会员服务
95+阅读 · 2022年4月3日
【医学图像处理中的因果性】52页ppt，Causality Matters in Medical Imaging
【医学图像处理中的因果性】52页ppt，Causality Matters in Medical Imaging
专知会员服务
58+阅读 · 2020年3月14日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
【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 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【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】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
全球海洋热含量估计中的Mapping方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
1+阅读 · 2015年12月31日
神经元凋亡时GSK-3/Egr-1上调PUMA的作用及其机制
国家自然科学基金
0+阅读 · 2013年12月31日
Intraflagellar Transport运输纤毛蛋白的分子机理
国家自然科学基金
0+阅读 · 2012年12月31日
肝郁证的影像遗传学与基因调控网络研究
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Stra8及其相互作用蛋白Setd8在精子发生中的作用机制
国家自然科学基金
0+阅读 · 2012年12月31日
Period2基因调控人胶质瘤细胞凋亡的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
随机变分不等式
国家自然科学基金
0+阅读 · 2011年12月31日
miR-124和miR-27对阿尔茨海默病BACE1基因影响的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
The Adversary Bound Revisited: From Optimal Query Algorithms to Optimal Control
Arxiv
0+阅读 · 2022年12月8日
What should a generic object be?
Arxiv
0+阅读 · 2022年12月8日
Quantum-Inspired Approximations to Constraint Satisfaction Problems
Arxiv
0+阅读 · 2022年12月8日
The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems
Arxiv
0+阅读 · 2022年12月7日
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日
On regression and classification with possibly missing response variables in the data
Arxiv
0+阅读 · 2022年12月6日
Learning to Optimize in Model Predictive Control
Arxiv
0+阅读 · 2022年12月5日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Obvious
讲稿
博弈论
相关VIP内容
【经典书】量化金融导论，192页pdf，哈佛大学Stephen Blyth著作
【经典书】量化金融导论，192页pdf，哈佛大学Stephen Blyth著作
专知会员服务
95+阅读 · 2022年4月3日
【医学图像处理中的因果性】52页ppt，Causality Matters in Medical Imaging
【医学图像处理中的因果性】52页ppt，Causality Matters in Medical Imaging
专知会员服务
58+阅读 · 2020年3月14日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
热门VIP内容
相关资讯
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
【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 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【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】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
相关论文
The Adversary Bound Revisited: From Optimal Query Algorithms to Optimal Control
Arxiv
0+阅读 · 2022年12月8日
What should a generic object be?
Arxiv
0+阅读 · 2022年12月8日
Quantum-Inspired Approximations to Constraint Satisfaction Problems
Arxiv
0+阅读 · 2022年12月8日
The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems
Arxiv
0+阅读 · 2022年12月7日
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日
On regression and classification with possibly missing response variables in the data
Arxiv
0+阅读 · 2022年12月6日
Learning to Optimize in Model Predictive Control
Arxiv
0+阅读 · 2022年12月5日
相关基金
全球海洋热含量估计中的Mapping方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
1+阅读 · 2015年12月31日
神经元凋亡时GSK-3/Egr-1上调PUMA的作用及其机制
国家自然科学基金
0+阅读 · 2013年12月31日
Intraflagellar Transport运输纤毛蛋白的分子机理
国家自然科学基金
0+阅读 · 2012年12月31日
肝郁证的影像遗传学与基因调控网络研究
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Stra8及其相互作用蛋白Setd8在精子发生中的作用机制
国家自然科学基金
0+阅读 · 2012年12月31日
Period2基因调控人胶质瘤细胞凋亡的分子机制研究
国家自然科学基金
0+阅读 · 2011年12月31日
随机变分不等式
国家自然科学基金
0+阅读 · 2011年12月31日
miR-124和miR-27对阿尔茨海默病BACE1基因影响的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员
Top