On the Tikhonov Well-Posedness of Concave Games and Cournot Oligopoly Games

The purpose of this paper is to investigate whether theorems known to guarantee the existence and uniqueness of Nash equilibria, provide also sufficient conditions for the Tikhonov well-posedness (T-wp). We consider several hypotheses that ensure the existence and uniqueness of a Nash equilibrium (NE), such as strong positivity of the Jacobian of the utility function derivatives (Ref. 1), pseudoconcavity, and strict diagonal dominance of the Jacobian of the best reply functions in implicit form (Ref. 2). The aforesaid assumptions imply the existence and uniqueness of NE. We show that the hypotheses in Ref. 2 guarantee also the T-wp property of the Nash equilibrium.As far as the hypotheses in Ref. 1 are concerned, the result is true for quadratic games and zero-sum games. A standard way to prove the T-wp property is to show that the sets of -equilibria are compact. This last approach is used to demonstrate directly the T-wp property for the Cournot oligopoly model given in Ref. 3. The compactness of -equilibria is related also to the condition that the best reply surfaces do not approach each other near infinity.     

Existence theorems for nonlinear evolution inclusions

Summary In this paper we obtain an existence theorem for the abstract Cauchy problem for multivalued differential equations of the form u–^– f(u)+G(u), u(O)=x₀, where ^– f is the Fréchet subdifferential of a functionf defined on an open subset of a real separable Hilbert space H, taking its values in R {+} and G is a multifunction from C([0, T], ) into the nonempty subsets of L²([0, T], H). As an application we obtain an existence theorem for the multivalued perturbed problem x–^– f(x)+F(t, x), x(0)=x₀, where F:[0, T]×(H) is a multifunction satisfying some regularity assumptions.     

A conditional dilatation equation

Summary The following theorem holds true. Theorem. Let X be a normed real vector space of dimension 3 and let k > 0 be a fixed real number. Suppose that f: X X and g: X × X are functions satisfying x – y = k f(x) – f(y) = g(x, y)(x – y) for all x, y X. Then there exist elements and t X such that f(x) = x + t for all x X and such that g(x, y) = for all x, y X with x – y = k.     

Joint convergence of conditional expectations

Let P_n, nIN{0}, be probability measures on a-fieldA; f_n, nIN{0}, be a family of uniformly boundedA-measurable functions andA _n, nIN, be a sequence of sub--fields ofA, increasing or decreasing to the-fieldA _o. It is shown in this paper that the conditional expectations converge in P_o-measure to with k, n, m , if P_n|A, nIN, converges uniformly to P_n|A and f_n, nIN, converges in P_o-measure to f_o.     

On a Property of Subexponential Distributions

Let F be a distribution function (d.f.) on [0, ) with finite first moment m >0. We define the integrated tail distribution function F ₁ of F by F ₁(t)=m^-1 ₀ ^t (1- F(u))du, t0. In this paper, we obtain sufficient conditions under which implications FSF ₁S and F ₁S FS hold, where S is the class of subexponential distributions.     

Existence of ∈-Minima for Vector Optimization Problems

The -generalized minima for vector optimization problems are defined and a sufficient condition for the existence of -generalized minima for vector optimization problems is established.     

Extremal feedback perturbations for families of closed operators

Let T- S, be a family of not necessarily bounded semi-Fredholm operators, where T and S are operators acting between Banach spaces X and Y, and where S is bounded with D(S) D(T). For compact sets , as well as for certain open sets , we investigate existence and minimal rank of bounded feedback perturbations of the form F=BE such that min.ind (T-S+F)=0 for all . Here B is a given operator from a linear space Z to Y and E is some operator from X to Z.We give a simple characterization of that situation, when such regularizing feedback perturbations exist and show that for compact sets the minimal rank never exceeds max { min.ind (T-S) }+1. Moreover, an example shows that the minimal rank, in fact, may increase from max {...} to max {...}+1, if the given B enforces a certain structure of the feedbachk perturbation F.However, the minimal rank is equal to max { min.ind (T-S) }, if is an open set such that min.ind (T-S) already vanishes for all but finitely many points . We illustrate this result by applying it to the stabilization of certain infinite-dimensional dynamical systems in Hilbert space.     

