Source author record

Zhengyu Yin

Zhengyu Yin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.DS Computer Science and Game Theory

Catalog footprint

What is connected

3works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2026arXiv

Finite type as fundamental objects even non-single-valued and non-continuous

In this paper, inspired by the elegant work of Good and Meddaugh \cite{GM} and the graph models for zero-dimensional systems developed by several authors, like Gambaudo and Martens \cite{GM06}, Shimomura \cite{Sh14}. We try to discover a connection among some objects, such as finite directed graph, shift of finite type and shadowing property by employing the Closed Graph Theorem for multivalued maps. From the perspective of structure theorems, we demonstrate that every closed relation (multivalued map) on a compact, totally disconnected space is represented as an inverse limit of finite directed graph homomorphisms satisfying the Mittag-Leffler condition. Moreover, from dichotomy-theorem point of view, we prove that an inverse limit of finite directed graph homomorphisms possesses the shadowing property if and only if its induced space of infinite graph walks (as a shift of finite type) satisfies the Mittag-Leffler condition. As an application, a question raised by Boroński, Bruin and Kucharski \cite{BBK} is also concerned. Furthermore, we show that under a multivalued dynamical system, the resulting dynamical behaviors exhibit greater diversity and counterintuitively compared to those observed in single-valued continuous systems.

preprint2022arXiv

Relative entropy dimensions for amenable group actions

We study the topological complexities of relative entropy zero extensions acted by countableinfinite amenable groups. Firstly, for a given Folner sequence $\{F_n\}_{n=0}^\infty$, we define respectively the relative entropy dimensions and the dimensions of the relative entropy generating sets to characterize the sub-exponential growth of the relative topological complexity. Meanwhile, we investigate the relations among them. Secondly, we introduce the notion of a relative dimension set. Moreover, using it, we discuss the disjointness between the relative entropy zero extensions which generalizes the results of Dou, Huang and Park[Trans. Amer. Math. Soc. 363(2) (2011), 659-680].

preprint2014arXiv

Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness

There has been significant recent interest in game-theoretic approaches to security, with much of the recent research focused on utilizing the leader-follower Stackelberg game model. Among the major applications are the ARMOR program deployed at LAX Airport and the IRIS program in use by the US Federal Air Marshals (FAMS). The foundational assumption for using Stackelberg games is that security forces (leaders), acting first, commit to a randomized strategy; while their adversaries (followers) choose their best response after surveillance of this randomized strategy. Yet, in many situations, a leader may face uncertainty about the follower's surveillance capability. Previous work fails to address how a leader should compute her strategy given such uncertainty. We provide five contributions in the context of a general class of security games. First, we show that the Nash equilibria in security games are interchangeable, thus alleviating the equilibrium selection problem. Second, under a natural restriction on security games, any Stackelberg strategy is also a Nash equilibrium strategy; and furthermore, the solution is unique in a class of security games of which ARMOR is a key exemplar. Third, when faced with a follower that can attack multiple targets, many of these properties no longer hold. Fourth, we show experimentally that in most (but not all) games where the restriction does not hold, the Stackelberg strategy is still a Nash equilibrium strategy, but this is no longer true when the attacker can attack multiple targets. Finally, as a possible direction for future research, we propose an extensive-form game model that makes the defender's uncertainty about the attacker's ability to observe explicit.