FOR COMPACT CONVEX SETS
|
|
- Marjory Hunt
- 5 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 49, Number 2, June 1975 ON A GAME THEORETIC NOTION OF COMPLEXITY FOR COMPACT CONVEX SETS EHUD KALAI AND MEIR SMORODINSKY ABSTRACT. The notion of complexity for compact convex sets introduced by Billera and Bixby is considered. It is shown that for zz > 3 there are sets in R" of complexity zz. Also for zz = 3 the maximal complexity is Introduction. The following definitions occur in the mathematical model of market games. Let u., «,,, zz be zz concave continuous real valued functions defined on the z?z-dimensional Euclidean unit cube lm. An allocation (of the commodities) is a matrix (x) = (x!.), i = 1, 2,, zzz; / = 1, 2,, n, satisfying the conditions: (1) x>>0 for every z and /, and (2) V =lx\= 1 for i= 1,2,-.., m. We define the function zz from the set of allocations to R" by u((x[)) = (uy(x\, x\,...,x)),.,«(*». * ",*;)). The image of zz is a compact subset of R" (see [l]). A subset VCR" is attainable if for some zz, V = ip R": p < zz(x) for some allocation ix)\. (For p = ip y,, p ) and q = iq y,, qn), we say that p < q if p < <7 for i = 1, 2,, zz.) Another way to define V is V = Image (zz) - R". (R" = ix = (xj,, xn)\x. > 0, i = 1,, zz!.) Intuitively we think of n traders ("players") in a market of zzz commodities. u.(xy, x,, x ) represents the utility that the ;'th player has if he holds the bundle of commodities (x., x,, x ), where x. represents his portion of the total amount available of the z'th commodity. In a recent paper by Billera and Bixby it was shown that for any compact convex set C C R", the set V = C - R*l is attainable for some iu,, u~,, u) T I n on Im, where m can be chosen so that m < nin - l). They defined the coz7z- Received by the editors November 13, 1973 and, in revised form, May 13, 1974 and May 24, AMS (MOS) subject classifications (1970). Primary 90A15, 52A20; Secondary 90D12. Key words and phrases. Compact convex sets, concave utility functions, complexity, market games. Copyright American Mathematical Society 416
2 A GAME THEORETIC NOTION OF COMPLEXITY 417 plexity of V (or C) to be the minimal ttz for which this is true, and the complexity of n (com(zz)) to be the maximal complexity of an attainable set in R". It follows from the work of Billera and Bixby that com (tí) < 72(72 - l). It is easy to see that com (2) = 1, and in their paper they gave an example of an attainable set in R3 with complexity 2, i.e. 2 < com (3) < 6. One of them conjectured that com (zz) = n - 1 for all 72. In 2 we prove that for every n, n > 3, there is an attainable set of complexity n and, therefore, com (72) > 72 for n > 3. 3 we show that com(3) = 3. We are grateful to Nimrod Megiddo who made valuable comments about the problem. following 2. Complexity in R". Lemma 1. Suppose V* is an attainable set in R", n > 3, satisfying the properties: (a) the 72+1 points p* =(a, a,, a), p* = (1, 0,, 0), P* = (0, 1, 0, -.., 0),... P* = i0,, 0, 1) belong to V* with 0 < a< 1; (b) for each p = iy y,, y ) V*. if for some j, 1 < ;' < 72, y. > a, then y, < a for every k 4 j- Then com V* > n. n Proof. Assume that u = iuy,, u ) are the utility functions on lm that generate V*. Let (x) = (x;.) be the allocation for which zz(x) = p*, i.e. u {x',, x' ) = a for /: = 1, 2,, 72. Consider the bundle of the 72th player in this allocation, (x",, x"). Let / be the set of indices i for which I zzz J X.» 1. If / 4 0, assume without loss of generality that ] = \k + 1,, m\. We claim that there is an index j,, 1 < i < k, such that x\y = 0 for every /', /' 4 1» n. If not, put 8. = 2.,} nxi > 0 for 1 < i < k and 8 = min1< < S.. Consider, for the 72th player, the set of bundles B = \ix* + f., x" + r,,, x" + r ): \r.\ < 8 for I = 1, 2,, m\ D lm; ra zzz zzz ' z1 ' ' B is an open set in the relative topology of I"1. Since all the bundles of B can be allocated to the 72th player without changing the bundle of the
3 418 EHUD KALAI AND MEIR SMORODINSKY first player, it follows from property (b) that zz is bounded by a. on B. So zz has a local maximum in B and by concavity it must be a global maximum on Va. But this contradicts the requirement that p* is attained and establishes the truth of the claim. Observe that x. > 0, for if xjy = 0 then x?, = 1 and z'j > k, which is not the case. Next, repeat the above argument with the 2nd and 72th players instead of the 1st and 72th players to conclude that there is an index z', 1 < i- < k, such that x\2 = 0 tot every j, j 4 2,n, and x2 > q. Notice this implies z, 4 i2- Continuing inductively, we find z,,, i _, all distinct and all between 1 and k such that x\. = 0 for every / 4 I, n. This implies immediately that m > k > n - 1. Observe that for each player j 4 n, there are 72-2 commodities from which he gets zero quantity. Suppose that m = n - 1 so that J = 0. If this is the case, assign the roll of player 72 to player 1 to conclude that there is an index z such that x" > 0 and x\ = 0 for every j, j 4 1, w. This implies that z = z,. But since the choice of player 1 is arbitrary, we can also conclude that i = i.. Since n > 3, this is a contradiction, and the proof of the Lemma is completed. Remark. It follows from the proof of Lemma 1 that in the case where 77Z = n > 3, the allocation for the point p* is the unit matrix up to a renaming of the commodities. Theorem 1. The attainable set V in R", n > 3, generated by the convex hull of the 72+1 points Pl = ivi,v2,,la), p* = ii,o,o,.-.,o), P2* = (o, 1,0,...,o), -, p* = io,---,o,d has complexity n. Proof. To show that the complexity of V is at least 72, it is enough to show that V satisfies condition (b) of Lemma 1. Let p be a point in the convex hull of \p^,, p*\; then p = "=0 X p*, where X > 0 and 2^"=0^/ = 1. Denoting p = iyy,, yn), we then have for z 4 ] > which proves property (b). y. J1 + y. J j = A 0 + A. 1 + A. j < 1, ' To show that com Vn < n, we exhibit 72 utility functions from /" to R that generate V. Define
4 A GAME THEORETIC NOTION OF COMPLEXITY 419 zz.(x,,, x )'=: \x. + min x. I z l ' zz -, I z ; I 2 L IS/i«J for i = 1, Denote by V the attainable set of zz = (zzj,, zzn). pg is attained at the allocation that assigns to each player / the total amount of the ;'th commodity. For every player ;', p* is attained at the allocation that assigns to player ; the total amount of all the commodities. Therefore V 3 V. To show the converse inclusion, we start with an arbitrary allocation x = (xjj and show that the image of x under zz is a point p = iyy,, y ) which is less than a point in the convex hull of ip*,, p*\. Without loss of generality assume that for every player /, x1. = ß. if i 4 ji x\ = a- and a> ß.. Consider the point p which is the image of the allocation that assigns to every player different from 1 and 2 the same amounts as in x, assigns to player 1 (ctj - ß Jt 0,, 0) and assigns to player 2 iß2 + ßy, ß y, ß2 + ßy,, ß2+ ßy). Also consider the point p obtained in the same way as p, by interchanging the roles of players 1 and 2. pisa convex linear combination of p and p. Now starting from p and p and making the changes in the bundles of the 2nd player (or 1st in the case of p ) and the 3rd player, and so on, we finally arrive at allocations where all the off diagonal entries are zero except for one row. We infer that p is a convex linear combination of the images of such allocations of the following form: xl = y and xí = 0 ií i 4 j fot every j'4 k; x* = 1 and xk = 1 - y for i 4 k (where k is the row with the off diagonal nonzero entries). If p is the image of such an allocation, then p = iy y,, yn), where y. = Y2y ii j 4 k and yk=v2 +ÍV2- My) = 1 - Viy- So p = yp* + (l - y)p*, and we conclude that p is a convex linear combination of ip*,, p*). 3. Complexity in R3. In this section we prove that any attainable set V in R5 can be attained by three continuous, concave, monotone in each variable, utility functions on /^. Theorem 2. com(3) = 3- Proof. In view of Theorem 1 we have to show only that com (3) < 3- Let C be a compact convex set in R. Assume without loss of generality (see [l, p. 262]) that maxíyj: iy y, y 2, y A) C tot some y2> y^\ = 1 and that miniy,: (y,, y 2, y A C tot some y,, ya = 0. Also assume the same conditions for the 2nd and 3rd players. Let V = C R\. Consider the auxiliary function on /,
5 420 EHUD KALAI AND MEIR SMORODINSKY gix y, x2) = max\s R: ix y + 8, 1 - X. +8, 1 - x2) e V\. It is easy to verify that g is continuous and concave. Now we shall define utility functions on I* and prove that these utility functions generate V. UyiXy, X2, Xj) = Xy+ g^, X^, uax, x, xa - x. + g(l - x,, xa, zz3(xr x2, x3) = min x2, x^. Let V be the attainable set of zz = iuy, zz,, zz,). To see that V ^ V, consider any point y = iy., y 2, y A C. Choose 8Q such that y y + z5q + y, + (5n = 1. It follows that 0 < y. + 8Q < I, i = 1, 2. Consider the allocation.i... * >r,.. i - *1 = >1 + S0' *2 = 2 -y3' x3 = 0> x, = y + (5, x, = 0, x, = 1 - y,, 1 ' 2 0' 2 3 '3 x^ = o, *2 = y3' *)->* A straightforward calculation of zz((x'.)) shows that zz((xp) = y. To prove that V C V, let (x7.) = x be any allocation. It is easy to see that Uy, u2, u, ate monotonically increasing in each variable, so without loss of generality it can be assumed that x* = 0, x2 = 0, x^ = 0, and x^ = x3. If z5 = g(xj, 1 - xp, then there is a point (y1? y2, y A V such that yj=xj+z5,y2 = 1-Xj + S and y, = x3. But these y 's are the values of the zz.'s for the given allocation x. REFERENCE 1. Louis J. Billera and Robert E. Bixby, A characterization of Pareto surfaces, Proc Amer. Math. Soc. 41 (1973), DEPARTMENT OF STATISTICS, TEL AVIV UNIVERSITY, TEL AVIV, ISRAEL
The Game of Normal Numbers
The Game of Normal Numbers Ehud Lehrer September 4, 2003 Abstract We introduce a two-player game where at each period one player, say, Player 2, chooses a distribution and the other player, Player 1, a
More informationAN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationConvex Sets with Applications to Economics
Convex Sets with Applications to Economics Debasis Mishra March 10, 2010 1 Convex Sets A set C R n is called convex if for all x, y C, we have λx+(1 λ)y C for all λ [0, 1]. The definition says that for
More informationLIFTING RECURSION PROPERTIES THROUGH GROUP HOMOMORPHISMS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 49, Number 2, June 1975 LIFTING RECURSION PROPERTIES THROUGH GROUP HOMOMORPHISMS S. H. AL-KUTAIBI AND F. RHODES ABSTRACT. The problem of lifting
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationSPACES IN WHICH COMPACT SETS HAVE COUNTABLE LOCAL BASES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 48, Number 2, April 1975 SPACES IN WHICH COMPACT SETS HAVE COUNTABLE LOCAL BASES RALPH R. SABELLA ABSTRACT. D -spaces and coconvergent spaces are
More informationCooperative bargaining: independence and monotonicity imply disagreement
Cooperative bargaining: independence and monotonicity imply disagreement Shiran Rachmilevitch September 23, 2012 Abstract A unique bargaining solution satisfies restricted monotonicity, independence of
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationTHE PRODUCT OF A LINDELÖF SPACE WITH THE SPACE OF IRRATIONALS UNDER MARTIN'S AXIOM
proceedings of the american mathematical society Volume 110, Number 2, October 1990 THE PRODUCT OF A LINDELÖF SPACE WITH THE SPACE OF IRRATIONALS UNDER MARTIN'S AXIOM K. ALSTER (Communicated by Dennis
More informationExtreme points of compact convex sets
Extreme points of compact convex sets In this chapter, we are going to show that compact convex sets are determined by a proper subset, the set of its extreme points. Let us start with the main definition.
More informationMultimarket Oligopolies with Restricted Market Access
Multimarket Oligopolies with Restricted Market Access Tobias Harks 1 and Max Klimm 2 1 Department of Quantitative Economics, Maastricht University, the Netherlands. t.harks@maastrichtuniversity.nl 2 Department
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M. I. OSTROVSKII (Communicated by Dale Alspach) Abstract.
More information#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES
#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com
More information5.2 A characterization of the nonemptiness of the core
Computational Aspects of Game Theory Bertinoro Spring School Lecturer: Bruno Codenotti Lecture 5: The Core of Cooperative Games The core is by far the cooperative solution concept most used in Economic
More informationON GENERAL BEST PROXIMITY PAIRS AND EQUILIBRIUM PAIRS IN FREE GENERALIZED GAMES 1. Won Kyu Kim* 1. Introduction
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No.1, March 2006 ON GENERAL BEST PROXIMITY PAIRS AND EQUILIBRIUM PAIRS IN FREE GENERALIZED GAMES 1 Won Kyu Kim* Abstract. In this paper, using
More informationON THE PRODUCT OF SEPARABLE METRIC SPACES
Georgian Mathematical Journal Volume 8 (2001), Number 4, 785 790 ON THE PRODUCT OF SEPARABLE METRIC SPACES D. KIGHURADZE Abstract. Some properties of the dimension function dim on the class of separable
More informationNEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction
Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 565 573 NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY Won Kyu Kim and Ju Han Yoon Abstract. In this paper, we first prove the strict quasi-concavity of
More informationBANACH SPACES IN WHICH EVERY p-weakly SUMMABLE SEQUENCE LIES IN THE RANGE OF A VECTOR MEASURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 BANACH SPACES IN WHICH EVERY p-weakly SUMMABLE SEQUENCE LIES IN THE RANGE OF A VECTOR MEASURE C. PIÑEIRO (Communicated by
More informationSANDWICH GAMES. July 9, 2014
SANDWICH GAMES EHUD LEHRER AND ROEE TEPER July 9, 204 Abstract. The extension of set functions (or capacities) in a concave fashion, namely a concavification, is an important issue in decision theory and
More informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More informationAuerbach bases and minimal volume sufficient enlargements
Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationWeighted values and the Core in NTU games
Weighted values and the Core in NTU games Koji Yokote August 4, 2014 Abstract The purpose of this paper is to extend the following result by Monderer et al. (1992): the set of weighted Shapley values includes
More informationJaegug Bae and Sungjin Choi
J. Korean Math. Soc. 40 (2003), No. 5, pp. 757 768 A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE Jaegug Bae and Sungjin Choi Abstract. In 1967, as an answer to the question of P. Erdös on a set of
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1904 Afriat from MaxMin John D. Geanakoplos August 2013 An author index to the working papers in the
More informationON THE RANK OF AN ELEMENT OF A FREE LIE ALGEBRA
proceedings of the american mathematical society Volume 123, Number 5, May 1995 ON THE RANK OF AN ELEMENT OF A FREE LIE ALGEBRA VLADIMIR SHPILRAIN (Communicated by Roe Goodman) Abstract. Let L be a free
More informationTWO CHARACTERIZATIONS OF POWER COMPACT OPERATORS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 73, Number 3, March 1979 TWO CHARACTERIZATIONS OF POWER COMPACT OPERATORS D. G. TACON Abstract. It is shown that if T is an operator on a Banach
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationUNIVERSAL DERIVED EQUIVALENCES OF POSETS
UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationCHRISTENSEN ZERO SETS AND MEASURABLE CONVEX FUNCTIONS1 PAL FISCHER AND ZBIGNIEW SLODKOWSKI
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 79, Number 3, July 1980 CHRISTENSEN ZERO SETS AND MEASURABLE CONVEX FUNCTIONS1 PAL FISCHER AND ZBIGNIEW SLODKOWSKI Abstract. A notion of measurability
More informationCONSUMER DEMAND. Consumer Demand
CONSUMER DEMAND KENNETH R. DRIESSEL Consumer Demand The most basic unit in microeconomics is the consumer. In this section we discuss the consumer optimization problem: The consumer has limited wealth
More informationRepresentation of TU games by coalition production economies
Working Papers Institute of Mathematical Economics 430 April 2010 Representation of TU games by coalition production economies Tomoki Inoue IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany
More informationf(xx + (1 - X)y) < Xf(x) + (1 - X)f(y) + e.
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 118, Number 3, July 1993 A COUNTEREXAMPLE TO THE INFINITY VERSION OF THE HYERS AND ULAM STABILITY THEOREM EMANUELE CASINI AND PIER LUIGI PAPINI (Communicated
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationWeek 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32
Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer Theory (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 1, 2015 Week 7: The Consumer
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationCONVEXITY OF INTEGRAL MEANS OF SUBHARMONIC FUNCTIONS
PROCEEDINGS OF THE AMERICAIN MATHEMATICAL SOCIETY Volume 60, October 1976 CONVEXITY OF INTEGRAL MEANS OF SUBHARMONIC FUNCTIONS JANG-MEI G. WU' Abstract. We study the convexity of integral means of subharmonic
More informationA Constructive Proof of the Nash Bargaining Solution
Working Paper 14/0 /01 A Constructive Proof of the Nash Bargaining Solution Luís Carvalho ISCTE - Instituto Universitário de Lisboa BRU-IUL Unide-IUL) Av. Forças Armadas 1649-126 Lisbon-Portugal http://bru-unide.iscte.pt/
More informationSPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 200, 1974 SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM BY KONG-MING chongo.1) ABSTRACT. In this paper, a characterization is given
More informationSLICING THE CUBE IN R" AND PROBABILITY (BOUNDS FOR THE MEASURE OF A CENTRAL CUBE SLICE IN R" BY PROBABILITY METHODS)
AMERICAN MATHEMATICAL SOCIETY Volume 73, Number 1, January 1979 SLICING THE CUBE IN R" AND PROBABILITY (BOUNDS FOR THE MEASURE OF A CENTRAL CUBE SLICE IN R" BY PROBABILITY METHODS) DOUGLAS HENSLEY Abstract.
More informationQuitting games - An Example
Quitting games - An Example E. Solan 1 and N. Vieille 2 January 22, 2001 Abstract Quitting games are n-player sequential games in which, at any stage, each player has the choice between continuing and
More informationSYNCHRONOUS RECURRENCE. Contents
SYNCHRONOUS RECURRENCE KAMEL HADDAD, WILLIAM OTT, AND RONNIE PAVLOV Abstract. Auslander and Furstenberg asked the following question in [1]: If (x, y) is recurrent for all uniformly recurrent points y,
More informationUTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING
UTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING J. TEICHMANN Abstract. We introduce the main concepts of duality theory for utility optimization in a setting of finitely many economic scenarios. 1. Utility
More informationORDERED POWER ASSOCIATIVE GROUPOIDS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 31, No. 1, January 1972 ORDERED POWER ASSOCIATIVE GROUPOIDS DESMOND A. ROBBIE Abstract. Compact, connected, totally ordered, (Hausdorff) topological
More informationFORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCITEY Volume 45, Number 1, July 1974 FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES DOMINGO A. HERRERO X ABSTRACT. A class of operators (which includes
More informationConstructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space
Constructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space Yasuhito Tanaka, Member, IAENG, Abstract In this paper we constructively
More information4 Lecture Applications
4 Lecture 4 4.1 Applications We now will look at some of the applications of the convex analysis we have learned. First, we shall us a separation theorem to prove the second fundamental theorem of welfare
More informationON THE DIOPHANTINE EQUATION IN THE FORM THAT A SUM OF CUBES EQUALS A SUM OF QUINTICS
Math. J. Okayama Univ. 61 (2019), 75 84 ON THE DIOPHANTINE EQUATION IN THE FORM THAT A SUM OF CUBES EQUALS A SUM OF QUINTICS Farzali Izadi and Mehdi Baghalaghdam Abstract. In this paper, theory of elliptic
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationEfficiency, Fairness and Competitiveness in Nash Bargaining Games
Efficiency, Fairness and Competitiveness in Nash Bargaining Games Deeparnab Chakrabarty, Gagan Goel 2, Vijay V. Vazirani 2, Lei Wang 2 and Changyuan Yu 3 Department of Combinatorics and Optimization, University
More information1 Axiomatic Bargaining Theory
1 Axiomatic Bargaining Theory 1.1 Basic definitions What we have seen from all these examples, is that we take a bargaining situation and we can describe the utilities possibility set that arises from
More informationLOCALLY ^-CLOSED SPACES AND RIM /»-CLOSED SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 87. Number.1. March luk.l LOCALLY ^-CLOSED SPACES AND RIM /»-CLOSED SPACES DIX H. PETTEY i Abstract. It is shown in this paper that for P = T2 or
More informationThere are no Barker arrays having more than two dimensions
There are no Barker arrays having more than two dimensions Jonathan Jedwab Matthew G. Parker 5 June 2006 (revised 7 December 2006) Abstract Davis, Jedwab and Smith recently proved that there are no 2-dimensional
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
More informationRichard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,
The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed
More informationMoore Penrose inverses and commuting elements of C -algebras
Moore Penrose inverses and commuting elements of C -algebras Julio Benítez Abstract Let a be an element of a C -algebra A satisfying aa = a a, where a is the Moore Penrose inverse of a and let b A. We
More informationASYMPTOTIC VALUE OF MIXED GAMES*
MATHEMATICS OF OPERATIONS RESEARCH Vol. 5, No. 1, February 1980 Priniedin U.S.A. ASYMPTOTIC VALUE OF MIXED GAMES* FRANCOISE FOGELMAN AND MARTINE QUINZII U.E.R. Scientifique de Luminy In this paper we are
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationSUBCATEGORIES OF EXTENSION MODULES BY SERRE SUBCATEGORIES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 140, Number 7, July 2012, Pages 2293 2305 S 0002-9939(2011)11108-0 Article electronically published on November 23, 2011 SUBCATEGORIES OF EXTENSION
More informationWeek 9: Topics in Consumer Theory (Jehle and Reny, Chapter 2)
Week 9: Topics in Consumer Theory (Jehle and Reny, Chapter 2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China November 15, 2015 Microeconomic Theory Week 9: Topics in Consumer Theory
More informationNotes IV General Equilibrium and Welfare Properties
Notes IV General Equilibrium and Welfare Properties In this lecture we consider a general model of a private ownership economy, i.e., a market economy in which a consumer s wealth is derived from endowments
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationA ROLE FOR DOUBLY STOCHASTIC MATRICES IN GRAPH THEORY
proceedings of the american mathematical society Volume 36, No. 2, December 1972 A ROLE FOR DOUBLY STOCHASTIC MATRICES IN GRAPH THEORY D. J. HARTFIEL AND J. W. SPELLMANN Abstract. This paper represents
More informationarxiv:math/ v1 [math.fa] 26 Oct 1993
arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological
More informationTwo Posts to Fill On School Board
Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83
More informationbesides your solutions of these problems. 1 1 We note, however, that there will be many factors in the admission decision
The PRIMES 2015 Math Problem Set Dear PRIMES applicant! This is the PRIMES 2015 Math Problem Set. Please send us your solutions as part of your PRIMES application by December 1, 2015. For complete rules,
More informationON SECOND ORDER DIFFERENTIAL INEQUALITIES LLOYD JACKSON AND KEITH SCHRADER
ON SECOND ORDER DIFFERENTIAL INEQUALITIES LLOYD JACKSON AND KEITH SCHRADER Introduction. Let/(x, y, y') satisfy the following conditions: (0 f(x> y> y') is continuous on the slab S = {(x,y,y')\a < x
More informationUNDEFINABLE CLASSES AND DEFINABLE ELEMENTS IN MODELS OF SET THEORY AND ARITHMETIC
proceedings of the american mathematical society Volume 103, Number 4, August 1988 UNDEFINABLE CLASSES AND DEFINABLE ELEMENTS IN MODELS OF SET THEORY AND ARITHMETIC ALI ENAYAT (Communicated by Thomas J.
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationarxiv: v1 [math.fa] 6 Nov 2017
EXTREMAL BANACH-MAZUR DISTANCE BETWEEN A SYMMETRIC CONVEX BODY AND AN ARBITRARY CONVEX BODY ON THE PLANE TOMASZ KOBOS Abstract. We prove that if K, L R 2 are convex bodies such that L is symmetric and
More informationECONOMICS SERIES SWP 2009/16. Weakest Collective Rationality and the Nash Bargaining Solution. Nejat Anbarci and Ching-jen Sun
Faculty of Business and Law School of Accounting, Economics and Finance ECONOMICS SERIES SWP 2009/16 Weakest Collective Rationality and the Nash Bargaining Solution Nejat Anbarci and Ching-jen Sun The
More informationMATRIX RINGS OVER POLYNOMIAL IDENTITY RINGS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 172, October 1972 MATRIX RINGS OVER POLYNOMIAL IDENTITY RINGS R Y ELIZABETH BERMAN ABSTRACT. We prove that if A is an algebra over a field with
More informationPREFERENCE REVELATION GAMES AND STRONG CORES OF ALLOCATION PROBLEMS WITH INDIVISIBILITIES
Discussion Paper No. 651 PREFERENCE REVELATION GAMES AND STRONG CORES OF ALLOCATION PROBLEMS WITH INDIVISIBILITIES Koji Takamiya March 2006 The Institute of Social and Economic Research Osaka University
More informationON THE ORLICZ-PETTIS PROPERTY IN NONLOCALLY CONVEX F-SPACES
proceedings of the american mathematical society Volume 101, Number 3, November 1987 ON THE ORLICZ-PETTIS PROPERTY IN NONLOCALLY CONVEX F-SPACES M. NAWROCKI (Communicated by William J. Davis) ABSTRACT.
More informationOn Bicomplex Nets and their Confinements
American Journal of Mathematics and Statistics 0; (): 8-6 DOI: 0 593/jajms0000 On Bicomplex Nets and their Confinements Rajiv K Srivastava *, S Singh Department of Mathematics, Institute of Basic Science,
More informationEquilibria in Games with Weak Payoff Externalities
NUPRI Working Paper 2016-03 Equilibria in Games with Weak Payoff Externalities Takuya Iimura, Toshimasa Maruta, and Takahiro Watanabe October, 2016 Nihon University Population Research Institute http://www.nihon-u.ac.jp/research/institute/population/nupri/en/publications.html
More informationTHE NUMBER OF MULTIPLICATIONS ON //-SPACES OF TYPE (3, 7)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 50, July 1975 THE NUMBER OF MULTIPLICATIONS ON //-SPACES OF TYPE (3, 7) M. ARKOWITZ,1 C. P. MURLEY AND A. O. SHAR ABSTRACT. The technique of homotopy
More informationPERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS. A. M. Blokh. Department of Mathematics, Wesleyan University Middletown, CT , USA
PERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS A. M. Blokh Department of Mathematics, Wesleyan University Middletown, CT 06459-0128, USA August 1991, revised May 1992 Abstract. Let X be a compact tree,
More informationWHEN ARE REES CONGRUENCES PRINCIPAL?
proceedings of the american mathematical society Volume 106, Number 3, July 1989 WHEN ARE REES CONGRUENCES PRINCIPAL? C. M. REIS (Communicated by Thomas H. Brylawski) Abstract. Let p be the Rees congruence
More informationMath 896 Coding Theory
Math 896 Coding Theory Problem Set Problems from June 8, 25 # 35 Suppose C 1 and C 2 are permutation equivalent codes where C 1 P C 2 for some permutation matrix P. Prove that: (a) C 1 P C 2, and (b) if
More informationITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999
Scientiae Mathematicae Vol. 3, No. 1(2000), 107 115 107 ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI Received December 14, 1999
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationA Price-Based Approach for Controlling Networked Distributed Energy Resources
A Price-Based Approach for Controlling Networked Distributed Energy Resources Alejandro D. Domínguez-García (joint work with Bahman Gharesifard and Tamer Başar) Coordinated Science Laboratory Department
More informationFIXED POINTS AND MULTIPLICATIVE LEFT INVARIANT MEANS
FIXED POINTS AND MULTIPLICATIVE LEFT INVARIANT MEANS BY THEODORE MITCHELL(i) 1. Introduction. An abstract semigroup, S, will be said to have the common fixed point property on compacta if for each compact
More information2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. We model cooperation between all the agents in N and we focus on the sharing problem: how to
More informationGlobal holomorphic functions in several non-commuting variables II
arxiv:706.09973v [math.fa] 29 Jun 207 Global holomorphic functions in several non-commuting variables II Jim Agler U.C. San Diego La Jolla, CA 92093 July 3, 207 John E. McCarthy Washington University St.
More informationON NOWHERE DENSE CLOSED P-SETS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 1, January 1980 ON NOWHERE DENSE CLOSED P-SETS KENNETH KUNEN,' JAN VAN MILL AND CHARLES F. MILLS Abstract. We show that no compact space
More informationA Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials
A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials G. Y. Li Communicated by Harold P. Benson Abstract The minimax theorem for a convex-concave bifunction is a fundamental theorem
More informationPure Braid Group Representations of Low Degree
International Journal of Algebra, Vol 5, 2011, no 21, 1011-1020 Pure Braid Group Representations of Low Degree Mohammad N Abdulrahim and Ghenwa H Abboud Department of Mathematics Beirut Arab University
More informationMATHEMATICAL PROGRAMMING
Reprinted from: Y i MATHEMATICAL PROGRAMMING Volume 12, No. 1, February 1977 ON MONOTONICITY IN PARAMETRIC LINEAR COMPLEMENTARITY PROBLEMS Nimrod MEGIDDO Tel Aviv Univer~ity, Tel Aviv. Isruel NORTH-HOLLAND
More information(1) * "?; y«= hfï? ~ A'í>v + r^>>
proceedings of the american mathematical society Volume 33, Number 2, June 1972 CONVEX FUNCTIONS AND HARMONIC MAPS WILLIAM B. GORDON Abstract. A subset D of a riemannian manifold Y is said to be convex
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationEXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES
proceedings of the american mathematical Volume 54, January 1976 society EXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES ROBERT L. BLAIR Abstract. Let X and Y be topological spaces, let 5 be a
More informationTHE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω CAROL JACOBY AND PETER LOTH ABSTRACT. We consider the
More informationA GENERALIZATION OF A THEOREM OF FENCHEL
A GENERALIZATION OF A THEOREM OF FENCHEL OLOF HANNER AND HANS RADSTRÖM 1. The following lemma in the theory of convex sets is well known (see [1, 10]).1 Lemma. Let M be a given set of points in a euclidean
More informationCIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 4, No. 4, pp. 643-660, December 2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS Xuding Zhu Abstract. This paper proves that for any integer n 4 and any rational number
More information(1-3) ll2/(,c)ll,<^imi^il2/(n)llf. In (1.3) the norm is the classical LP(J) norm with J = R = ( 00,00) or J = R+ = (0,oo):
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 104, Number 1, September 1988 LANDAU'S INEQUALITY FOR THE DIFFERENCE MAN KAM KWONG AND A. ZETTL (Communicated by John B. Conway) OPERATOR ABSTRACT.
More information