Über eine Verallgemeinerung der Nicoletti-Aufgabe für Funktional-Differentialgleichungen mit voreilendem Argument

We consider a functional differential equation (1) (t)=F(t,) fort[0,+) together with a generalized Nicoletti condition (2)H()=. The functionF: [0,+)×C ⁰[0,+)B is given (whereB denotes the Banach space) and the value ofF (t, ) may depend on the values of (t) fort[0,+);H: C ⁰[0,+)B is a given linear operator and B. Under suitable assumptions we show that when the solution :[0,+)B satisfies a certain growth condition, then there exists exactly one solution of the problem (1), (2).     

Einige Aspekte in der Zuordnungstheorie

Zusammenfassung Gegeben seien endliche MengenX, Y undZ X × Y, Z _x ={y¦(x,y) Z},Z _y ={x¦(x,y) Z}.Man nenntA X (bzw.B Y)zuordenbar, wenn es eine Injektion:A Y (bzw.: B X) mit(x) Z _x (bzw.(y) Z _y ) gibt, und (A, B) mit #A=#B > 0 einZuordnungspaar, wenn eine Bijektionf:A B mitf(x)Z _x B (bzw.f ^–1 (y) Z _y A) existiert. Die Bijektionf heißtZuordnungsplan fürA, B.In der vorliegenden Arbeit werden Fragen nach der Existenz von optimal zuordenbaren Mengen und optimalen Zuordnungspaaren behandelt, wenn man auf den MengenX undY Ordnungen vorgibt, wobei auch Nebenbedingungen berücksichtigt werden. In manchen Fällen lassen sich anhand der Beweise Zuordnungspläne oder ihre Berechnungsvorschrift explizit angeben.Zum Schluß werden die Aussagen an konkreten, dem Bereich der Wirtschaftswissenschaften entnommenen Beispielen erläutert.

---

Summary LetX, Y be finite sets andZ X × Y, Z _x ={y¦(x,y) Z},Z _y ={x¦(x,y)Z}. A X (resp.B Y) is calledassignable if there is an injection: A Y (resp.: B X) with (x) Z _x (resp.(y) Z _y ), (A, B) with #A=#B > 0 anassigned pair if there is a bijection f:A B withf (x) Z _x B (resp.f ^–1(y) Z _y A). The bijectionf is called aplan forA andB.In this paper problems are discussed concerning the existence of optimal assignable sets and optimal assigned pairs ifX andY are totally ordered, additional constraints are also considered. In some cases the proofs give explicit constructions of plans. The results are illustrated by application to problems occurring in Operations Research.

---

---

Diese Arbeit ist mit Unterstützung des Sonderforschungsbereiches 72 an der Universität Bonn entstanden.     

Almost Stationary ∈-Equilibria in Zero-Sum Stochastic Games

We show the existence of almost stationary -equilibria, for all > 0, in zero-sum stochastic games with finite state and action spaces. These are -equilibria with the property that, if neither player deviates, then stationary strategies are played forever with probability almost 1. The proof is based on the construction of specific stationary strategy pairs, with corresponding rewards equal to the value, which can be supplemented with history-dependent -optimal strategies, with small > 0, in order to obtain almost stationary -equilibria.     

On the complete solution of ∈y″=y 3

In Ref. 1, the author claimed that the problem y=y ³ is soluble only for a certain range of the parameter . An analytic approach, as adopted in the following contribution, reveals that a unique solution exists for any positive value of . The solution is given in closed form by means of Jacobian elliptic functions, which can be numerically computed very efficiently. In the limit 0+, the solutions exhibit boundary-layer behavior at both endpoints. An easily interpretable approximate solution for small is obtained using a three-variable approach.     

∈-Weak Minimal Solutions of Vector Optimization Problems with Set-Valued Maps

In this paper, we consider cone-subconvexlike vector optimization problems with set-valued maps in general spaces and derive scalarization results, -saddle point theorems, and -duality assertions using -Lagrangian multipliers.     

Galerkin methods for parabolic equations with nonlinear boundary conditions

