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:
“What is man, when you come to think upon him, but a minutely set, ingenious machine for turning, with infinite artfulness, the red wine of Shiraz into urine?”
—Isak Dinesen [Karen Blixen] (18851962)
“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)
“As photographs give people an imaginary possession of a past that is unreal, they also help people to take possession of space in which they are insecure.”
—Susan Sontag (b. 1933)