会员服务
均值 · 无限 · 构建 · 博弈论 ·
2023 年 4 月 29 日
Positionality of mean-payoff games on infinite graphs
翻译：mean-payoff游戏在无限图上的位置性
Pierre Ohlmann
Pierre Ohlmann
from arxiv, 4 pages, 2 figures

This short note establishes positionality of mean-payoff games over infinite game graphs by constructing a well-founded monotone universal graph.


翻译：本文通过构建一个良基础单调通用图来证明了在无限游戏图上mean-payoff游戏的位置性。
0
下载
关闭预览

相关内容

《作战方案（COA）兵棋推演： 实用建议》36页slides
《作战方案（COA）兵棋推演： 实用建议》36页slides
专知会员服务
73+阅读 · 2023年4月16日
【牛津大学博士论文】量子自然语言处理范畴论，270页pdf
【牛津大学博士论文】量子自然语言处理范畴论，270页pdf
专知会员服务
20+阅读 · 2022年12月16日
神经网络不work？看下这份《训练神经网络实用技巧》，3页pdf
专知会员服务
54+阅读 · 2020年12月29日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【NeurIPS2020】点针图网络，Pointer Graph Networks
【NeurIPS2020】点针图网络，Pointer Graph Networks
专知会员服务
39+阅读 · 2020年9月27日
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
专知会员服务
37+阅读 · 2020年8月6日
【ICML2020】图神经网络谱聚类
专知会员服务
42+阅读 · 2020年7月7日
【论文推荐】Stochastic Graph Neural Networks，随机图神经网络
【论文推荐】Stochastic Graph Neural Networks，随机图神经网络
专知会员服务
67+阅读 · 2020年6月6日
【ICLR2020】用实对二进制卷积训练二进制神经网络，Training Binary Neural Networks with Real-to-Binary Convolutions
【ICLR2020】用实对二进制卷积训练二进制神经网络，Training Binary Neural Networks with Real-to-Binary Convolutions
专知会员服务
25+阅读 · 2020年3月26日
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
专知会员服务
41+阅读 · 2020年3月3日
神经网络高斯过程 (Neural Network Gaussian Process)
神经网络高斯过程 (Neural Network Gaussian Process)
PaperWeekly
0+阅读 · 2022年11月8日
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
AINLP
19+阅读 · 2020年6月14日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
14+阅读 · 2019年4月13日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【泡泡一分钟】学习紧密的几何特征（ICCV2017-17）
【泡泡一分钟】学习紧密的几何特征（ICCV2017-17）
泡泡机器人SLAM
20+阅读 · 2018年5月8日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
Hamilton-Jacibi方程的弱KAM理论
国家自然科学基金
1+阅读 · 2017年12月31日
去泛素化酶USP4调节SMAD4蛋白单泛素化并调控TGF-β/Activin信号的研究
国家自然科学基金
0+阅读 · 2014年12月31日
Banach空间算子与算子类理论的研究
国家自然科学基金
0+阅读 · 2013年12月31日
新变指标Besov-Triebel-Lizorkin型函数空间及算子有界性
国家自然科学基金
0+阅读 · 2012年12月31日
复几何中的对称性及其在数学物理中的应用
国家自然科学基金
0+阅读 · 2012年12月31日
模糊Domain中的一些范畴之间的对偶等价
国家自然科学基金
0+阅读 · 2012年12月31日
一类抛物方程的能控性
国家自然科学基金
0+阅读 · 2011年12月31日
基于矩阵迭代的矩阵型伪随机数发生器的构造与分析
国家自然科学基金
0+阅读 · 2011年12月31日
广义Kloosterman和的均值估计
国家自然科学基金
0+阅读 · 2011年12月31日
MAWD/MAWBP复合体调节TGF-beta通路的机理研究
国家自然科学基金
0+阅读 · 2009年12月31日
Optimal Hypothesis Testing Based on Information Theory
Arxiv
0+阅读 · 2023年6月15日
A statistical approach for finding property-access errors
Arxiv
0+阅读 · 2023年6月14日
Skill Disentanglement for Imitation Learning from Suboptimal Demonstrations
Arxiv
0+阅读 · 2023年6月13日
Does generalization performance of $l^q$ regularization learning depend on $q$? A negative example
Arxiv
0+阅读 · 2023年6月13日
Unfoldings and coverings of weighted graphs
Arxiv
0+阅读 · 2023年6月13日
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Arxiv
0+阅读 · 2023年6月13日
Differentially Private One Permutation Hashing and Bin-wise Consistent Weighted Sampling
Arxiv
0+阅读 · 2023年6月13日
A Survey of Decision Making in Adversarial Games
Arxiv
74+阅读 · 2022年7月16日
Multi-Agent Cooperative Bidding Games for Multi-Objective Optimization in e-Commercial Sponsored Search
Arxiv
12+阅读 · 2021年6月8日
Self-correcting Q-Learning
Arxiv
11+阅读 · 2020年12月2日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
均值
无限
构建
博弈论
相关VIP内容
《作战方案（COA）兵棋推演： 实用建议》36页slides
《作战方案（COA）兵棋推演： 实用建议》36页slides
专知会员服务
73+阅读 · 2023年4月16日
【牛津大学博士论文】量子自然语言处理范畴论，270页pdf
【牛津大学博士论文】量子自然语言处理范畴论，270页pdf
专知会员服务
20+阅读 · 2022年12月16日
神经网络不work？看下这份《训练神经网络实用技巧》，3页pdf
专知会员服务
54+阅读 · 2020年12月29日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【NeurIPS2020】点针图网络，Pointer Graph Networks
【NeurIPS2020】点针图网络，Pointer Graph Networks
专知会员服务
39+阅读 · 2020年9月27日
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
系列教程GNN-algorithms之四：《Inductive Learning 大神—GraphSAGE》
专知会员服务
37+阅读 · 2020年8月6日
【ICML2020】图神经网络谱聚类
专知会员服务
42+阅读 · 2020年7月7日
【论文推荐】Stochastic Graph Neural Networks，随机图神经网络
【论文推荐】Stochastic Graph Neural Networks，随机图神经网络
专知会员服务
67+阅读 · 2020年6月6日
【ICLR2020】用实对二进制卷积训练二进制神经网络，Training Binary Neural Networks with Real-to-Binary Convolutions
【ICLR2020】用实对二进制卷积训练二进制神经网络，Training Binary Neural Networks with Real-to-Binary Convolutions
专知会员服务
25+阅读 · 2020年3月26日
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
【图神经网络遇上符号计算】Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
专知会员服务
41+阅读 · 2020年3月3日
热门VIP内容
相关资讯
神经网络高斯过程 (Neural Network Gaussian Process)
神经网络高斯过程 (Neural Network Gaussian Process)
PaperWeekly
0+阅读 · 2022年11月8日
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
AINLP
19+阅读 · 2020年6月14日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
14+阅读 · 2019年4月13日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【泡泡一分钟】学习紧密的几何特征（ICCV2017-17）
【泡泡一分钟】学习紧密的几何特征（ICCV2017-17）
泡泡机器人SLAM
20+阅读 · 2018年5月8日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
相关论文
Optimal Hypothesis Testing Based on Information Theory
Arxiv
0+阅读 · 2023年6月15日
A statistical approach for finding property-access errors
Arxiv
0+阅读 · 2023年6月14日
Skill Disentanglement for Imitation Learning from Suboptimal Demonstrations
Arxiv
0+阅读 · 2023年6月13日
Does generalization performance of $l^q$ regularization learning depend on $q$? A negative example
Arxiv
0+阅读 · 2023年6月13日
Unfoldings and coverings of weighted graphs
Arxiv
0+阅读 · 2023年6月13日
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Arxiv
0+阅读 · 2023年6月13日
Differentially Private One Permutation Hashing and Bin-wise Consistent Weighted Sampling
Arxiv
0+阅读 · 2023年6月13日
A Survey of Decision Making in Adversarial Games
Arxiv
74+阅读 · 2022年7月16日
Multi-Agent Cooperative Bidding Games for Multi-Objective Optimization in e-Commercial Sponsored Search
Arxiv
12+阅读 · 2021年6月8日
Self-correcting Q-Learning
Arxiv
11+阅读 · 2020年12月2日
相关基金
Hamilton-Jacibi方程的弱KAM理论
国家自然科学基金
1+阅读 · 2017年12月31日
去泛素化酶USP4调节SMAD4蛋白单泛素化并调控TGF-β/Activin信号的研究
国家自然科学基金
0+阅读 · 2014年12月31日
Banach空间算子与算子类理论的研究
国家自然科学基金
0+阅读 · 2013年12月31日
新变指标Besov-Triebel-Lizorkin型函数空间及算子有界性
国家自然科学基金
0+阅读 · 2012年12月31日
复几何中的对称性及其在数学物理中的应用
国家自然科学基金
0+阅读 · 2012年12月31日
模糊Domain中的一些范畴之间的对偶等价
国家自然科学基金
0+阅读 · 2012年12月31日
一类抛物方程的能控性
国家自然科学基金
0+阅读 · 2011年12月31日
基于矩阵迭代的矩阵型伪随机数发生器的构造与分析
国家自然科学基金
0+阅读 · 2011年12月31日
广义Kloosterman和的均值估计
国家自然科学基金
0+阅读 · 2011年12月31日
MAWD/MAWBP复合体调节TGF-beta通路的机理研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top