The First Steps with Alexia, the Average Lexicographic Value Tijs, S.H.
|
|
- Corey Campbell
- 5 years ago
- Views:
Transcription
1 Tlburg Unversty The Frst Steps wth Alexa, the Average Lexcographc Value Tjs, S.H. Publcaton date: 2005 Lnk to publcaton Ctaton for publshed verson (APA): Tjs, S. H. (2005). The Frst Steps wth Alexa, the Average Lexcographc Value. (CentER Dscusson Paper; Vol ). Tlburg: Operatons research. General rghts Copyrght and moral rghts for the publcatons made accessble n the publc portal are retaned by the authors and/or other copyrght owners and t s a condton of accessng publcatons that users recognse and abde by the legal requrements assocated wth these rghts. - Users may download and prnt one copy of any publcaton from the publc portal for the purpose of prvate study or research - You may not further dstrbute the materal or use t for any proft-makng actvty or commercal gan - You may freely dstrbute the URL dentfyng the publcaton n the publc portal Take down polcy If you beleve that ths document breaches copyrght, please contact us provdng detals, and we wll remove access to the work mmedately and nvestgate your clam. Download date: 05. jul. 2018
2 No THE FIRST STEPS WITH ALEXIA, THE AVERAGE LEXICOGRAPHIC VALUE By Stef Tjs November 2005 ISSN
3 The frst steps wth Alexa, the average lexcographc value Stef Tjs CentER and Department of Econometrcs and Operatons Research, Tlburg Unversty; Department of Mathematcs, Unversty of Genoa Abstract The new value AL for balanced games s dscussed, whch s based on averagng of lexcographc maxma of the core. Exactfcatons of games play a specal role to fnd nterestng relatons of AL wth other soluton concepts for varous classes of games as convex games, bg boss games, smplex games etc. Also exactfcatons are helpful to assocate fully defned games to partally defned games and to develop soluton concepts there. Keywords: cooperatve game, average lexcographc value, exact game, partally defned game. JEL code: C71
4 2 1 Introducton Two soluton concepts are domnant n game theory: the Nash equlbrum set (NEset) and the core. The mportance of the frst concept was recognzed mmedately, the hstory of the core s more complex. It turns out that there are remarkable smlartes fonelooksattheroleofthene-setnnon-cooperatvegametheoryandtheroleofthe core n cooperatve game theory. Non-cooperatve games wthout Nash equlbra as well as cooperatve games wth an empty core are not very attractve for a game theorst and also not n practce. In such cases one can stll hope for the exstence of approxmate Nash equlbra or approxmate core elements. In case of a determned non-cooperatve game an agreement of the players on some NE gves a certan stablty because n a play none of the players can proft n unlaterally devatng from the agreed equlbrum. Smlarly, f n a game a core element s proposed no subgroup of players can perform better n splttng off. In case the NE-set s large or the core s large there s room for a selecton theory or a refnement theory. To fnsh wth the smlartes, for both soluton concepts, there are axomatzatons usng consstency and converse consstency. In ths paper we concentrate on balanced cooperatve games, whch are games wth a non-empty core [4], and ntroduce for such games a new core selecton, the AL-value. Just as n the defnton of the well-known Shapley value [8] an averagng of n! vectors takes place whch correspond to the n! possble orders of the players n an n-person game. For the Shapley value the vectors are the margnal vectors of the game, for the AL-value the vectors are the lexcographcal optmal ponts n the core. The outlne of the paper s as follows. In secton 2 I ntroduce the AL-value, dscuss some nterestng propertes and treat some examples. It turns out that on the cone of convex games [9] the AL-value and the Shapley value concde. Secton 3 deals wth exact games and the exactfcaton operator on games. The AL-value s an addtve functon on the cone of exact games. Characterstc for the AL-value s the INVEXproperty (the nvarance w.r.t. exactfcaton). Further, for smplex games [1, 11] and also for dual smplex games or 1-convex games [1, 3] t s shown that the AL-value of such a game concdes wth the Shapley value of the exactfcaton of the game. In secton 4 the AL-value s studed for the cone of bg boss games [5] and t concdes there wth the τ-value [10] and the nucleolus [6]. In secton 5 the exactfcaton operator s adapted to treat a famly of partally defned games, whch gves a possblty to defne for such games also the AL-value and other values. Secton 6 ndcates topcs for further research.
5 2 The average lexographc value AL 3 Gven a balanced n-person < N,v > and gven an orderng σ =(σ(1),σ(2),...,σ(n)) of the players n N, the lexcographc maxmum of the core C(v) wth respect to σ s denoted by S σ (v). It s the unque pont of the core C(v) wth the propertes: (S σ (v)) σ(1) =max{x σ(1) x C(v)}, (S σ (v)) σ(2) =max{x σ(2) x C(v) wth x σ(1) = (S σ (v)) σ(1) },...,(S σ (v)) σ(n) =max{x σ(n) x C(v) wth (x σ(1),x σ(2),...,x σ(n 1) )= ((S σ (v)) σ(1), (S σ (v)) σ(2),...,(s σ (v) σ(n 1) ))}. Note that S σ (v) s an extreme pont of the core for each σ. The average lexcographc value of <N,v>s the average over all S σ (v).e. AL(v) = S σ (v), where Π(N) denotes the set of n! orderngs of N. 1 n! Example 2.1. Let <N,v>bea2-person balanced game wth N = {1, 2}. Then v(1, 2) v(1) + v(2) and C(v) =conv({f 1,f 2 }) wth f 1 =(v(n) v(2),v(2)), f 2 = (v(1),v(n) v(1)). Further Π(N) ={(1, 2), (2, 1)}, S (1,2) (v) =f 1,S (2,1) (v) =f 2, So, AL(v) = 1 (f 1 + f 2 )=(v(1) + 1 (v(1, 2) v(1) v(2)), v(2) + 1 (v(1, 2) v(1) v(2)), the standard soluton for the 2-person game <N,v>. Example 2.2. Let <N,v>be the 3-person convex game wth N = {1, 2, 3}, v() =0 for each N, v(s) =10f S =2and v(n) =30. Then S (1,2,3) (v) =(20, 10, 0) = m (3,2,1) (v), S (1,3,2) (v) =(20, 0, 10) = m (2,3,1) (v),...,s (3,2,1) (v) =(0, 10, 20) = m (1,2,3) (v). Here m σ (v) s the margnal vector w.r.t. σ wth m σ σ(k)(v) =v(σ(1),...,σ(k)) v(σ(1),σ(2),...,σ(k 1)) for each k N. So, AL(v) =(10, 10, 10) = 1 S σ (v) = 1 m σ (v) =φ(v) where 3! 3! σ =(σ(3),σ(2),σ(1)), the reverse order of σ, and φ(v) s the Shapley value of <N,v>. Theorem 2.3. For each convex game <N,v>: AL(v) =φ(v). Proof. Note that for each σ Π(N) : S σ (v) = m σ (v), where σ = (σ(n),σ(n 1),...σ(2),σ(1)). Theorem 2.4. Let <N,v>be a balanced smplex game [1,11].e. a game where C(v) s equal to the non-empty mputaton set I(v) ={x R n n x = v(n), x v({}) for =1 each N}. Then AL(v) =CIS(v), the center of the mputaton set. n Proof. Note that I(v) =conv{f 1 (v),f 2 (v),...,f n (v)} and CIS(v) = 1 f k (v) where n k=1 (f k (v)) = v() for N\{k} and (f k (v)) k = v(n) v(). Because S σ (v) = N\{k}
6 4 f σ(1) (v) for each σ Π(N) we obtan AL(v) = 1 n! f σ(1) (v) = 1 n n f k (v) =CIS(v). For dual smplex games (also called 1-convex games) (see [3],[11]) we gve wthout proof the followng results. Theorem 2.5. Let <N,v>beabalanced n-person game wth C(v) = I (v) = conv({g 1 (v),g 2 (v),...,g n (v)}), where (g k (v)) = v (k) =v(n) v(n\{k}) for k and (g k (v)) k = v(n) v (). N\{k} Then AL(v) = ENSR(v), where ENSR s the rule whch splts equally the nonseparable rewards. AL(v) s also equal to the nucleolus [6] and the τ-value [10] of (N,v). It wll be clear that AL satsfes the followng propertes: IR (Indvdual ratonalty), EFF (effcency), S-equvalence, CS (core selecton) and SYM (symmetry). Also DUM (the dummy property) holds for AL because for each balanced game <N,v>the AL-value AL(v) s an element of the core and for each x C(v) : v() x = n x k x k v(n) v(n\{}) k=1 k N\{} So, f s a dummy player, then x = v() for each core element and, especally AL (v) = v() for a dummy player. In the next secton we consder two other propertes of AL : INVEX, ADD E. k=1 3 Exact games Exact games are ntroduced by Schmedler [7] and they play an nterestng role n ths secton. Recall that a game s an exact game f for each coalton S 2 N \{φ} there s an element x S C(v) such that x S = v(s). Let us denote by EX N the set of exact S games wth player set N. In fact EX N s a cone of games and one easly sees that AL : EX N R n s addtve. We call ths nterestng property ADD E :AL(v +w) =AL(v)+ AL(w) for each v, w EX N.
7 5 Note that for each balanced game <N,v>theresaunqueexactgame<N,v E > wth the same core as the orgnal game. Ths exactfcaton <N,v E > of <N,v>s defned by v E (φ) =0and v E (S) =mn{ x x C(v)} for each S 2 N \{φ} S So, C(v E ) = C(v) for each balanced game < N,v > and v E = v ff < N,v > s exact. Note that an nterestng property for AL s: f for <N,v>,<N,w>we have C(v) = C(w) φ, then AL(v) = AL(w). Ths property s equvalent wth the property INVEX : AL(v) =AL(v E ) for each balanced game <N,v>,where INVEX stands for nvarant w.r.t. exactfcaton. In vew of theorem 2.3 ths INVEX-property of AL gves the possblty to prove that for some games <N,v>theAL-valueof<N,v>concdes wth the Shapley value φ(v E ) of the exactfcaton <N,v E > of <N,v>.Thssthecaseforthosegame<N,v> for whch the exactfcaton s convex. Ths holds e.g. for smplex games, dual smplex games and also for 2- and 3-person balanced game. So we obtan Theorem 3.1. () If <N,v>s a balanced 2-person game or a 3-person game, then AL(v) =φ(v E ). () For each smplex game <N,v>we have AL(v) =φ(v E ). () For each dual smplex game <N,v>we have AL(v) =φ(v E ). Proof of () only. Let <N,v>be a smplex game. Then C(v) = I(v) =conv{f 1 (v),f 2 (v),...,f n (v)}. So v E (N) =v(n) and for each S 2 N \{φ, N} : v E (S) =mn{ x x C(v)} =mn{ f k k {1, 2,...,n}} =mn{ v(), v(n) S S S v()} = v(). Ths mples that v E s a sum of convex games namely v E = N\S S n v()u {} +(v(n) n v(k))u N (where u S denotes the unanmty game wth u S (T )=1 =1 k=1 f S T and u S (T )=0otherwse). So, <N,v E > s a convex game and AL(v) = AL(v E )=φ(v E ). Now we gve a 4-person exact game <N,v>, where φ(v) =φ(v E ) AL(v). Ths game s a slght varant of an example n [2] on p. 91.
8 6 Example 3.2. Let ε (0, 1] and let <N,v>be the game wth N = {1, 2, 3, 4}, v(s) =7, 12, 22 f S =2, 3, 4 respectvely and v(1) = ε, v(2) = v(3) = v(4) = 0. Note that <N,v>s not convex because v(1, 2, 3) v(1, 2) = 5 <v(1, 3) v(1) = 7 ε. Note further that Ext(C(v)) has the maxmum number of 24 extreme ponts: () 12 extreme ponts whch are permutatons of (10,5,5,2), () 9 extreme ponts whch are permutatons of (7,7,8,0) but wth frst coordnate unequal to 0, () (ε, 7 ε, 7 ε, 8+ε), (ε, 7 ε, 8 ε, 7 ε) and (ε, 8 ε, 7 ε, 7 ε). From ths follows that <N,v>s an exact game, and that each lexcographc maxmum S σ (v) s equal to a permutaton of the vector (10,5,5,2), where each such permutaton corresponds to two orders. So, AL(v) =(5 1, 5 1, 5 1, 5 1 ) and s unequal to φ(v E )=φ(v) =( ε, ε, ε, ε). 4 Bg boss games and the average lexcographc value Bg boss games are ntroduced n [5] and further dscussed n [1] and [11]. Recall that an n-person game <N,v>s a bg boss game wth n as bg boss f the followng three condtons hold: 1. Bg boss property: v(s) =0for all S wth n/ S. 2. Monotoncty property: v(s) v(t ) for all S, T 2 N wth S T. 3. Unon property: v(n) v(s) M (v) for each S 2 N wth n S. N\S
9 7 It s well-known that the core of a bg boss game wth n as bg boss s gven by C(v) ={x R n 0 x M (v) for each N\{n}, n x = v(n)} and the τ-value by τ(v) =( 1M 2 1(v), 1M 2 2(v),..., 1M 2 n 1(v), v(n) 1 M 2 (v)). =1 The extreme ponts of a bg boss game <N,v>wth n as bg boss are of the form P T where T N\{n} and P T = M (v) f T, P T =0f N\T {n} and P T = v(n) n M (v). For each σ Π(N) the lexocographc maxmum S σ (v) equals T P T (σ), where T (σ) ={ N\{n} σ() <σ(n)}. Theorem 4.1. Let < N,v > be a bg boss game wth n as bg boss. Then AL(v) =τ(v). Proof. For each N\{n} : AL (v) = 1 n! 1 M n! (v) {σ Π(N) σ() <σ(n)} = 1M 2 (v) =τ (v) By EFF of τ andalthenalsoal n (v) =τ n (v). =1 (S σ (v)) = 1 n! n 1 (P T (σ) ) = Letuslookattheexactfcaton<N,v E > of the bg boss game <N,v>wth n as a bg boss. () For S N\{n} we have v E (S) = mn T N\{n} S P T = S P φ =0 () For S wth n S we have v E (S) = mn T N\{n} S = P N\{n} S P T = mn (v(n) M (v)) T N\{n} T \S =(v(n) n 1 M (v)) + M (v). =1 S Ths mples that v E s a non-negatve combnaton of convex unanmty games: v E =(v(n) n 1 =1 M (v))u {n} + N\{n} M (v)u {,n} So, v E s a convex game (and also a bg boss game) and the extreme ponts of C(v) and of C(v E ) concde. So we obtan τ(v) =AL(v) =AL(v E )=φ(v E ). Theorem 4.2. The AL-value of a bg boss game equals the Shapley value of the exactfcaton of the bg boss game.
10 5 An approach to handle partally defned games 8 Cases where a player set N s confronted wth the problem of dvdng v(n), where not for each subcoalton of N the worth s gven, are dscussed extensvely n the lterature. I wll consder specal balanced partally defned games. These are games <N,v,F >, where N s the player set, F s a subset of 2 N, contanng N and φ and v : F Rhas the propertes v(φ) =0and C F (v) :={x R n n x = v(n), x v(s) for all F 2 N } =1 S s a non-empty and bounded set. For such a balanced F-game v one can study the exact extenson v :2 N R where v(s) =mn{ S x x C F (v)} where we have a real extenson f <N,v,F > has the exactness property: v(s) = v(s) for S F. Gven a soluton Ψ for games <N,v>one can defne a soluton Ψ for balanced partally defned game by Ψ(N,v,F) =Ψ(N, v) It s nterestng to study AL n such stuatons. 6 Concludng remarks Further research on the average lexcographc value wll nclude () monotoncty propertes of AL, () contnuty propertes of AL, () consstency propertes of AL, (v) axomatzatons, (v) numercal aspects, (v) cones wth a perfect kernel system and AL, (v) relatons wth other core selectons, (v) extensons of the AL-value for non-balanced games, (x) more relatons wth other soluton concepts.
11 9 References [1] Branze, R., Tjs, S. (2001). Addtvty regons for solutons n cooperatve game theory, Lbertas Mathematca 21: [2] Derks, J., Kupers,J. (2002). On the number of extreme ponts of the core of a transferable utlty game, n: Chapters n Game Theory (Eds. P. Borm and H. Peters), Kluwer Academc Publshers, pp [3] Dressen, T., Tjs, S. (1983). The τ-value, the nucleolus and the core for a subclass of games, Methods of Operatons Research 46: [4] Glles, D.B. (1953). Some theorems on n-person games. Dssertaton, Department of Mathematcs, Prnceton Unversty. [5] Muto, S., Nakayama, M., Potters, J., Tjs, S. (1988). On bg boss games, The Economc Studes Quarterly 39: [6] Schmedler, D. (1969). The nucleolus of a characterstc functon game, SIAM Journal of Appled Mathematcs 17: [7] Schmedler, D. (1972). Cores of exact games, Journal of Mathematcal Analyss and Applcatons 40, [8] Shapley, L. (1953). A value for n-person games, n: Contrbutons to the Theory of Games II (Eds. H.W. Kuhn and A.W. Tucker), Annals of Mathematcs Studes No. 28, Prnceton Unversty Press, pp [9] Shapley, L. (1971). Cores of convex games, Internatonal Journal of Game Theory 1: [10] Tjs, S. (1981). Bounds of the core of a game and the τ-value, n: Game Theory and Mathematcal Economcs (Eds. O. Moeschln and D. Pallaschke), North-Holland Publshng Company, pp [11] Tjs, S., Branze, R. (2002). Addtve stable solutons on perfect cones of cooperatve games, Internatonal Journal of Game Theory 31:
Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationThe Myerson value in terms of the link agent form: a technical note
The Myerson value n terms of the lnk agent form: a techncal note André Casajus (September 2008, ths verson: October 1, 2008, 18:16) Abstract We represent the Myerson (1977) value n terms of the value ntroduced
More informationAxiomatizations of Pareto Equilibria in Multicriteria Games
ames and Economc Behavor 28, 146154 1999. Artcle ID game.1998.0680, avalable onlne at http:www.dealbrary.com on Axomatzatons of Pareto Equlbra n Multcrtera ames Mark Voorneveld,* Dres Vermeulen, and Peter
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationPedersen, Ivar Chr. Bjerg; Hansen, Søren Mosegaard; Brincker, Rune; Aenlle, Manuel López
Downloaded from vbn.aau.dk on: Aprl 2, 209 Aalborg Unverstet Load Estmaton by Frequency Doman Decomposton Pedersen, Ivar Chr. Bjerg; Hansen, Søren Mosegaard; Brncker, Rune; Aenlle, Manuel López Publshed
More informationUncertainty on Fatigue Damage Accumulation for Composite Materials Toft, Henrik Stensgaard; Sørensen, John Dalsgaard
Aalborg Unverstet Uncertanty on Fatgue Damage Accumulaton for Composte Materals Toft, Henrk Stensgaard; Sørensen, John Dalsgaard Publshed n: Proceedngs of the Twenty Second Nordc Semnar on Computatonal
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationTilburg University. Note on Integer-Valued Bilinear Time Series Models Drost, Feico; van den Akker, Ramon; Werker, Bas. Publication date: 2007
Tlburg Unversty Note on Integer-Valued Blnear Tme Seres Models Drost, Feco; van den Akker, Ramon; Werker, Bas Publcaton date: 2007 Lnk to publcaton Ctaton for publshed verson (APA): Drost, F. C., van den
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationVoting Games with Positive Weights and. Dummy Players: Facts and Theory
Appled Mathematcal Scences, Vol 10, 2016, no 53, 2637-2646 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/ams201667209 Votng Games wth Postve Weghts and Dummy Players: Facts and Theory Zdravko Dmtrov
More informationAccepted Manuscript. Games of threats. Elon Kohlberg, Abraham Neyman S (17) Reference: YGAME Received date: 30 August 2017
Accepted Manuscrpt Games of threats Elon Kohlberg, Abraham Neyman PII: S0899-8256(7)3090-2 DOI: https://do.org/0.06/j.geb.207.0.08 eference: YGAME 277 To appear n: Games and Economc Behavor eceved date:
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationInfinitely Split Nash Equilibrium Problems in Repeated Games
Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationModeling values for TU-games using generalized versions of consistency, standardness and the null player property
ath eth Oper Res (2016) 83:179 205 DOI 10.1007/s00186-015-0525-x ORIGINAL ARTICLE odelng values for TU-games usng generalzed versons of consstency, standardness and the null player property Tadeusz Radzk
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008
Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationConstant Best-Response Functions: Interpreting Cournot
Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More information(1 ) (1 ) 0 (1 ) (1 ) 0
Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationCS286r Assign One. Answer Key
CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationKybernetika. Masahiro Inuiguchi Calculations of graded ill-known sets. Terms of use: Persistent URL:
Kybernetka Masahro Inuguch Calculatons of graded ll-known sets Kybernetka, Vol. 50 (04), No., 6 33 Persstent URL: http://dml.cz/dmlcz/43790 Terms of use: Insttute of Informaton Theory and Automaton AS
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationErbakan University, Konya, Turkey. b Department of Mathematics, Akdeniz University, Antalya, Turkey. Published online: 28 Nov 2013.
Ths artcle was downloaded by: [Necmettn Erbaan Unversty] On: 24 March 2015, At: 05:44 Publsher: Taylor & Francs Informa Ltd Regstered n England and Wales Regstered Number: 1072954 Regstered offce: Mortmer
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationExistence of an Equilibrium in a Competitive Economy. In this paper we introduce a model of an exchange economy
1 Exstence of an Equlbrum n a Compettve Economy wth Indvsbltes and Money 1 Gerard van der Laan 2, Dolf Talman 3 and Zafu Yang 4 Abstract In ths paper we ntroduce a model of an exchange economy wth ndvsble
More informationR n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β
Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationCompromise Stable TU-Games Quant, Marieke; Borm, Peter; Reijnierse, Hans; van Velzen, S.
Tilburg University Compromise Stable TU-Games Quant, Marieke; Borm, Peter; Reijnierse, Hans; van Velzen, S. Publication date: 2003 Link to publication Citation for published version (APA): Quant, M., Borm,
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationMarket structure and Innovation
Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
More informationSharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.
Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationGroup Analysis of Ordinary Differential Equations of the Order n>2
Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationNorm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise
ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationLecture Randomized Load Balancing strategies and their analysis. Probability concepts include, counting, the union bound, and Chernoff bounds.
U.C. Berkeley CS273: Parallel and Dstrbuted Theory Lecture 1 Professor Satsh Rao August 26, 2010 Lecturer: Satsh Rao Last revsed September 2, 2010 Lecture 1 1 Course Outlne We wll cover a samplng of the
More information