×

分段可定义函数类的博弈表示。 (英语) Zbl 1215.03060号

众所周知,利普希茨博弈中玩家II的获胜策略集合对应于常数为1的利普希兹函数类(在Baire空间上)。在Wadge游戏中,它对应于连续函数类。这些函数在Baire空间的子集之间诱导了相应的可约性。一个自然的问题是:函数是什么类可玩的即,在特定的Wadge-style简化游戏中,与玩家II的法律策略相对应的功能?继Andretta和Semmes的工作之后,作者提出了在\(\omega \)上定义约简对策以表示各种函数的一般方法。
在Baire空间的任意子集(X)上引入了闭约简对策的概念。相关函数类的(mathsf{p})-闭条件对应于从(X)到其自身的连续函数在右组合下的闭性。这涵盖了Borel函数的一大类子集,对于\(\Gamma\)-可测量函数,其中\(\Gamma\)是在可数并集和有限交集下闭合的任何黑体点类。虽然所有Lipschitz函数的类不是(mathsf{p})-闭的,但作者将(mathsf{p}\)-闭约简对策的思想推广到了一个最优概念,延误的约简对策,对应于在右合成下闭的性质,Lipschitz函数从\(X\)到自身。
然而,常数为1的Lipschitz函数类(表示为\(mathsf{L}\))是一个不可delayable但可玩的函数集,本文最后提出了以下开放性问题:是否存在表示函数类\(D^{mathsf}L}}_xi\)和\(tilde{D}{mathsf{L}}_ xi\)的约简对策,其中前者是Baire空间的子集\(X\)上的那些\(f\)的集合,使得对于每个\(n\)存在\(X\)的\(\Delta^0_\xi\)-分区\(\langle D_n:n<\omega\rangle\)和函数\(\{f_n:n<\omega\}\subet \mathsf{L}\)的序列,后者类似,但只需要\(f\upharpoonright D_n\in\mathsf{L}\)?

MSC公司:

03E15年 描述性集合论
03E60年 确定性原则
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andretta,《Wadge和Lipschitz确定性之间的等价性》,《年鉴-纯粹应用》。逻辑123第163页–(2003)·Zbl 1024.03053号 ·doi:10.1016/S0168-0072(03)00022-8
[2] Andretta,《关于Wadge确定性的更多信息》,《Annals Pure Appl》。逻辑144第2页–(2006年)·Zbl 1110.03046号 ·doi:10.1016/j.apal.2006.05.008
[3] 安德烈塔,《SLO原理和沃奇层次结构》,《形式科学基础V》,《研究日志》。(伦敦)11 pp 1–(2007)·Zbl 1151.03023号
[4] Duparc,Wadge层次和Veblen层次第一部分:有限秩Borel集,J.符号逻辑66 pp 56–(2001)·Zbl 0979.03039号 ·doi:10.2307/2694911
[5] 凯克里斯经典描述集合论。数学研究生文集,第156期(Springer-Verlag,1995年)。
[6] Kechris,《决策与复杂策略》,Proc。阿默尔。数学。Soc.94第333页–(1985年)·Zbl 0588.03037号
[7] Motto Ros,Baire类1函数的一个新表征,Real Anal。Exchange 34第29页–(2008/2009)
[8] Motto Ros,Baire约化和良好的Borel约化,J.符号逻辑75 pp 323–(2010)·Zbl 1200.03034号 ·doi:10.2178/jsl/1264433924
[9] 莫托·罗斯,《超越无聊的可修性:尺度和超可约性》,《纯粹应用年鉴》。逻辑161第829页–(2010年)·Zbl 1252.03109号 ·doi:10.1016/j.apal.2009.10.001
[10] Motto Ros,实集的Borel-ablereducibilities,J.Symbolic Logic 74 pp 27–(2009)·Zbl 1177.03048号 ·doi:10.2178/jsl/1231082301
[11] L.Motto Ros实数集的一般可约性。意大利都灵理工学院博士论文(2007年)。
[12] Motto Ros,Jayne和Rogers一个定理的新证明,Real Anal。Exchange第35页,195页–(2010年)·Zbl 1217.03032号
[13] B.Semmes游戏、树和Borel函数。荷兰阿姆斯特丹大学ILLC博士论文(2008年)。
[14] B.Semmes多磁带游戏。《互动逻辑》(J.Van Benthem、D.Gabbay和B.Löwe编辑),第195-207页(阿姆斯特丹大学出版社,2007年)·Zbl 1203.03068号
[15] 在确定性公理下的二阶算术和描述性集合理论的R.A.Van Wesep子系统。加州大学伯克利分校博士论文(1977年)。
[16] R.A.Van Wesep Wadge学位和描述性集合理论。收录于:密谋研讨会76-77(A.S.Kechris和Y.N.Moschovakis,eds.),数学课堂讲稿。689,第151-170页(Springer-Verlag,1978年)。
[17] Baire空间上的W.W.Wadge可约性和确定性。加州大学伯克利分校博士论文(1983年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。