Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Economia Matematica
Lectures given at a Summer School of the
Centro Internazionale Matematico Estivo (C.I.M.E.),
held in Frascati (Romo), Italy,
August 22-30, 1966
C.I.M.E. Foundation
c/o Dipartimento di Matematica “U. Dini”
Viale Morgagni n. 67/a
50134 Firenze
Italy
cime@math.unifi.it
Springer.com
CENTRO INTERNAZIONALE MA TEMATICO ESTIVO
(C.1. M. E.)
40 Ciclo - Villa Falconieri (Frascati) 22-30 agosto 1966
"ECONOMIA MATEMATICA"
S. N. AFRIAT
1: Transformation-Possibility pag. 1
2: Koopmans'Transformation Model II 5
3: von Neuman:1's Transformation Model II 12
4: Axioms of Transformation-Possibility II 18
5: Characterization of Normal Structure II 29
6: Input-Output II 39
7: Empi.rical Admi.ssibility II
49
Notes II 54
Figures II 57
References II.
63
by
S. N. Afriat
Purdue University
1: Transformation Possibility
economic agent.
some other stock yeO. Thus the possible transformations of the agent
where xTy denotes (x,y) e T and asserts the possibility of the trans-
formation of x into y; that is, were the agent in the economic state
to attain the state y. Those means might be the exchanges which take
vanish.
the basic activi ties, form a system A, whose outcomes are represent-
xTy ~ y-xeV.
~ij. 2.>
- 6 -
That is, if
then T = EV.
Thus Koopman's production activity model leads to consideration
cone was obtained from the model; and now a general closed convex
that is
that is
that is
aoX, ao+aleV.
obvious.
translatable.
For, if xTy and z ~ 0, then x, yeO so that x+z, y+zeQ and y-XgV so
convex con~, the dual of ' the dual of V then eXists, and is again V,
that is
Since
it follows that
50-..
If V is finitely generated then, by a familiar theorem, so is
its dual U. In this case let ul, ..• ,uk denote a set of generators
of U, so
A > oj.
r-
Then clearly
follows that
that is,
One, to be called the Axiom of Annihilation, and which means that any
For a relation of the form T = ~, this requires o-xeV for all xen,
the same, x :;; y & xTy = x=y. Applied to T =~, and taking z=y-x,
this means that if zeO, that is z ~ 0, and if zeV then z=o; that is
-0 s V, orw = O.
~'3·3)
It appears from these that -0, V are two convex sets whose interiors
least one vector ufo such that z~V =u'z ~ 0, and zen = u'z ~ 0,
are duals.
convex cone. Then the requirement that T should have this form and
the similarity and contrast between the models of Koopmans and von
relations in general.
xTy & yTz ~ xTz is inseparable, since a passage from x to y, and then
meant. the same is not the ease for a dynamic relation such as TN'
Instead,
x~y & yTNZ ~ x~-fNz,
g •
that is ~TN ~ ~+N' ~s the natural property. That is, if there is
activities without explicit reference to time, and the other with pro-
that
> O.
for some w.1.-
n-cone, also had the property of being a 2n-cone, as was shown. But
it also had, following from its form, the property of transitivity not
shared by Tl •
as can be seen from von Neumann's account, disposal can also be taken
xsO into a stock ydJ, provided x ~ Ew'iai and y ~ Ew'ibi for some Wi ~ o.
Thus, the condition that, with a given stock xdJ, some process P of
then the stock Ew'ibi' or, allowing disposal, any ysO such that
and that p** = aP* = a2F is a feasib1e successor of P*, and admits
after a sufficient but finite 1apse of time, even if a < 1, and the
port ant for both static and dynamic relations, but with different
significance. As a property it is inseparabl.e from the static case,
4: Axioms of Transformation-Possibility
to z, in that order, with the final stock of the first identical with
the initial stock of the succeeding one, can be said to be linked, and
by the separate transformation of the part x of the one into the part
total x+z, so that x can still become y without obstruction from the
the two heaps together again. The axiom asserts that the possible
- 19 -
modifications of the one part are the same as when it is alone, and
without any possible interference from the presence of the other part.
good which must be put among the other goods in the heap. Were
between pure claim and material possession gives a framework for in-
lowing consequence:
1 1
xTy (-x)T(-Y), m=1,2, ...
m m
as will be shown.
follows.
mation. "~ile this axiom c~~ be taken to have th~ character of a special
Here the opposite has to be done. If, w'i th other things equal - and
with no control over them they might be - and the transformation from
by the axiom, it can be argued that not all the essential coordinates
in the transformation have been made explicit, that there are other
things involved, which could be denoted by z, and are among those other
(XA ,z) to (YA ,z), which only has the aspect of similarity in regard to
some coordinates but not all, so the axiom does not really apply, and
is not really violated. Thus. since z could ·oe the rest of the world,
There is a parallel between an axiom such a.s this and Newton's 'F'irst
gravitational pull with some other particle. The First Law is not
part~.cle.
- 22 -
as in other sciences, the concepts are laid down to give a way of pre-
found to state them, and to elicit the properties they have together,
But, taken at the same level, they are on the same footing. At the
most basic level, which is the level of pure economic theory, where
the conditions
that is, the Axiom of Similarity, and then the Axiom of Additivity
Neumann model.
of that agent as such. Thus for a firm it means final dissolution, or,
oTo, that nothing can be transformed into nothing. But, by the Axiom
of Separation,-
xTx, for all xen, that is, T is a reflexive relation. This condition
can be called the Axiom of Identity. It means any stock, with nothing
deducible from other axioms which are going to be assumed, it would have
x ~ y ~ xTy.
any stock can be reduced to any part of it, in which case, what is
the same, the residual part can be said to have been disposed of. It
Procession it gives
and hence
lar,
the restriction that, with them, there can be no gain without a loss,
no output without an input. Another way of stating the axiom is
A particular consequence is
oTx ~ x=o,
that xT(x+z) for some xe!l and z:? 0, so every zr:? 0 and some zr > o.
Then, by the Axiom of Separation, (x+z)T«x+z)+z), that is (x+Z)T(x+2z).
the Axioms of Procession and Separation, and the negation of the Axiom
for all m = 1,2, .•. In this case, starting with possession of x, and
by possible transformations, any good r for which zr > 0 can be possessed
are free, being without cost in terms of necessary sacrifice for their
gain; and they are not scarce, being available at will in limitless
Economy is required.
l3
6. Axiom of Continuity: T is closed in nxo
The points of oxn are (x,y) where x,yeO, and are identified with
point of the sequence belongs to the set then so does the limit. In
some perhaps small, but nevertheless definite quantity, say some frac-
(xr'Yr) e T for r > N, and (x,y) e T. This shows what might be called
tinuity, and it will now be shown. Since obviously one implies the
Thus T, being reflexi ve, by this proposi tion, and transi ti ve, by
Ax. 1, is an order.
Corollary 1.1: xTy :::) x,y e xTnTy
xRy '" x(TnT')y '" xTy & xT'y '" xTy & yTx.
and transitive, from the same properties for T given by Ax. 1 and
XT(YA+Z~), that is YA+Z~ € xT. Thus y,z € xT & A,~ ~ 0 & A~=l ~
YA+Z~ € xT. With < y,z > = fYA+Z~ A,~ ~ 0, A~=l}, this states
By Corso 1.1 and 7.1, xTy ~ X,y € xTnTy ~ < X,y >s xTnTy.
that then y€xT. Now (x,y r ) € T and (x,y r ) - (x,y). But, by Ax. 6, T
it follows that
xT = UfyD : y€xT}.
That is, the form of xT is such that it is identical with the set of
yD which has its interior non-empty. But in any case, there is the
following.
Ax. 5, x ~ Y & xTy = x=:r, that is, xTn(x+n) = {xl. Thus xT and x+n
are two convex sets whose intersection -is a single point x. It follows,
derives from T is the relation E such that xEy provided xTy and y is
they are part of the boundary of xT. Points which are on the boundary
- 33 -
xT = U(yD : xEy}.
In this sense, xE is a dominating subset of xT. Also it is a minimal
dominated in xT.
ingly, < x,y > S xT, but E.? 0 ~ < x,y > + E S xT, which was to be
proved.
pothesis, e f y, for otherwise p ~ xT.' Thus p ~ < x,e >c < x,y >.
separates 0, e and cuts < o,e > in a point f on its perifery. Thus
< o,e > n xT ~ < o,f >c < o,e >. Now the four distinct points
the diagonals o,y and x,f intersect in a further point, say z. Now z
in the interior of < o,y > implies z ~ y. Therefore, since y is in
also ze < x,f >, and f is on the frontier. By Prop. 13, this means z
proved.
S through any set S is formed by the set of rays through its elements,
so
cones through S and S~ = fz~ : zeS] are the same: (S~) = S. Also,
if R ~ S, then R~ S. The cones of forward and backward transformation
xT = nn(x+v. ).
x
Lemma 2:
Lemma 3: x, y > 0 ~ Vx = Vy
If x, Y > 0 then there exist ~, ~ > 0 such that y~ < x < ~.
Then, by Lemma 2,
so that, by Lemma 1,
v~cv cV~
y - x - y
Vy c~ cV
- x - y
as required.
X> 0 ~ ~x = V.
- 36 -
x > 0 = xT = on(x+v),
that is,
V, given by
u=fu: zeV=u·z~o}.
Then, by the duality theorem for convex cones,
Accordingly,
Thus
xTy .~. u'y ~ u'x for all ueU and x,yeO
10, x ~ y = xTy. Therefore ueU implies u'y ~ u'x for all y ~ x; and
that
- 37 -
interior. But all that is asked is that U does not lie in a face
convex cone U in and cutting the interior of 0 such that xTy if and
With
U = (ul '··· ,Uk)
for some matrix U ~ 0 w'ith no row' or column null gives the matrix
formation-possibility relation.
grams. In this way, without loss and with a definite advantage, the
at the same time they are kept w'ith their proper bearing.
analytic form. It will be seen that the present method brings a new
6: Input-Output
the classes have been supposed not to overlap, though this is not
essential. Correspondingly, any stock zeOn-+m of the n-+m goods will
(x,o) and a final one of the form (o,y). That is, initially only in-
put goods are held, and in the transformation they are used up, and a
xIOy ~ (x,o)T(o,y).
The output-possibility set for a given input xeO n is xIO S Om, where
YexIO ~ xIOy. Similarly, the input-possibility set for a given output
have in case they are each efficiently related to the other can be
denoted 10. These are the main general concepts associated with an
input-output relation.
there exists a matrix W with semi-positive rows and columns, such that
Y = (yO) ,
\Yl
and with partition at the nth column let W = (U,V). Then,
That is, with A(r' As) denoting row r and column s of any matrix A,
methods here do not suffer from that objection. Moreover they are more
set is
noting. One is xIO = {o}. This can arise, for instance, if any
substitutability.
timal, in that they give maximum return p'y at those prices, x being
input. Then
Efficient points y in xIO all obviously must satisfy U(rX=V(rY for some
r. However, not all such points are efficient. The efficient points
are part of the forward boundary of xIO, and describe a connected zone
They form a dominant set in xIO; each is undominated, and every other
Now consider the case m=l, in which there is just one output good.
cave fUnction; so F(x).) = F(x)). (). ~ 0), which shows the condition of
the framework of the proposed axioms, and from a more general concept,
scale), has thus been established on the basis of the axioms which
y ~ o. It is
Since Vs) ~ 0 for all s, y ~ 0 implies VerY > 0 for some r. Also
U(r ~ 0 for all. r. It follows that lOy does not contain o. Since
- 44 -
ever the input. This case can arise, for instance, if U(r = 0 while
VerY > o. The other case to be noted is lOy = {x:x ~ a}, for same
a ~ o. This means that, for the output y, there is just one efficient
input x=e., or that there is no substitutability in input. It is im-
"all" may have to include certain inputs and outputs which do not have
puts and outputs which are ignored. This is the appropriate form for
of just one output good, this form leads directly to the classical
production function.
is defined by
where
- 46 -
and where xI'···,xk ' YI'···'Yk e ct, and I =C ~). A market with
n goods, and prices p > 0, gives rise to a transformation-possibility
like a firm with fixed basic plant, has certain basic capacities and
output consists of various goods, such as labour, and any works, pri-
ance, there will be more utility. In the usual simple view, commodi-
ties are input and utility is output. Here, the utility function
not the accident it otherwise could seem. But further than this simple
done elsewhere. It has been seen that in the general view of trans-
formation, some goods involved might not be simple material goods, and
measure, this is not the case for utility. Its measurement, in a form
tween input goods for a fixed output, or output goods for a fixed input,
or between an input and an output good, other inputs and outputs being
fixed, are most readily treated from the point of view of linear pro-
14-0..
not the other. This brings a contradiction of monotonicity with
vex set theory. But convex sets can only be handled specifically by
evitably arises the algebraical model that has now been treated. The
axiomatic analysis, however, bears on the more general normal. model, which
7: Empirical Admissibility
Consider n goods, am an agent who transfonns them. Let the
the normal model, that is which satisfies the six normality axioms.
to the condition that there exists u > 0 such that U'Zt ~ 0 (t = l, •.. ,m).
With this condition satisfied, U = {u ~ 0; u 'Zt ~ 0 (t = 1, .•. ,m) is a
polyhedral convex cone cutting the interior of O. Let ul, ••. ,uk be a
fundamental set of solutions of U'Zt ~ 0, u ~ 0 (t = l",.,m), and let
since the quantity of output is not given, and instead, prices are given.
satisfactory within that view, and has evident availability for practi-
17
cal use. The method of Wald, together with a substantial generalization
is
of that method, can be placed directly into the framework of the general
or in case they can, then not by any of those few models.which have
system.
data set is enlarged, while remaining consistent, the cone narrow·s; and
affinity, but which have been the main source of econometric methods.
transformation-possibility.
- 54 -
Notes
(q(p): note q, appearing on page p)
6b(8) : Rather, the argument shows V has a dual U. Now' fl, -0 are
dual. Hence, from V ~ -0, by taking duals, it follows that
U c O. Then further,-U cannot be contained in the boundary
of-O, for this would lead to a contradiction of vnn = fo1.
Accordingly, U lies in, and cuts the interior of O. (Strict-
ly, U lies in a replica of 0 which, for Simplicity, can be
identified with 0.)
Figures
Fig. 1 (p.5)
Fig. 2 (p.5)
- 58 -
- Jl C V) Jl n V =[o} .
Fig; 3 (p.10)
Fig.4 (p.l8)
- 59 -
Fig. 5a (p.18)
><.+2..
_~~~+;z
:f.~'
'j XT'j 'l- ;z~o -=9 (x-/-z)'T('ja)
:t...
J1.
31r--_ _~
').j
...
x+'V,.. Jl
Fig. 11 (p.46)
- 63 -
References
[4] Afriat, S. N.: "The Cost of Living Index," M. Shubik (Ed.), Studies
in Mathematical Economics: Essays in Honor of Oskar Morgenstern,
(Chapter 13), to be published by the Princeton University Press.
[6] Debreu, G.: Theory of Value, Cowles Foundation Monograph No. 17,
Wiley, New York, 1959.
[8] Fenchel, W.: Convex Cones, Sets ~~d ~~r.ctions, (Notes of lectures
at Princeton University, Spring Term, 1951) Department of Math-
ematics, Princeton University, 1953.
[9] Gale, D.: "The Closed Linear Mooel of Production," H. W. Kuhn and
A. W. Tucker (Eds.), Linear Inequalities and Related S stems,
Annals of Mathematics Studies No. ,Princeton, 195 .
[15] Scarf, H.: "Equilibrium Points of Two Person Games and the
Brouwer Fixed Point Theorem," unpublished manuscript.
[19] Wald, A.: "A New Formula for the Index of Cost of Living,"
Econometrica, 7, 4(1939), pp. 3l~335.
CENTRO INTERNAZIONALE MATEMA TICO ESTIVO
(C. I. M. E.)
M. ARCELLI
M. Arcelli
3)Si veda nella nostra introduzione a l'economia come scienza, op. cit. ,p. 23
il paragrafo dedicato alIa definizione del concetto di spazio sociale e Ie con.,.
seguenze di una mancata identificazione della stesso sullo "status scien-
tifico" delle uniform ita economiche
(3/bis) ibidem p. 21
- 69 -
M. Arcelli
M. Arcelli
1) Y = C + 1+ G
2) Z = Y - T
3) C = a + bZ
4) I = u + wY
5) T = r Y
M. Arcelli
~= F 3 (y,
4
Z, C, I, T, G) 0
F (Y, Z, C, I, T, G) 0
F 5 (y, Z, C, I, T, G) 0
A
o
A
X {(o, X) E 0 ~ X l Fi }
M. Arcelli
la relazione Fi
In tal modo abbiamo tradotto il sistema mate matico in struttu-
ra economica 0 , con Ie parole del Papandreou, abbiamo fornito un'inter-
pretazione di base aIle proposizioni del nostro sistema. Stabiliamo per-
tanto una correlazione tra atti d 'osservazione e valori delle variabili,
convenendo d'indicare con y il reddito nazionale, cor. Z il reddi~
M. Arcelli
M. Arcelli
8) .
Sl veda L'economia come scienza, op. cit. , p. 141
- 75 -
M. Arcelli
j (JefT)' '1.
G : "'---Ci"::",,-:""(1--""-=-+
c.r"-:;rj
Iriatti , ad es.,
da cui
Tuttavia non sempre ~ age vole passare aHa forma ridotta, non solo:
tale trattamento mane a d i generalita rispetto al seguente procedimento che
ci permettera di seguire 10 sviluppo dei passaggi matematici contemporanea-
mente suI sistema in forma implicita ed in forma generica .
,
{~ , ~ Juna
0 0 0 0
Sia X = Z, C, I T, soluzione di
~
0
Se Fl, F 2 F 5 sono continue e derivabili e se in X 10 Jacobiano
~ non s ingolare
- 76 -
M. Arcelli
Fl Y Z C I T
Fl
Y
Fl
z
Fl
c ~ T
1 0 -1 -1 0
F2 F2 F2 F2 F2
Y z c I T 1 -1 0 0 -1
J = F3
y
F3
z
F3
c
F3
I
F3
T
1 0 cio~ !J. 0 -b 1 0 0 10
F4 F4 F4 F'4 F4 -V 0 0 1 0
Y z c I T
-T 0 0 0 1
F5 F5 F5 F5 F5
Y z c I T
0
allora esiste un intorno di G in cui Ie variabili endogene sono
funzioni univoche e differenziabili di G, cio~ ~ possibile scrivere, de-
rivando totalmente rispetto a G: 9)
r:4,~).
rY'6G
1=:"
+ ~
(Jl)o
lG
+ 1:4l~Ct +
It JG
f;(R)' i' F; (~t + F,l(~' +
Fyl(!ll'J'
J'
... f. %J \~
/JZ! + F. J (Je lo +
C. dG
(4YJ. + F."
ry 4G
1:" (IZr ... F." (is)' +
2. 4G c oG
r=S (it)· ... r; C§.!\o + ~S(£.t +
ry cJG. rZ, 6& I f' IG
9)
Cio risulta da teoremi sulle funzioni implicite.
- 77 -
M.Arcelli
IT)6 _
( 6(' (U}O
~(;.
_ (ll)o
SG-
-0
-b{~r T (~t:: 0
_ (lY)o
-\1 J& l'
rsr)O
\dG = 0
(~)o = _ ~ FG:i.l1~K
JG A
Ne segue che : d
~I efT 0 A
(~t.~ j l~t:: ~; (~r=~ j (jGt=-ir; (dG)~~
II13 = - b(l-r) .
'
II14 =-v·' A.15 = - r
A. Arcelli
10)
Su tale punta si veda Papandreou A., L' Economia come scienza , op.
cit. , p. 153
- 79 -
M. Arcelli
M. Arcelli
M. Arcelli
15)
Si veda Lancaster K. , Partitionable Systems and Qualitative Economics,
Review of Economic Studies ,XXXI, genn. 1964 , p. 69 .
16)Tale ipotesi viene utilizzata anche da S'lmuelson (si veda Foundations
of Economic Analysis, op. cit. , p. 278) in un'applicazione del principio di
corrispondenza al modello Keynesiano .
- 82 -
M. Arcelli
stirnenti desiderati. Viceversa nel caso contrario . Nel primo caso vi sa-
ra un impulso che tende ad accrescere il reddito; nel secondo caso si
verifichera l'effetto opposto. Possiamo supporre che il saggio di cambia-
mento del reddito sia proporzionale alla differenza tra investimenti desi-
derati e risparmi-investimenti realizzati. Il nostro sistema di base si tra-
17)
sforma aHora nel seguente sistema dinamico ,contenente un'equazione
d ifferenz iale :
•
Y I
1) -[Y-C-GJ
2) Y Z T 0
3) C a - bZ 0
4) I - u - vY = 0
5) T - rY = 0
M. Arcelli
o )'t Ai:
yJ
o
Y+ (Yo-
0
y(t): y+c~e da cui y(~)£ e
o ~t • ,,~t
C (-t).:: C + cl. e da cui C (-4.) a C + (Co - () e
o At
T
0
1 (of;) :0.
tJ
I + c') e.
~t
da cui (-6) = I -to (Jo - 1 ) eo
eccetera
Y Z C T
(-I~)..) 0 1 1 0
1 -1 0 0 -1
A (A) =0
0 -b 1 0 0
-V 0 0 1 0
-r 0 0 0 1
Y= u + vY - [Y - a - b(l~r)Y - G J= 0 da cui
• ponendo G+a+u = A
Y = Y(v-1) + Yb (l ... r) + G+a+u = 0
M.Arcelli
il sistema sia stabile, deve essere II < 0 18). Infatti nel caso di e-
quazioni differenziali, Ie soluzioni dell 'omogenea devono possedere parte
reale negativa. Da cia discende la stabilit~ dell'equilibrio del sistema dl
base : infatti da qualunque insieme di condizioni iniziali, tutte Ie variabili
tendono alle soluzioni d 'equilibrio stazionarie al tendere del tempo all'infi-
nito.
Le condizioni di stabilit~ permettono di determinare il segno dei
teoremi di static a comparata, dedotti dal sistema di base. Infatti se 6
~ negativo, il denominatore delle espressioni delle incognite (~Ic) 0 ~
positivo.
.
Conoscendo gia che b, r e v sono posi.tivi e minori di uno, il
segno di tutte Ie (g~ )O sara dunque positivo.
18)
Cia implica che il sistema sara stabile solo se la somma della propen-
sione al consumo rispetto al reddito nazionale b(l-r) e della propensione
all'investimento V, ~ inferiore all'unit~.
- 85 -
M. Arcelli
Yt - a -b(l-r) Y - u vY - G =0 da cui
t-1 .t-1 t
Y -a-u-G =0 e ponendo a+u+G =A
t-1 t
Y = 'b(l-Z)+ v] Y + A e risolvendo
t L.: t-I
A o
Yt = c 1 ~(l-r)+v)]t + 1- (b(~r)+v] e poiche
1- [b( 1-r)+vJ
Y
Harold W. KUHN
There are at least two reasons that make research in the subject
of games of fair division seem needed. First, at the base of welfare eco-
nomics there is the question of which political and social systems ensure
the "equitable" or "fair" distribution of economic goods . Secondly, the
theoretical literature on such systems is almost non-existent, consisting
in the main of isolated rules for solving special and simple situations,
often unaccompanied by any rigorous proof. We shall not change this
situation very much but propose to reopen some old questions, giving
them new formulations and adding a minor bit of precision here and
there.
Any rigorous discussion of the problem should begin with some
definitions. Fortunately, for the purposes of this lecture we need not pro-
vide these in any detail. We shall work primarily from examples and
have formal definitions for an appendix of the printed version.
All discussion of II fair- division ll begin with the classical method
for dividing a "continuous" object (such as a cake) into fair shares for
two individuals. The solutionf of this problem has been known for a long
time: one player divides the cake into two pieces and the other player
chooses one of the pieces for himself. If we wish to formalize this, we
might let S denote the set which is the cake, let N = {I, 2 }
denote the players and let ~ =[ {Sl' S211 denote the class of
physically realizable partitions of the cake into two pieces (Sl and S2'
where Sl nS 2 = ~ and Sl U S2 = S) . Each player should have a rule for
H. W.Kuhn
Fl. W. Kuhn
Move 1. The players are assigned the roles of one Divider and
two Choosers by means of a chance device yielding equal probabilities
to the tree possible assignments.
Move 2. The Divider selects P = {SI' S2' S31e ~
Move 3. Each Chooser announces which of the shares S. are
J
acceptable to him, i. e., the S. for which l(S.) = 1 .
J 1 J
Move 4. If a share can be assigned to each Chooser that is accep-
table to him, then this is done and the remaining share is given to the
Divider. Otherwise, some share is unacceptable to both Choosers. This
share is assigned to the Divider and the Choosers divide the remaining
shares according to the two-player fair division scheme.
In order to insure that this scheme is fair, we need only as-
sume that:
1) no matter how the cake is divided into three pieces, each pla-
yer will find at least one of the pieces acceptable to him;
2) each of the players is able to divide the cake so that each of
the three pieces is acceptable to him;
3) if a piece found unacceptable by both of the Choosers is
assigned to the Divider then the remaining parts are considered by the
Choosers as a fair amount to divide among themselves (i. e., (1) and
(2) hold for the resulting two-player fair division scheme) .
H. W.Kuhn
P 1 0 0 0 0 0 0
6
P7 0 0 0 0 0 1 1
- 93 -
H. W. Kuhn
H. W. Kuhn
--.~-.----- ---
o
A
1{ 1 1
100
...
t
1 - 1
.. s-1
. .. -1
S ~ 0
t- 2\ M
(note that M has at least one row and three columns since s+t=n+l
and sS,n 2 imply t - 2 ~ 1. ) Since s is a maximum , there is no k
by t rectangle of zeros in M with (s + k) + I = n+1. That is, there is no
k by I rectangle of zeros in M with k + I = (n+l) - s = t. Now consider
the (t - 1) by t matrix
- 95 -
H. W. Kuhn
1 1
H. W. Kuhn
~
n
( Z(max v . .) - ~ ~ ~v.J
lJ n i iJ
Heir{~3 object
receives
(s)
I
I 000 fI l3,
2 valued at 5, 000 and a side payment of
2,4 10,000
l3, 000
1, 000
-4,000
I
Note that since the fair share of each is .I 4,000, the outcome gives each
heir the same surplus of f 2, 000 . It is a simple and straighforward
matter to verify that this rule provides a non-negative surplus no matter
what the valuations are . However, we propose to show how Knaster's ru-
le can be "discovered" through linear programming and simultaneously
demonstrate the properties claimed for it.
To establish some notation, let v .. be the valuation of object
iJ
i by heir j, where i = 1 , ..• , m and j = 1, •.. ,n . Then v. = .!. E v ..
J n i iJ
is the fair share of heir j. As before X = (x .. ) will be an assignment
iJ
matrix defined by x .. = 1 if object i is ass igned to heir j and
iJ
x .. = a otherwise . Finally, let y. denote the sidepayment to heir j.
iJ J
Primal Program. Find (x.l (y.), and z so as to maximize
if J
z subject to x .. ~ 0 and
iJ
~ v .. x + y. - v. ~ Z (j 1, ... ,n)
1 iJ ij J J
Ey. = O.
j J
H. W. Kuhn
~s. =
j J
n2 ~r.1 -> 2 v
ij
= n ~v
j
i i, j
2:i r. 1
~ .!. ~
n
v
J
which implies that the optimal value of the dual program is nonnegative.
This completes an existence proof for the primal, ignoring for the
moment the question of whether the x .. take on integral values. Howe-
IJ
ver, we may solve the primal explic itly.
For each i, set X.. = 1 for one for which v .. = max v ...
IJ IJ j IJ
The primal program then becomes: Find (y.) and z so as to
J
maximize z subject to Lv ..
i. IJ IJ
x..
+y.-v.> z(j= 1, ... , n)
J J -
~ Yj = 0
J
- 98 -
H.W. Kuhn
Summing the first set of constraints
this gives equality in the sum and hence equality in all of the ine-
quality summands. Note that z .2:. 0, by our result for the dual pro-
gram. Moreover,
y = v.
J J
- ~ v .. x.. +.!. (~max
. IJ IJ n . .
v .. ) -
IJ
Z. v.)J
1 1 J J
clearly sum to zero. The three terms in y.
are, respectively, the
J
fair share of j, the value of the objects assigned to j, and the surplus.
Thus the Knaster procedure is completerly verified.
The-feeling of euphoria which may have been created by the two
results proved above may be dispelled by the following two examples.
Example 1 Suppose S consists of six pieces of cake, one
with a cherry and the others plain, to be divided by PI and P 2
No piece of cake can be divided further. The acceptable sets are defined
by giving additive utility functions. Namely, both PI and P 2 value a plain
piece of cake at 1 utile, PI places a value of - 1 utile on the piece
with the cherry, and P 2 values the piece with the cherry at 3 utiles.
If we denote the resulting utility functions by u 1 and u , respectively,
. 2
H. W. Kuhn
Heir
2 3
1,000 1,001 1,000
2 3,000 3,999 4,00r)
Object
3 3,000 2,999 1,000
4 5,000 6,001 6,000
4 valued at l '3,000
l
11,445
7, 002 and a side payment of - 1,890
4,000 445
Note that the true value to Heir 2 is ~ 9,000 -11,890= f 7,110 com-
pared to the f 6,000 which he received originally. The surplus value to
the other players has been reduced to j 445.
The numbers in this example have been chosen only to exhibit
the advantages that can accrue to a player who falsely portrays his own
valuations with a knowledge of the other player'S true valuations. It
points up a clear need for an analysis of the strategic opportunities of this
situation.
- 100 -
H. W.Kuhn
of T such that there exists lSI'.·.' Sm' Sm+l, ... ,sn~e1. (Note
that !Pm (S, N) =:;:» . Suppose
,.r
P = {S , ... , S
,S
m m+l
1
, ... , S teJ>is such
nJ
that U S.=Tand S.¢,.:r.foriEM={i, ... ,i landj=m+l, ... ,n.
j=1 J J 1 1 mJ
Then j) (T, M) is called a fair restriction of :J> to T and M . (note that
- 101 -
H. W. Kuhn
nT. :/: ~;
cr..
(1) for all i E M and all PEP(T, M) , P
1
P = {s 1 , ... , Sn J€j)such
that S.
J
€F..
for all j . (This is possible by(l}).
E;::
1
Define A = (a .) by a .. = 1 if S. and a .. = 0 otherwise. The matrix
iJ lJ J 1 lJ <'
A satisfies the hypotheses of the Lemma. (Note that Jt:. a > for i = 2,
. ij-
n by ( 1) .) J
H. W. Kuhn
Harold W. KUHN
by Harold W. Kulm*
national trade [2], Chipman has devoted a major portion of' the
on the effects of' tariffs on real wages. The history of' these two
on some mathematical aspects which have been of' interest to me; the
limited time permits only a rapid outline of' the economic background.
will allow us to cite articles by the year and ref'er the reader to
his listing.
Heckscher (l9l9) and Ohlin (l933). Ohlin, whose work was known in
*This research was done while the author was National Science Foun-
dation Senior Postdoctoral Fellow and Visiting Prof'essor at the
University of' Rome.
- 106 -
year delay in the translation of the 1919 paper, had asserted that
these tendencies, namely that trade would lower the price of the
proof is valid but only f'or the two good - two f'actor case; it is
- 107 -
unusual. that this restriction has not been more widely noted. The
functions
as follows:
c.(y.;wl,···,w ) = y .• g.(wl,···,w ) ;
J J m J J m
(Xlj' ••• .,Xmj) to achieve the minimum unit cost g . (WI' ••• , w )
J m
for the j-th goods at factor prices (wl, ••• ,wm) Thus, the
there exist a set of nonnegative factor inputs (~., ••• ,x.) such
.LJ mJ
that
g(w) ~ p
Chipman has pointed out, "factor price equalization will take place
Restating (2), we must show that, given P.1 ' there a.re
some factor endowments for which g(w) = P has a solution and then
we must show that the solution is unique. The existence of a
solution was handled rigorously for the first time by Kuhn in 1959
Wi = 0 implies
g.(W)
~
= h(w)p.~
for all i
of the implicit function theorem, has led Nikaid8 and Gale [8]
pp. 31-39) in, stating the problem. As he has noted, "the argument
[4], breaks into two distinct steps: (1) trade lowers the relative
Chipman (see [2] or [3]) has isolated what is needed to validate (2)
sively, then we must show d log Wild log Pi > 1 , where Pi and
Wi are the prices of the associated commodity i and factor i.
That is, we must show that the elasticity of the i-th factor price
inverse to
~jaij = 1 for i = 1, ••• ~n. Thus, the second step of the Sto1per-
(see [2] , p. 38): "For the case n =2 it is always true that the
A =( 10
V
0,
is a stochastic matr:l:x. A correct statement is pro-
b = ~2
ll. a.u~2 - a..t.2~1
and
and hence
Hence bll. ~.1 ' and if a..t.2 > 0 then bll. > 1. The proof for
To insure bll. > 1 and b22 > 1 , we IlIUSt have ill of X ij >0
and hence this ~ be written:
one and if B = A-1 ,then each of the rows of B has sum equal
to one.
element in the same column, is the condition that Chipman has an-
we have
That is,
and hence
matrix and let ~ > aik for all k and all i f k. Then A
rows and columns of A which will not change the column domination
which is a contradiction.
set and det I = 1 for the matrix I which lies in the set. Since
det A is never zero we must have det A > 0 throughout. This com-
A be larger than any other element in the same column) does not
this:
1 1 1 1
'3 "5 Ij: Ij:
1 1 1 1
"5 '3 Ij: Ij:
1 1 1 1
Ij: Ij: '3 "5
1 1 1 1
Ij: Ij: "5 3'
BIBLIOGRAPHY
[6] KUHN, HAROLD W., and TUCKER, ALBERT W.: "Nonlinear Progr8JlllJling,"
Proceedings of the Second Berkeley Symposium on Mathematical
Statistics and Probability. Berkeley: University of Cali-
fornia Press, 1951, pp. 481-492.
A. PAPkNDRE OU
by
A.PAPANDREOU
propositions in economics.
The question is : what is a formal representation of a theory?
tions that represent the theory. For example: The Walrasian system, the
most elegant and the most complete representation of an economic theory.
But, what do we mean by a formal representation of a
theory? This is the question.
a. We posit a set of equations in implicit form.
(1. 0) F.(x)
1
= 0, i = 1,2, ... , I
1) The brackets on the left of the text denote the parts that have added to the
manuscript from notes taken during the lectures
- 122 -
A. Papandreou
(1. 1)
'provided: fl F.
1
F~ is
satisfied.
That is to say, that the intersection of the subsets F. is not
1
empty space.
One has to look at this structure as a purely formal concept
and see how, from this formal concept, one moves on to the empirical
world. It bec.omes necessary to find some operational rules in order to
test the theory .
c. Let there be an empirical rule r for carrying out observa-
tions, and let be the subset of all possible observation acts which
A
r
result from the application of rule r.
We posit the mapping
(1. 2) r:A-..X
r
x =r (a)
A. Papandreou
(1. 5) /\ 1\
vf V s at.A
rs
A. Papandreou
- 0 -
s(v) = w·
be confirmed.
- 125 -
r (a)
s
~ n.
1
F. is
1
FALSE
while
s(v) = w· is TRUE
(This is the sense in which the term "model n will be used here).
-.0 -
(3.0) /\
atlA
[a P H"--+ rea) E: n .
1
F. ]
1
r
where a P H- conveys the notion that observation acts, a , take place in
H*, H11t being a given historical individual (a given segment of space time).
A. Papandreou
fI
an explanation of H ; while if it has not been tested • we say that
it is a prediction about H*.
- 0 -
1. ...... 2
(4. 1) (4).41.,,,,
(4.2) n
or more simply
(4.3)
c. It is clear that
(4.5) /\ /\
veV ae A
s r
s
- 127 -
A. Papandreou
This means that for all observation acts v and for all obser-
vations a, observations a, under rule r, will be in the cross product
of the vector solution sets of structures.
v does two things: not only does it identify the state w , but
fixes in the same time the solution set.
- 0 -
s V _Q = s(v)
s
but cannot write
g:Q g (w) =
a P H*
vPH·
a rule l' can be formulated such that
- 128 -
A. Papandreou
(5.0)
- 0 -
A. Papandreou
II MODELS OF DECISION
A. Papandreou
x 6 X
then we write
Xl - x" or XII - Xl
then we write
x, ;. x"
r
Thus we define respectively indifference and preference.
So indifference and preference are definitions that are derived
from the more general relation which contains them, namely "not infe-
rior to" .
- 131 -
A. Papandreou
What we have already said defines the value system, the tastes
of the chooser. Now we have to define his environment.
The actor is in equilibrium, if, and only if, he has chosen some
: 0 o 0
1\
o o
xfX so that for all x & X , X ~ X
r
fashion
Namely he will pick one element of the feasible set, in such a
that it is 'not inferior to' any of the other elements of the feas ible
- 132 -
A. Papandreou
o
set X
So there are really three headings here : the tastes, the constra-
ints and a rule, and this is the rule that defines the equilibrium. It is a
maximization act and of course this can be translated into utility theory
under certain conditions.
u:X --. R
A. Papandreou
- 0 -
c. Here we must make the cruc ial distinction between choice and
outcome of choice.
o
Let Y be the perceived feasible set of choices available to the
actor, where
o 0 0
y ~ Y and y
x E X and x
A. Papandreou
£ •
Y -
•
X
in other words, what we are seeing here, is that for each choice mEde, the-
[
re will be a possible set of outcomes.
Thus, to each •
Y E:
•
Y there corresponds under f a set
of outcomes, X.
Y
X.=
y
f (~)
where X.E X •
and u.
Y
Y" Y
X.
y
•
X c X;
w X ~ (0, 1)
The mapping w characterizes the aspiration level of the
actor . This level is dependent upon the experience of the actor: the
degree of success in obtaining acceptable outcomes.
A. Papandreou
- 0 -
x E X
t
the choice is obviously of picking some time paths (some behavior of the
system overtime)
A.Papandreou
any sense or fashion, but in any-thing else except your own theory and
your own model.
Now let us assume that you are in a very lucky pos ition of
having such a theory.
We recognize exogenous variables within a structure q, subject to
the control of the planner
o
~t = g ( t, 0( , cS ,y
o
where X is an n-tuple of endogenous variables and is the n-tu-
pIe of their sequences, and where cc. is the n-tuple of initial condi-
tionl, and ~ the n-tuple of data, variables beyond the control of the
planner which appear, mathematically speaking, on additional initial condi-
tions ,tstands for time
o
d. Xt is the set of perceived feasible n-tuples of sequences.
Ii is generated by ~t = g(t, 0(, 6, ~)
for all admiss ble values of d, y .
- 137 -
A. Papandreou
g=f(x - x )
t t
_ D
where xt is the observed as against the expected sequence xt
- 0 -
A. Papandreou
CHANGE variables.
[ v P .,H and
.
a P H _ r sea) E F
... h(v) ]
(Description of the individual space-time segment in question).
A. Papandreou
A. Papandreou
A. Papandreou
1
ge of the country you have for the period of 15 - 20 years. If you make
alternative assumptions about these things, they may have implications
on what investment activities the government may undertake today
- 0 -
A. Papandreou
planning in action.
A. Papandreou
I come now to the question that prof. Lombardini raised two days
ago, namely the question of the issue of looking at planning not as an
- 144 -
A. Papandreou
But if the plan is really meant for action then it becomes the
focus of great social conflict. Then one can see the plan as a "contrat
soc ial" among the vested interests of the country, regional, national and other
interests. This necess itates that we talk a little more about power, and
specifically political power. We can identify this power with the exercise
of influence by anybody over the various branches of the formal political
machinery of a state. What the constitution tells us is only what is the
formal distribution of the authority, to make certain kinds of decision. But
the process of influence over those who do make the decisions, has to be
studied by political scientists. But because of the invisibility of this paral-
lel authority it is very difficult for political scientists to study it.
A. Papandreou
A. Papandreou