?
Games with symmetric incomplete information and asymmetric computational resources
International Game Theory Review. 2018. Vol. 20. No. 2. P. 1–16.
Kreps V. L., Gavrilovich M.
We consider random public signals on the state of two-person zero-sum game with incomplete information on both sides (both players do not know the state of the game). To learn the state, each player chooses a finite automaton which receives the public signal; the player only sees the output of the automaton chosen. Supposing that the size of automata available to Player 1 is essentially bigger than that available to Player 2, we give an example of public signal with random length of output strings where the posterior belief of Player 1 is the state and the posterior belief of Player 2 is close to his original belief. Thus, we demonstrate that asymmetric information about the state of a game may appear not only due to a private signal but as a result of a public signal and asymmetric computational resources of players.Besides, for a class of random signals with fixed length of output strings, we estimate the fraction of signals such that some automaton of given size may help Player 2 to significantly reestimate prior probability of the state. We show that this fraction is negligible if the size of automata of Player 2 is sufficiently smaller than length of output strings.
Publication based on the results of:
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$, on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Ustyuzhanin V., / Series Econometrics "arxiv". 2026.
This paper proposes Covariate-Balanced Weighted Stacked Difference-in-Differences (CBWSDID), a design-based extension of weighted stacked DID for settings in which untreated trends may be conditionally rather than unconditionally parallel. The estimator separates within-subexperiment design adjustment from across-subexperiment aggregation: matching or weighting improves treated-control comparability within each stacked subexperiment, while the corrective stacked weights of Wing et ...
Added: April 3, 2026
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Vorchik A., / Social Science Research Network. Серия SSRN Working Paper Series "SSRN Working Paper Series". 2026.
This article is devoted to the phenomenon of intrinsic motivation, to understand which two models are proposed. We study how positive/negative intrinsic motivation to work (experienced utility) affects worker's individual labour supply (model I) and the amount of effort they exert (model II). In model I, we use intrinsic motivation to explain the positive/negative slope ...
Added: March 15, 2026
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2 sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of N>2 sets.
We also discuss links to the ...
Added: February 13, 2026
Vorchik A., Мамышев М. А., / Series Social Science Research Network "Social Science Research Network". 2025.
In this paper, we develop a formal mathematical model aimed to explain the Dunning-Kruger effect that beginners systematically overestimate their own competence in various fields of knowledge and activity. We argue that the Dunning-Kruger effect arises from the emotional nature of confidence combined with unknown unknowns that it simply can not take into account due ...
Added: February 11, 2026
Musaev A. U., Vorchik A., / Series Social Science Research Network "Social Science Research Network". 2026.
This paper attempts to model the evolutionary theory of modernization and democratization. The model reflects the key provisions of R. Inglehart and C. Welzel's theory and provides a microfoundation for the adaptation of subjective values to the objective importances of the survival factors and the structure of the labour markets from the perspective of evolutionary ...
Added: February 10, 2026
Antsygina A., Teteryatnikova M., Tremewan J. C. et al., / Series "SSRN Working Paper Series". 2025.
Many competitive environments allow for a third party to be indirectly involved by supporting one or both sides in the conflict. Such support can come from trade partners, colleagues, or allies, who can in turn benefit from a supported party's success. We use theory and an experiment to investigate how support relationships develop endogenously in ...
Added: January 31, 2026
Akhmedova A., / Series "SSRN Working Paper Series". 2026.
The study explores a psychological phenomenon of inaction inertia-avoiding action after missing a more favourable opportunity. Unlike action inertia (e.g.,sunk costs effect), inaction inertia has been less studied, particularly in economic contexts. Considering the reference dependent nature of the phenomenon, I build on the work of Kőszegi and Rabin (2006) to examine how past experiences ...
Added: January 23, 2026
Kuchumova (Paramonova) Y. A., Ozhegova A., Зорина К. С., / Series SSRN "Available at SSRN 6108727". 2026.
Simplified tax regimes with explicit eligibility thresholds are a common tool which reduces tax burden but distorts firms’ behavior, creating local bunching just below the threshold. However, we show that when firms have access to business splitting their responses extend far beyond the local margin. Our model demonstrates that splitting reduces local bunching but amplifies ...
Added: January 21, 2026
Kuchumova (Paramonova) Y. A., Кумачева С. Ш., / Series SSRN "Available at SSRN 5312100". 2025.
In recent years, an emerging body of empirical research has shown that tax audits, in addition to recovering unpaid taxes (direct effect), increase future tax compliance (indirect or dynamic effect). This literature also suggests that updating expectations induced by audit experience plays an important role in explaining this indirect effect. However, exactly how taxpayers form ...
Added: January 21, 2026
Margarita V. Remizowa, Shipunov A., Sokoloff D., Botanica Pacifica 2023 Vol. 12 No. 2 P. 3–14
Pendent sessile flowers of Chamaelirium japonicum (Willd.) N. Tanaka appear zygomorpic, but they do not possess a bilateral symmetry. The flowers are subtended by a vestigial bract and lack a bracteole. The perianth consists of two small tepals on the abaxial side of the flower and four large tepals, none of which is median. Because ...
Added: February 20, 2024
Милостивая А. И., В кн.: Теория и практика коммуникации: Материалы I Международной научно-практической конференции, Тирасполь, Приднестровский государственный университет им. Т. Г. Шевченко, 27-28 февраля 2023 г.: том 1Т. 1.: Тирасполь: [б.и.], 2023. С. 26–36.
This article analyzes modern linguistic synergetics’ concepts to identify this discipline's main ways and prospects in scientific episteme. The author focuses on the paradigm status and explanatory potential of lingua-synergetic studies. Data for this investigation consists of scientific articles, dissertations and monographs, which set out various versions of the synergistic interpretation of speech activity. As ...
Added: February 11, 2024
Мещеряков М. В., Сухарев Л. А., Саранск: Изд-во Мордовского университета, 2018.
The book is an introductory course on the theory of formal languages and finite automata. It presents the main material of diciplina related to the mathematical foundations of a number of syntactic methods of inormatics and programming. The book is intended for undergraduate students in the following fields of study: fundamental computer science and information ...
Added: October 12, 2023
Zapryagaev A., / Series arXiv "math". 2022.
Büchi arithmetics BA_n, n >= 2, are extensions of Presburger arithmetic with an unary functional symbol V_n(x) denoting the largest power of n that divides x. Definability of a set in BA_n is equivalent to its recognizability by a finite automaton receiving numbers in their n-ary expansion. We show that Büchi arithmetics BA_n and BA_m ...
Added: December 5, 2022
Kolpakov A., Talambutsa A., International Mathematics Research Notices 2022 Vol. 2022 No. 19 P. 14675–14696
We define a large class of abstract Coxeter groups that we call ∞–spanned, and for which the word growth rate and the geodesic growth rate appear to be Perron numbers. This class contains a fair amount of Coxeter groups acting on hyperbolic spaces, thus corroborating a conjecture by Kellerhals and Perren. We also show that for ...
Added: October 10, 2021
Galatenko A. V., Кузовихина В. А., Программная инженерия 2021 № 3 С. 150–156
We propose an automata model of computer system security. A system is represented by a finite automaton with states partitioned into two subsets: "secure" and "insecure". System functioning is secure if the number of consecutive insecure states is not greater than some nonnegative integer k. This definition allows one to formally reflect responsiveness to security ...
Added: June 16, 2021
Meshcheryakova N., , in: 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).: IEEE, 2020. P. 379–383.
Trade statistics is a vivid example of bilateral data with asymmetry. Exporter and importer report their own versions of a flow between them, that frequently differ in dozens of times. In order to construct a network of trade relations we need to choose only one value for each weighted edge. We propose new methodology that ...
Added: April 13, 2021
Kharkhurin A. V., Charkhabi M., Symmetry 2021 Vol. 13 Article 343
The study is a part of a research project, which explores the role of creative perception in creative behavior. We operationalized creative behavior as an ability to overcome structured imagination, as measured by the Invented Alien Creature test, and operationalized creative perception as a preference for complexity and asymmetry, which we assessed using a standard ...
Added: February 22, 2021
Apresyan V., Шмелев А. Д., Russian Linguistics 2020 Т. 44 № 3 С. 203–230
This paper considers temporal meanings of Russian spatial adverbs and adjectives. We demonstrate the asymmetry between the temporal meanings of proximal and distal spatial words and analyze its semantic sources. One of the main manifestations of this asymmetry is the preferred future reference in the words denoting closeness (cf. blizkie kanikult ‘close vacations’ = ‘holidays ...
Added: May 9, 2020