A variety of Galerkin methods are studied for the parabolic equationu _t =(a(x) u),x ⁿ ,t (O,T], subject to the nonlinear boundary conditionu _v =g(x,t,u),x,t (O,T] and the usual initial condition. Optimal order error estimates are derived both inL ² () andH ¹ () norms for all methods treated, including several that produce linear computational procedures.The authors were partially supported by The National Science Foundation during the preparation of this paper.     

Kite-freeP- andQ-polynomial schemes

LetY = (X, {R _i } _oid) denote aP-polynomial association scheme. By a kite of lengthi (2 i d) inY, we mean a 4-tuplexyzu (x, y, z, u X) such that(x, y) R ₁,(x, z) R ₁,(y, z) R ₁,(u, y) R _i–1,(u, z) R _i–1,(u, x) R _i. Our main result in this paper is the following.     

Efficiency of Proximal Bundle Methods

We give efficiency estimates for proximal bundle methods for finding f_*min_Xf, where f and X are convex. We show that, for any accuracy <0, these methods find a point x^kX such that f(x^k)–f^* after at most k=O(1/³) objective and subgradient evaluations.     

On functions having Cauchy differences in some prescribed sets

Summary AssumeE is a real topological vector space,F is a real Banach space,K is a discrete subgroup ofF andC is a symmetric, convex and compact subset ofF such thatK (6C) = {0}. If a functionh:E F is continuous at at least one point andh(x + y) – h(x) – h(y) K + C for allx, y E, then there exists a continuous linear functiona:E F such thath(x) – a(x) K + C for everyx E.     

Uniqueness of barbilian domains

W. Leissner has developed a plane geometry over any Z-ring R, in which a point is an element of R×R and a line is a set of the form {(x+ ra, y + rb):r R} where (x,y) R×R and (a,b) is from a Barbilian domain, i.e., a set of unimodular pairs from R×R satisfying certain axioms. In this note we generalize results of W. Benz guaranteeing the uniqueness of Barbilian domains over several classes of commutative rings. The author wishes to thank Gordon Keller and Douglas Costa for fruitful discussions, the referee for his improvements, and the University of Virginia for its hospitality while this work was done.     

Reconstructing dimensions of intersections of convex sets

Denoting by dimA the dimension of the affine hull of the setA, we prove that if {K _i:i T} and {K _i ^j :i T} are two finite families of convex sets inR ⁿ and if dim {K _i :i S} = dim {K _i ^j :i S}for eachS T such that|S| n + 1 then dim {K _i :i T} = dim {K _i : {i T}}.     

Prime and Primitive Ideals in Graded Deformations of Algebraic Quantum Groups at Roots of Unity

Let G be a connected, simply connected complex semisimple Lie group of rank n. The deformations employed by Artin, Schelter and Tate, and Hodges, Levasseur and Toro can be applied to the single parameter quantizations, at roots of unity, of the Hopf algebra of regular functions on G. Each of the resulting complex multiparameter quantum groups F _,p [G] depends on both a suitable root of unity and an antisymmetric bicharacter p: Z ⁿ ×Z ⁿ C ^×. These quantizations differ significantly from their single parameter (root-of-unity) counterparts, and, in particular, may have infinite-dimensional irreducible representations. Our approach to F _,p [G] depends on a natural ×-action thereon, where is an n-torus, and our main result offers a classification of the primitive ideals: We use a multiparameter quantum Frobenius map to provide a bijection from (PrimF _,p [G])/× onto G/H×H, where H is a maximal torus of G. In the single parameter case, this bijection is a consequence of work by De Concini and Lyubashenko, and De Concini and Procesi; our results require their analysis. Our methods also exploit earlier work by Moeglin and Rentschler concerning actions of algebraic groups on complex Noetherian algebras. In contrast to generic quantizations of the coordinate ring of G, the primitive spectrum of F _,p [G] is not finitely stratified by the torus action.     

OnC 2-diffeomorphisms of the circle which are of type III1

For every irrational number [0, 1) which is not of constant type we construct aC ²-diffeomorphism of the circle with rotation number which is of type III₁. This diffeomorphism can be chosen arbitrarily close to the rotationR . Our methods also allow us to construct, for every Liouville number [0, 1), aC -diffeomorphism of the circle with rotation number which is of type III₁.