Infinite Action Space
It may be that a player has an infinite number of possible actions to choose from at a particular decision node. The device used to represent this is an arc joining two edges protruding from the decision node in question. If the action space is a continuum between two numbers, the lower and upper delimiting numbers are placed at the bottom and top of the arc respectively, usually with a variable that is used to express the payoffs. The infinite number of decision nodes that could result are represented by a single node placed in the centre of the arc. A similar device is used to represent action spaces that, whilst not infinite, are large enough to prove impractical to represent with an edge for each action.
The tree on the left represents such a game, either with infinite action spaces (any real number between 0 and 5000) or with very large action spaces (perhaps any integer between 0 and 5000). This would be specified elsewhere. Here, it will be supposed that it is the latter and, for concreteness, it will be supposed it represents two firms engaged in Stackelberg competition. The payoffs to the firms are represented on the left, with q1 and q2 as the strategy they adopt and c1 and c2 as some constants (here marginal costs to each firm). The subgame perfect Nash equilibria of this game can be found by taking the first partial derivative (reference?) of each payoff function with respect to the follower's (firm 2) strategy variable (q2) and finding its best response function, . The same process can be done for the leader except that in calculating its profit, it knows that firm 2 will play the above response and so this can be substituted into its maximisation problem. It can then solve for q1 by taking the first derivative, yielding . Feeding this into firm 2's best response function, and (q1*,q2*) is the subgame perfect Nash equilibrium.
Read more about this topic: Extensive-form Game
Famous quotes containing the words infinite, action and/or space:
“. . . Me miserable! which way shall I fly
Infinite wrath and infinite despair?
Which way I fly is Hell; myself am Hell;
And, in the lowest deep, a lower deep
Still threatning to devour me opens wide,
To which the Hell I suffer seems a Heaven.”
—John Milton (16081674)
“When the course of events shall have removed you to distant scenes of action where laurels not nurtured with the blood of my country may be gathered, I shall urge sincere prayers for your obtaining every honor and preferment which may gladden the heart of a soldier.”
—Thomas Jefferson (17431826)
“Sir Walter Raleigh might well be studied, if only for the excellence of his style, for he is remarkable in the midst of so many masters. There is a natural emphasis in his style, like a mans tread, and a breathing space between the sentences, which the best of modern writing does not furnish. His chapters are like English parks, or say rather like a Western forest, where the larger growth keeps down the underwood, and one may ride on horseback through the openings.”
—Henry David Thoreau (18171862)