NONCONSTANT SUM REDANDBLACK GAMES WITH BETDEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia


 Gwen Johns
 2 years ago
 Views:
Transcription
1 To appear n Journal o Appled Probablty June 2007 OCOSTAT SUM REDADBLACK GAMES WITH BETDEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate a class o person nonconstant sum redandblack games wth betdependent wn probablty unctons. We assume that players and a gamblng house are engaged n a game played n stages, where the player s probablty o wnnng at each stage s a uncton o the rato o hs bet to the sum o all players bets. However, at each stage o the game there s a postve probablty that all players lose and the gamblng house wns ther bets. We prove that the wn probablty uncton s superaddtve and t satses st st, then a bold strategy s optmal or all players. Keywords: Stochastc games onconstant sum games Redandblack AMS 2000 Subject Classcaton: Prmary 91A15 Secondary 91A05; 91A06 1. Introducton One o the most nterestng examples n Dubns and Savage [2] s the amous redandblack gamblng problem. In the dscrete verson ths gamblng problem can be descrbed as ollows. A player has an ntal nonnegatve nteger ortune x and wants to reach a goal o g unts by bettng at each stage o the game an ntegral amount s not greater than hs current ortune. I hs ntal stake s s x, hs next ortune wll be x + s wth probablty w wth 0 < w < 1, and x s wth probablty w 1 w. And so on untl the goal g s reached or the player goes broke. The problem or the player s to decde how many unts o hs current ortune should be staked at each stage n order to maxmze hs probablty o reachng the goal g. Dubns and Savage [2] showed that the soluton o ths problem depends on the value o the probablty w. In partcular, they showed that n the subar case when w 1/2, an optmal strategy s bold play whch corresponds to always stakng the entre ortune or just what s needed to reach the target, whchever s smaller. In the superar case.e. w 1/2 Ross [6] proved that t s optmal or the player to play tmdly, that s always to stake 1 unt o hs current ortune when he s between 1 and g 1 and 0 otherwse. A gamblng Postal address: 600 South 43rd Street, Phladelpha, PA 19104, USA Emal address: 1
2 2 LAURA POTIGGIA theoretcal proo o Ross s result can be ound n Matra and Sudderth [3]. Pontgga [5] ntroduced twoperson redandblack games, n whch two players hold an ntegral amount o money and they both am to wn the other player s ortune. Chen and Hsau [1] extended the results n Pontgga [5] to twoperson redandblack games wth betdependent wn probablty unctons. At the present tme we are not aware o any nontrval results establshng ash Equlbra or person redandblack games. Ths paper consders a person nonconstant sum redandblack game, n whch we have players and a gamblng house, that at each stage o the game has a postve probablty o wnnng the players bets. Secton 2 ntroduces the notaton and the termnology we wll use n the ollowng sectons and sets up the ormulaton o the nonconstant sum redandblack game. In Secton 3, we show that the wn probablty uncton s superaddtve n 1 s n 1 s and t satses the condton st st,.e. then t s optmal or all players to bet boldly. Several examples are gven as applcaton o ths result. 2. Prelmnares We magne there are players wth 2 who are engaged n a game played n stages, where they all am to reach a goal ortune g by bettng at each stage an ntegral amount not greater than ther current ortune. However the gamblng house may wn some o the players money. The ntal ortunes o the players orm a vector x 1,...,,..., x, where denotes the postve nteger ortune held by player j, or j 1,...,. Hence, at the ntal state, n the system we have a total amount o money equal to M j1. We assume that g M < 2g. Durng the game the amount o money held by the players can become less than M at some stage o the game all o the players lose and the money goes to the gamblng house. The state space S o ths game s dened as the set o all possble ortunes held by the players: S {x 1,..., x : 0 g or j 1,..., }. Ths dmensonal state space s dscrete and t ncludes several absorbng states. In act, ater one o the players reaches the goal g, or the total amount o money held by the players becomes less than g, the game does not move to any other state. At each stage, each player bds an ntegral amount o money, whch must be less than or equal to the ortune that he holds. We assume each player chooses hs acton wthout any knowledge about the actons chosen by the other players. In act, all the games we consder are noncooperatve games.
3 onconstant sum redandblack 3 Suppose that player j bds an amount o money, where hs acton set s { {1,..., xj } x A j x 1,..., x j {1,..., g 1} {0} {0, g} In our game we requre each player to bd at least one unt o money he has a postve ortune less than g;.e. 1 > 0, or any j 1,...,. I we allow all o them to bd 0, then or ths game there s a trval, unnterestng ash Equlbrum, n whch all players bd 0 orever, and the game stays n the same state perpetually. The payo uncton or each player s gven by an ndcator uncton, whch takes value 1 the player reaches the goal g, and 0 otherwse. otce that n ths game the total amount o money n the system can stay the same as the orgnal amount M or eventually decrease at some stage o the game the gamblng house wns the players bets. Hence, only one o the players can reach the goal, or the sum o the players ortunes becomes less than g none o them wll be able to reach t. The sum o the payos assocated to each set o strateges s not constant.e. t can be 0 or 1, so the games descrbed here are nonconstant sum stochastc games. otce that at each stage o the game the players have a postve probablty o losng at least one unt o money. 3. onconstant sum person red and black game Suppose that at stage m each player j has 1 x m j g 1 unts o money, and he bds an amount 1 a m j x m j, or j 1,...,. The law o moton or the game at stage m s dened by: x m+1 1,..., x m+1 x m 1 a 1,..., x m a w.p. 1 j1 aj, 1 a x m a,..., x m a w.p. a1, 1 a x m 1 a 1,..., x m j + a k,..., x m a w.p. aj, 1 a x m 1 a 1,..., x m a w.p. a. 1 a 1 where the uncton : [0, 1] [0, 1] s an ncreasng, contnuous nonzero uncton wth 0 0 and s s, whch represents the wn probablty
4 4 LAURA POTIGGIA uncton o the game. We notce that j1 xm j < g at some stage m, then the probablty o reachng the goal g s equal to zero or all the players, hence the game stops. Also ater one o the players reaches the goal g, he stops stakng money, hence the game stops, and the probablty or the other players to reach ther goal becomes zero. In concluson, n our games t s mpossble or more than one player to reach the goal because o our assumpton that the total amount o money M s smaller than 2g. Snce s s, we see that or any j 1,..., [ ] E[x m+1 j x m j ] x m j a m a m k j 1 + x m k1 1 am j + a m a m k j 1 am + x m j a m j a m k 1 am [ ] a m x m j a m j j 1 + x m 1 am j + a m a m k j 1 am x m j a m j + a m j 1 am x m j 1 a m and E[x m+1 j x m j ] xm j or x m j 0 or g. Thereore the processes {x m j }, or j 1,...,, o the ortunes o the players are supermartngales. Ths means that the game s subar or all the players. For a nonconstant sum person redandblack game wth 1 g 1 and g j1 < 2g, or j 1,...,, we can prove the ollowng result. Theorem 3.1. In a nonconstant sum person redandblack game, assume that the wn probablty uncton s superaddtve.e. s s and t satses the ollowng condton: st st. A ash Equlbrum s or all players to play a bold strategy,.e. x 1,..., x or all j 1,..., and all x 1,..., x S. Proo. Suppose all players adopt a bold strategy and set Q j x 1,..., x P [player j reaches hs goal g when the game starts at x 1,..., x ]. The correspondng law o moton at stage m o the game s gven by:
5 onconstant sum redandblack 5 x m+1 1,..., x m+1 0,..., 0 w.p. 1 j1 xj,,..., 0 w.p. x1, ,..., w.p. x. 2 Thereore the expected return to player j when all players use a bold strategy s: Q j x 1,...,,..., x Q j 0,..., x,..., 0 1 where Q j 0,...,,..., 0 1, snce g. In order to prove that or player j a bold strategy s optmal when all other players play boldly, t suces to show that Q j. s excessve see Theorem 3.10 Matra and Sudderth [3]. Hence, we need to show that the expected return that player j gets by ntally stakng an amount 1 and then playng boldly or the rest o the game, s always less than or equal to the expected return he gets playng boldly rom the begnnng. Suppose now that the rst stage o the game player j stakes an amount 1. Hs expected return n ths case s gven by: σ j x 1,...,,..., x j x x + j x x 1 + j x Q j 0,..., Q j + j x, 0,...,,..., 0+ x,..., Q j 0,...,,..., + j x +
6 6 LAURA POTIGGIA + 1 where Q j + j + j x Q j 0,..., j x,..., 0 1, 1 x + j x snce Q j 0,...,,..., 0 x g, 1 Q j 0,...,,..., 0 0, snce < g, x, 0,...,,..., 0 Q j 0,...,,..., + j Thereore we have σ j x 1,..., x + x k j x + 1 x + j x. In order to prove that Q j. s excessve we need to show that the ollowng nequalty holds: Q j x 1,..., x σ j x 1,..., x, 3 whch s equvalent to: 1 x + x k j x + 1 x + j x. In order to show that nequalty 3 holds we need to decompose the quantty as ollows. x 1 x. + x k + x k + x k + x k x k + x k + x k a j + x k + x k + x k + x k + x k + x k + x k + x k
7 onconstant sum redandblack 7 Suppose the wn probablty uncton s superaddtve,.e. s s, and t satses the condton st st, or any s, t [0, 1], hence we can prove the ollowng result. + x k + + x + k + x k + x k + x k x k + x k x k + x k In concluson nequalty 3 holds or any 1. Thereore we proved that Q j. s excessve or player j and that the prole Bold,..., Bold s a ash equlbrum or ths class o games. Remarks 3.1. The ormulaton o ths game come rom the dea that can be consdered as a penalzng uncton mposed to the players. For example we can magne a stuaton where there s a state agency or the same gamblng house that has the power to control the players by penalzng ther probablty o wnnng. Example 3.1. We consder the wn probablty uncton s ws wth 0 < w < 1, ntroduced n Pontgga [5] or the weghted redandblack game. It s clear that s s or all s 0, 1 and that ths uncton s superaddtve, s + t ws + wt ws + t s + t. Also t s easy to show that ths uncton satses the condton st wswt w 2 st wst st. Hence t ollows rom Theorem 3.1 that Bold,..., Bold s a ash Equlbrum or a nonconstant sum person weghted redandblack game. Example 3.2. We consder the wn probablty uncton s s p or some p 1, ntroduced n Chen and Hsau [1]. It s easy to show that s s and that the uncton s superaddtve, snce s+t s p +t p s+t p s+ t. Also the second condton s satsed snce st s p t p st p st. Hence, t ollows rom Theorem 3.1 that Bold,..., Bold s a ash Equlbrum or a nonconstant sum person redandblack game wth ths wn probablty uncton. Acknowledgements I would lke to thank Dr. Wllam Sudderth or hs suggestons and gudance, and the reeree or hs/her very helpul comments and eedback.
8 8 LAURA POTIGGIA Reerences [1] Chen, M. and Hsau, S Twoperson redandblack games wth betdependent wn probablty unctons. Journal o Appled Probablty, 43, [2] Dubns, L. and Savage, L Inequaltes or Stochastc Processes: How to Gamble You Must, 2nd edn. Dover, ew York. [3] Matra, A.P. and Sudderth, W.D Dscrete Gamblng and Stochastc Games. Sprnger, ew York. [4] Pontgga, L Topcs n Stochastc Games. Doctoral thess, Unversty o Mnnesota, Mnneapols. [5] Pontgga, L Twoperson redandblack wth betdependent wn probabltes. Advanced Appled Probablty, 37, [6] Ross, S.M Dynamc Programmng and Gamblng Models. Advanced Appled Probablty 6, [7] Secch, P Twoperson redandblack stochastc games. Journal o Appled Probablty 34,
Recurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σalgebra: a set
More informationHow Much to Bet on Video Poker
How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationPSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 12
14 The Chsquared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationgreatest common divisor
4. GCD 1 The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Prioritybased scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? RealTme Systems Laboratory Department of Computer
More information1 Approximation Algorithms
CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons
More informationA Binary Particle Swarm Optimization Algorithm for Lot Sizing Problem
Journal o Economc and Socal Research 5 (2), 2 A Bnary Partcle Swarm Optmzaton Algorthm or Lot Szng Problem M. Fath Taşgetren & YunCha Lang Abstract. Ths paper presents a bnary partcle swarm optmzaton
More informationOptimal maintenance of a productioninventory system with continuous repair times and idle periods
Proceedngs o the 3 Internatonal Conerence on Aled Mathematcs and Comutatonal Methods Otmal mantenance o a roductonnventory system wth contnuous rear tmes and dle erods T. D. Dmtrakos* Deartment o Mathematcs
More informationWeek 6 Market Failure due to Externalities
Week 6 Market Falure due to Externaltes 1. Externaltes n externalty exsts when the acton of one agent unavodably affects the welfare of another agent. The affected agent may be a consumer, gvng rse to
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annutymmedate, and ts present value Study annutydue, and
More information1 Example 1: Axisaligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationWe assume your students are learning about selfregulation (how to change how alert they feel) through the Alert Program with its three stages:
Welcome to ALERT BINGO, a funflled and educatonal way to learn the fve ways to change engnes levels (Put somethng n your Mouth, Move, Touch, Look, and Lsten) as descrbed n the How Does Your Engne Run?
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s nonempty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationSorting Online Reviews by Usefulness Based on the VIKOR Method
Assocaton or Inormaton Systems AIS Electronc Lbrary (AISeL) Eleventh Wuhan Internatonal Conerence on e Busness Wuhan Internatonal Conerence on ebusness 5262012 Sortng Onlne Revews by Useulness Based
More informationSCALAR A physical quantity that is completely characterized by a real number (or by its numerical value) is called a scalar. In other words, a scalar
SCALAR A phscal quantt that s completel charactered b a real number (or b ts numercal value) s called a scalar. In other words, a scalar possesses onl a magntude. Mass, denst, volume, temperature, tme,
More informationOn the Optimal Control of a Cascade of HydroElectric Power Stations
On the Optmal Control of a Cascade of HydroElectrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationPower law distribution of dividends in horse races
EUROPHYSICS LETTERS 15 February 2001 Europhys. Lett., 53 (4), pp. 419 425 (2001) Power law dstrbuton of dvdends n horse races K. Park and E. Domany Department of Physcs of Complex Systems, Wezmann Insttute
More informationCombinatorial Agency of Threshold Functions
Combnatoral Agency of Threshold Functons Shal Jan Computer Scence Department Yale Unversty New Haven, CT 06520 shal.jan@yale.edu Davd C. Parkes School of Engneerng and Appled Scences Harvard Unversty Cambrdge,
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMISP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationOptimization under uncertainty. Antonio J. Conejo The Ohio State University 2014
Optmzaton under uncertant Antono J. Conejo The Oho State Unverst 2014 Contents Stochastc programmng (SP) Robust optmzaton (RO) Power sstem applcatons A. J. Conejo The Oho State Unverst 2 Stochastc Programmng
More informationx f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60
BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationBandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.belllabs.com Abstract We model a server that allocates varyng amounts of bandwdth
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationThe eigenvalue derivatives of linear damped systems
Control and Cybernetcs vol. 32 (2003) No. 4 The egenvalue dervatves of lnear damped systems by YeongJeu Sun Department of Electrcal Engneerng IShou Unversty Kaohsung, Tawan 840, R.O.C emal: yjsun@su.edu.tw
More informationPowerofTwo Policies for Single Warehouse MultiRetailer Inventory Systems with Order Frequency Discounts
Powerofwo Polces for Sngle Warehouse MultRetaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationYves Genin, Yurii Nesterov, Paul Van Dooren. CESAME, Universite Catholique de Louvain. B^atiment Euler, Avenue G. Lema^tre 46
Submtted to ECC 99 as a regular paper n Lnear Systems Postve transfer functons and convex optmzaton 1 Yves Genn, Yur Nesterov, Paul Van Dooren CESAME, Unverste Catholque de Louvan B^atment Euler, Avenue
More informationProject Networks With MixedTime Constraints
Project Networs Wth MxedTme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationProductForm Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538195174 ORIGINAL ARTICLE ProductForm Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://wwwbcf.usc.edu/
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATIONBASED OPTIMIZATION. Michael E. Kuhl Radhamés A. TolentinoPeña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATIONBASED OPTIMIZATION
More informationNPAR TESTS. OneSample ChiSquare Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):18841889 Research Artcle ISSN : 09757384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAMReport 201448 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationCommunication Networks II Contents
8 / 1  Communcaton Networs II (Görg)  www.comnets.unbremen.de Communcaton Networs II Contents 1 Fundamentals of probablty theory 2 Traffc n communcaton networs 3 Stochastc & Marovan Processes (SP
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationSolutions to the exam in SF2862, June 2009
Solutons to the exam n SF86, June 009 Exercse 1. Ths s a determnstc perodcrevew nventory model. Let n = the number of consdered wees,.e. n = 4 n ths exercse, and r = the demand at wee,.e. r 1 = r = r
More informationThe literature on manyserver approximations provides significant simplifications toward the optimal capacity
Publshed onlne ahead of prnt November 13, 2009 Copyrght: INFORMS holds copyrght to ths Artcles n Advance verson, whch s made avalable to nsttutonal subscrbers. The fle may not be posted on any other webste,
More informationFormula of Total Probability, Bayes Rule, and Applications
1 Formula of Total Probablty, Bayes Rule, and Applcatons Recall that for any event A, the par of events A and A has an ntersecton that s empty, whereas the unon A A represents the total populaton of nterest.
More informationNew bounds in BalogSzemerédiGowers theorem
New bounds n BalogSzemerédGowers theorem By Tomasz Schoen Abstract We prove, n partcular, that every fnte subset A of an abelan group wth the addtve energy κ A 3 contans a set A such that A κ A and A
More informationAn InterestOriented Network Evolution Mechanism for Online Communities
An InterestOrented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (InClass) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationInterest Rate Futures
Interest Rate Futures Chapter 6 6.1 Day Count Conventons n the U.S. (Page 129) Treasury Bonds: Corporate Bonds: Money Market Instruments: Actual/Actual (n perod) 30/360 Actual/360 The day count conventon
More information1.1 The University may award Higher Doctorate degrees as specified from timetotime in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
More informationDscreteTme Approxmatons of the HolmstromMlgrom BrownanMoton Model of Intertemporal Incentve Provson 1 Martn Hellwg Unversty of Mannhem Klaus M. Schmdt Unversty of Munch and CEPR Ths verson: May 5, 1998
More informationDynamic OnlineAdvertising Auctions as Stochastic Scheduling
Dynamc OnlneAdvertsng Auctons as Stochastc Schedulng Isha Menache and Asuman Ozdaglar Massachusetts Insttute of Technology {sha,asuman}@mt.edu R. Srkant Unversty of Illnos at UrbanaChampagn rsrkant@llnos.edu
More informationOptimal Bidding Strategies for Generation Companies in a DayAhead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 86, 009 ISSN 94700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a DayAhead Electrcty Market wth Rsk Management Taken nto Account
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationGibbs Free Energy and Chemical Equilibrium (or how to predict chemical reactions without doing experiments)
Gbbs Free Energy and Chemcal Equlbrum (or how to predct chemcal reactons wthout dong experments) OCN 623 Chemcal Oceanography Readng: Frst half of Chapter 3, Snoeynk and Jenkns (1980) Introducton We want
More informationThe Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading
The Choce of Drect Dealng or Electronc Brokerage n Foregn Exchange Tradng Mchael Melvn & Ln Wen Arzona State Unversty Introducton Electronc Brokerage n Foregn Exchange Start from a base of zero n 1992
More informationVasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio
Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of
More informationProbability and Optimization Models for Racing
1 Probablty and Optmzaton Models for Racng Vctor S. Y. Lo Unversty of Brtsh Columba Fdelty Investments Dsclamer: Ths presentaton does not reflect the opnons of Fdelty Investments. The work here was completed
More informationThe Power of Slightly More than One Sample in Randomized Load Balancing
The Power of Slghtly More than One Sample n Randomzed oad Balancng e Yng, R. Srkant and Xaohan Kang Abstract In many computng and networkng applcatons, arrvng tasks have to be routed to one of many servers,
More informationToday s class. Chapter 13. Sources of uncertainty. Decision making with uncertainty
Today s class Probablty theory Bayesan nference From the ont dstrbuton Usng ndependence/factorng From sources of evdence Chapter 13 1 2 Sources of uncertanty Uncertan nputs Mssng data Nosy data Uncertan
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More information8.4. Annuities: Future Value. INVESTIGATE the Math. 504 8.4 Annuities: Future Value
8. Annutes: Future Value YOU WILL NEED graphng calculator spreadsheet software GOAL Determne the future value of an annuty earnng compound nterest. INVESTIGATE the Math Chrstne decdes to nvest $000 at
More informationPricing index options in a multivariate Black & Scholes model
Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders AFI_1383 Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders Verson: October 2, 2013 1 Introducton In ths paper, we consder
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationThe Stochastic Guaranteed Service Model with Recourse for MultiEchelon Warehouse Management
The Stochastc Guaranteed Servce Model wth Recourse for MultEchelon Warehouse Management Jörg Rambau, Konrad Schade 1 Lehrstuhl für Wrtschaftsmathematk Unverstät Bayreuth Bayreuth, Germany Abstract The
More informationOnline Advertisement, Optimization and Stochastic Networks
Onlne Advertsement, Optmzaton and Stochastc Networks Bo (Rambo) Tan and R. Srkant Department of Electrcal and Computer Engneerng Unversty of Illnos at UrbanaChampagn Urbana, IL, USA 1 arxv:1009.0870v6
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? ChuShu L Department of Internatonal Busness, Asa Unversty, Tawan ShengChang
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationStock market as a dynamic game with continuum of players 2
Stock market as a dynamc game wth contnuum of players Agneszka WsznewskaMatyszkel Insttute of Appled Mathematcs and Mechancs Warsaw Unversty emal: agnese@mmuw.edu.pl Abstract. Ths paper contans a gametheoretc
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationCALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS
CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS Novella Bartoln 1, Imrch Chlamtac 2 1 Dpartmento d Informatca, Unverstà d Roma La Sapenza, Roma, Italy novella@ds.unroma1.t 2 Center for Advanced
More informationQUANTUM MECHANICS, BRAS AND KETS
PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented
More informationImplied (risk neutral) probabilities, betting odds and prediction markets
Impled (rsk neutral) probabltes, bettng odds and predcton markets Fabrzo Caccafesta (Unversty of Rome "Tor Vergata") ABSTRACT  We show that the well known euvalence between the "fundamental theorem of
More informationIn our example i = r/12 =.0825/12 At the end of the first month after your payment is received your amount owed is. P (1 + i) A
Amortzed loans: Suppose you borrow P dollars, e.g., P = 100, 000 for a house wth a 30 year mortgage wth an nterest rate of 8.25% (compounded monthly). In ths type of loan you make equal payments of A dollars
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationOptimal Customized Pricing in Competitive Settings
Optmal Customzed Prcng n Compettve Settngs Vshal Agrawal Industral & Systems Engneerng, Georga Insttute of Technology, Atlanta, Georga 30332 vshalagrawal@gatech.edu Mark Ferguson College of Management,
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationIn our example i = r/12 =.0825/12 At the end of the first month after your payment is received your amount in the account, the balance, is
Payout annutes: Start wth P dollars, e.g., P = 100, 000. Over a 30 year perod you receve equal payments of A dollars at the end of each month. The amount of money left n the account, the balance, earns
More informationGoal Problems in Gambling and Game Theory. Bill Sudderth. School of Statistics University of Minnesota
Goal Problems in Gambling and Game Theory Bill Sudderth School of Statistics University of Minnesota 1 Three problems Maximizing the probability of reaching a goal. Maximizing the probability of reaching
More informationA Novel Auction Mechanism for Selling TimeSensitive EServices
A ovel Aucton Mechansm for Sellng TmeSenstve EServces JuongSk Lee and Boleslaw K. Szymansk Optmaret Inc. and Department of Computer Scence Rensselaer Polytechnc Insttute 110 8 th Street, Troy, Y 12180,
More informationNordea G10 Alpha Carry Index
Nordea G10 Alpha Carry Index Index Rules v1.1 Verson as of 10/10/2013 1 (6) Page 1 Index Descrpton The G10 Alpha Carry Index, the Index, follows the development of a rule based strategy whch nvests and
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a twostage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationHow Bad are Selfish Investments in Network Security?
1 How Bad are Selfsh Investments n Networ Securty? Lbn Jang, Venat Anantharam and Jean Walrand EECS Department, Unversty of Calforna, Bereley {ljang,ananth,wlr}@eecs.bereley.edu Abstract Internet securty
More informationBetting on Permutations
Bettng on Permutatons ABSTRACT Ylng Chen Yahoo! Research 45 W. 18th St. 6th Floor New York, NY 10011 Evdoka Nkolova CS & AI Laoratory Massachusetts Insttute of Technology Camrdge, MA 02139 We consder a
More informationEnforcement in Private vs. Public Externalities
Enforcement n Prvate vs. Publc Externaltes Hakan Inal Department of Economcs, School of Busness and L. Douglas Wlder School of Government and Publc Affars Vrgna Commonwealth Unversty hnal@vcu.edu November
More informationMaitra Cascade Minimization
Matra Cascade Mnmzaton Voudours Dmtros Dr. apakonstantnou George Natonal Techncal Unversty o Athens Basc Dentons Comple Matra Term [] Constant 0 Boolean uncton Lteral M Matra Term a lteral G Arbtrary varable
More informationTo Fill or not to Fill: The Gas Station Problem
To Fll or not to Fll: The Gas Staton Problem Samr Khuller Azarakhsh Malekan Julán Mestre Abstract In ths paper we study several routng problems that generalze shortest paths and the Travelng Salesman Problem.
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures Human Resources  Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:
More informationDiscriminatory versus UniformPrice Electricity Auctions with Supply Function Equilibrium
Dscrmnatory versus UnformPrce Electrcty Auctons wth Supply Functon Equlbrum Talat S. Genc a December, 007 Abstract. A goal of ths paper s to compare results for dscrmnatory auctons to results for unformprce
More information2.4 Bivariate distributions
page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More information