Borel stay-in-a-set games

Consider an n-person stochastic game with Borel state space S, compact metric action sets A ₁,A ₂,,A _n , and law of motion q such that the integral under q of every bounded Borel measurable function depends measurably on the initial state x and continuously on the actions (a ₁,a ₂,,a _n ) of the players. If the payoff to each player i is 1 or 0 according to whether or not the stochastic process of states stays forever in a given Borel set G _i , then there is an -equilibrium for every >0. AMS (1991) subject classification: 60G40, 91A60, 60E15, 46A55.     

Evolutionary insights on the willingness to communicate

While in previous models of pre-play communication players are forced to communicate, we investigate what happens if players can choose not to participate in this cheap talk. Outcomes are predicted by analyzing evolutionary stability in a population of a priori identical players. If the game following the communication rewards players who choose the same action then an efficient outcome is only guaranteed when participation in the pre-play communication is voluntary. If however players aim to coordinate on choosing different actions in the underlying game and there are sufficiently many messages then the highest payoff is selected when players are forced to talk to each other before playing the game. Received: September 2000/Revised: March 2003     

On non-measurability of in its second dual

We show that with the weak topology is not an intersection of Borel sets in its Cech-Stone extension (and hence in any compactification). Assuming (CH), this implies that has no continuous injection onto a Borel set in a compact space, or onto a Lindelöf space. Under (CH), this answers a question of Arhangel'ski.

     

Looking for Difference Sets in Groups with Dihedral Images

We prove four theorems about groups with a dihedral (or cyclic) image containing a difference set. For the first two, suppose G, a group of order 2p with p an odd prime, contains a nontrivial (v, k, ) difference set D with order n = k – prime to p and self-conjugate modulo p. If G has an image of order p, then 0 2a + 2 for a unique choice of = ±1, and for a = (k – )/2p. If G has an image of order 2p, then and ( – 1)/( – 1). There are further constraints on n, a and . We give examples in which these theorems imply no difference set can exist in a group of a specified order, including filling in some entries in Smith's extension to nonabelian groups of Lander's tables. A similar theorem covers the case when p|n. Finally, we show that if G contains a nontrivial (v, k, ) difference set D and has a dihedral image D _2m with either (n, m) = 1 or m = p ^t for p an odd prime dividing n, then one of the C ₂ intersection numbers of D is divisible by m. Again, this gives some non-existence results.     

Non-Uniformity and Generalised Sacks Splitting

We show that there do not exist computable functions f ₁(e, i), f ₂(e, i), g ₁(e, i), g ₂(e, i) such that for all e, i ∈ ω, (1) $ {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)} \leqslant _{{\rm T}} {\left( {W_{e} - W_{i} } \right)}; $ (2) $ {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)} \leqslant _{{\rm T}} {\left( {W_{e} - W_{i} } \right)}; $ (3) $ {\left( {W_{e} - W_{i} } \right)} \not\leqslant _{{\rm T}} {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)} \oplus {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)}; $ (4) $ {\left( {W_{e} - W_{i} } \right)} \not\leqslant _{{\rm T}} {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)}{\text{unless}}{\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\emptyset};{\text{and}} $ (5) $ {\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)}{\text{unless}}{\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\emptyset}. $ It follows that the splitting theorems of Sacks and Cooper cannot be combined uniformly.     

Conical Algorithm in Global Optimization for Optimizing over Efficient Sets

The problem of optimizing some contiuous function over the efficient set of a multiple objective programming problem can be formulated as a nonconvex global optimization problem with special structure. Based on the conical branch and bound algorithm in global optimization, we establish an algorithm for optimizing over efficient sets and discuss about the implementation of this algorithm for some interesting special cases including the case of biobjective programming problems.     

Almost Combinatorial Selector Sets

Classes of subsets of positive integers based on the notion of selector functions similar to the Jockusch selector of a semirecursive set are studied.     

Coupling of the GB set property for ergodic averages

Let (Y,,,T) be an ergodic dynamical system. LetA be an nonempty subset ofL ²() such that , whereA=sup{||sȒt||₂ ,s, tA} andN(A, u) is the smallest number ofL ²()-open balls of radiusu, centered inA, enough to coverA. Let . We prove as a consequence of a more general result, thatC(A) is aGB subset ofL ²().