Professional Documents
Culture Documents
Ba424 Chapter 5
Ba424 Chapter 5
- involves managing the short-term demand for a fixed Because the linear programming model was designed to
perishable inventory in order to maximize the revenue maximize the minimum return over all the scenarios
potential for an organization. considered, we refer to it as the maximin model.
- The methodology, originally developed for American
Airlines, was first used to determine how many airline Moderate Risk Portfolio
flight seats to sell at an early reservation discount fare - Different objective: is needed for this portfolio
and how many airline flight seats to sell at a full fare. optimization problem. A common approach is to
- All major airlines use some form of revenue maximize the expected value of the return for the
management. portfolio.
- often include pricing strategies, overbooking policies,
short-term supply decisions, and the management of
NOTES AND COMMENTS
nonperishable assets.
- Application areas: hotels, apartment rentals, car 1. In this formulation, unlike in the previous max- imin
rentals, cruise lines, and golf courses. model, we keep the variables R1, R2, R3, R4, R5 in the
- The development of a revenue management system model. The variables R1, R2, R3, R4, and R5 defined in
can be expensive and time consuming, but the constraints (5.2)–(5.6) are often called definitional
potential payoffs may be substantial. variables (a variable that is de- fined in terms of other
variables). These variables could be substituted out of
Dual values - tell reservation agents the additional revenue the formulation, result- ing in a smaller model.
associated with overbooking each ODIF. However, we believe that when formulating a model,
clarity is of utmost im- portance and definitional
variables often make the model easier to read and
PORTFOLIO MODELS AND ASSET ALLOCATION
understand. Furthermore, stating the model as we
- Asset allocation - process of determining how to have eliminates the need for the user to do the
allocate investment funds across a variety of asset arithmetic calculations necessary to simplify the
classes such as stocks, bonds, mutual funds, real model. These calculations can lead to error and are
estate, and cash. best left to the software.
- Portfolio models - used to determine the percentage 2. Most optimization codes have preprocessing routines
of the investment funds that should be made in each that will eliminate and substitute out the definitional
asset class. variables in constraints (5.2)–(5.6). Indeed, the
- Goal: to create a portfolio that provides the best optimization model actually solved by the solver may
balance between risk and return.
differ considerably from the actual model formulation. As a result, the gain and loss balance out (resulting in a
This is why we recommend the user focus on clarity zero-sum) for the game. What one player wins, the other
when model building. player loses.
3. When building a model such as (5.1)–(5.13) in Excel, we
The player seeking to maximize the value of the game selects
recommend defining adjustable cells for only
a maximin strategy.
investment variables, that is, FS, IB, LG, LV, SG, and SV.
There will be cells with formulas that calculate the
The logic of game theory assumes that each player has
returns given in (5.2)–(5.6), but they need not be
the same information and will select a strategy that
adjustable. The Excel Solver model should have only
provides the best possible payoff from its point of view.
six adjustable cells. See the Excel Web file Moderate
Risk that illustrates this point.
Example: After comparing the row minimum values,
Company A selects the strategy that provides the
ASSET ALLOCATION AND VARIABLE ANNUITIES maximum of the row minimum values. This is called a
- Insurance companies use portfolio models for asset maximin strategy. Thus, Company A selects strategy a1 as
allocation to structure a portfolio for their clients who its optimal strategy; an increase in market
purchase variable annuities. share of at least 2% is guaranteed.
Variable annuity - an insurance contract that involves an The player seeking to minimize the value of the game selects
accumulation phase and a distribution phase. a minimax strategy.
In the accumulation phase the individual either makes a Example: After comparing the column maximum values,
lump sum contribution or contributes to the annuity over a Company B selects the strategy that provides the
period of time. minimum of the column maximum values. This is called a
minimax strategy. Thus, Company B selects b3 as its
In the distribution phase the investor receives payments optimal strategy. Company B has guaranteed that
either in a lump sum or over a period of time. It usually Company A cannot gain more than 2% in market share.
occurs at retirement, but because a variable annuity is an
insurance product, a benefit is paid to a beneficiary should IDENTIFYING A PURE STRATEGY SOLUTION
the annuitant die before or during the distribution period.
The game has…
Pure strategy solution
- Most insurance companies selling variable annuities
offer their clients the benefit of an asset allocation - if it is optimal for both players to select one strategy
model to help them decide how to allocate their and stay with that strategy regardless of what the
investment among a family of mutual funds. other player does
- Usually the client fills out a questionnaire to assess his - maximum of the row minimums = the minimum of the
or her level of risk tolerance. Then, given that risk column maximums, the players cannot improve their
tolerance, the insurance company’s asset allocation payoff by changing to a different strategy. The game is
model recommends how the client’s investment should said to have a saddle point/equilibrium point.
be allocated over a family of mutual funds.
Thus, a pure strategy is the optimal strategy for the
players. The requirement for a pure strategy solution is as
GAME THEORY follows:
- two or more decision makers, called players, compete
against each other.
- Each player selects one of several strategies without
Analyze a two-person, zero- sum game by first checking to
knowing in advance the strategy selected by the other
see whether a pure strategy solution exists.
player or players.
- The combination of the competing strategies provides
- If a pure strategy solution exists, it is the optimal
the value of the game to the players.
solution to the game.
- Its applications have been developed for situations in
which the competing players are teams, companies, - If maximum of the row minimums ≠ minimum of the
political candidates, and contract bidders. column maximums, a pure strategy solution does not
exist.
Two-person, zero-sum games
Two-person - two players participate in the game.
Zero-sum - gain (or loss) for one player is equal to the loss
(or gain) for the other player.
IDENTIFYING A MIXED STRATEGY SOLUTION - The optimal mixed strategy using the revised
payoffs will be the same as the optimal mixed
Mixed Strategy Solution strategy for the original game. By subtracting c
Example: If maximum of the row minimums ≠ minimum of from the optimal objective function value for the
the column maximums, it is not optimal for each company game with the revised payoffs, you will obtain the
to be predictable and select a pure strategy regardless of objective function value for the original game.
what the other company does. The optimal solution is for -
both players to adopt a mixed strategy. NOTES AND COMMENTS