Movatterモバイル変換


[0]ホーム

URL:


×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

GeometrySearch for the termGeometry inany field. Queries arecase-independent.
Funct*Wildcard queries are specified by* (e .g.functions,functorial, etc.). Otherwise the search isexact.''Topological group'':Phrases (multi - words) should be set in''straight quotation marks''.
au: Bourbaki & ti: AlgebraSearch forauthorBourbaki andtitleAlgebra. Theand-operator & is default and can be omitted.
Chebyshev | TschebyscheffTheor-operator| allows to search forChebyshev orTschebyscheff.
Quasi* map* py: 1989The resulting documents havepublicationyear1989.
so:Eur* J* Mat* Soc* cc:14Search for publications in a particularsource with aMathematics SubjectClassificationcode in14.
cc:*35 ! any:ellipticSearch for documents about PDEs (prefix with * to search only primary MSC); the not-operator ! eliminates all results containing the wordelliptic.
dt: b & au: HilbertThedocumenttype is set tobooks; alternatively:j forjournal articles,a forbookarticles.
py: 2000 - 2015 cc:(94A | 11T)Numberranges when searching forpublicationyear are accepted . Terms can be grouped within( parentheses).
la: chineseFind documents in a givenlanguage .ISO 639 - 1 (opens in new tab) language codes can also be used.
st: c r sFind documents that arecited, havereferences and are from asingle author.

Fields

ab Text from the summary or review (for phrases use “. ..”)
an zbMATH ID, i.e.: preliminary ID, Zbl number, JFM number, ERAM number
any Includes ab, au, cc, en, rv, so, ti, ut
arxiv arXiv preprint number
au Name(s) of the contributor(s)
br Name of a person with biographic references (to find documents about the life or work)
cc Code from the Mathematics Subject Classification (prefix with* to search only primary MSC)
ci zbMATH ID of a document cited in summary or review
db Database: documents in Zentralblatt für Mathematik/zbMATH Open (db:Zbl), Jahrbuch über die Fortschritte der Mathematik (db:JFM), Crelle's Journal (db:eram), arXiv (db:arxiv)
dt Type of the document: journal article (dt:j), collection article (dt:a), book (dt:b)
doi Digital Object Identifier (DOI)
ed Name of the editor of a book or special issue
en External document ID: DOI, arXiv ID, ISBN, and others
in zbMATH ID of the corresponding issue
la Language (use name, e.g.,la:French, orISO 639-1, e.g.,la:FR)
li External link (URL)
na Number of authors of the document in question. Interval search with “-”
pt Reviewing state: Reviewed (pt:r), Title Only (pt:t), Pending (pt:p), Scanned Review (pt:s)
pu Name of the publisher
py Year of publication. Interval search with “-”
rft Text from the references of a document (for phrases use “...”)
rn Reviewer ID
rv Name or ID of the reviewer
se Serial ID
si swMATH ID of software referred to in a document
so Bibliographical source, e.g., serial title, volume/issue number, page range, year of publication, ISBN, etc.
st State: is cited (st:c), has references (st:r), has single author (st:s)
sw Name of software referred to in a document
ti Title of the document
ut Keywords

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.

Totally balanced games arising from controlled programming problems.(English)Zbl 0557.90109

This paper obtains cooperative games in characteristic function form by allowing players to exercise partial control over the constraints of a controlled programming problem (CPP). A CPP is defined as follows: Maximise f(x), subject to \(x\in R^ N_+\), \(g_ j(x)\leq a_ j\) for \(j\in C_ 1\), \(g_ j(x)=a_ j\) for \(j\in C_ 2\). Additionally, there exists a system of controls given by a map d:C\(\to P\cup \{0\}\), \(C=C_ 1\cup C_ 2\), where \(C_ 1\) and \(C_ 2\) represent the constraints sets and P is the set of controllers (players). The quantities \(a_ j\) are interpreted as resources. If d(j)\(\in P\), then the controller has a veto on the use of the resource; he has the power to replace the number \(a_ j\) by 0. Thus, this system of variable constraints can be regarded as resources that the player brings to the enterprise. The optimised value of f(x) for each coalition represents the worth of that coalition. The resulting set function can be interpreted as te characteristic function of a cooperative game. Conditions are given under which the CPP game is totally balanced, and hence has a nonempty core. So, the optimised value of the CPP is a core allocation. Applications of this method are made to a variety of economic models.
Reviewer: B.Dutta

MSC:

91A12 Cooperative games
90C25 Convex programming
91B38 Production theory, theory of the firm

Cite

References:

[1]L.J. Billera, ”On games without side payments arising from a general class of markets”,Journal of Mathematical Economics 1 (1974) 129–139. ·Zbl 0292.90069 ·doi:10.1016/0304-4068(74)90004-4
[2]L.J. Billera and J. Raanan, ”Cores of non-atomic linear production games”,Mathematics of Operations Research 6 (1981) 420–423. ·Zbl 0506.90095 ·doi:10.1287/moor.6.3.420
[3]O.N. Bondareva, ”Some applications of linear programming methods to the theory of cooperative games” (in Russian),Problemy Kibernetiki 10 (1963) 119–139. ·Zbl 1013.91501
[4]V.P. Crawford and E.M. Knoer, ”Job matching with heterogeneous firms and workers”,Econometrica 49 (1981) 437–450. ·Zbl 1202.91141 ·doi:10.2307/1913320
[5]P. Dubey and L.S. Shapley,Totally balanced games arising from convex programs, Report No. 15/80, Institute for Advanced Studies, The Hebrew University of Jerusalem (May 1980).
[6]S. Hart, ”On the number of commodities required to represent a market game”,Journal of Economic Theory 27 (1982) 163–169. ·Zbl 0486.90016 ·doi:10.1016/0022-0531(82)90019-9
[7]T. Ichiishi, ”Coalition structures in a labor managed market economy”,Econometrica 45 (1977) 341–360. ·Zbl 0368.90021 ·doi:10.2307/1911214
[8]E. Kalai and E. Zemel, ”Totally balanced games and games of flow”,Mathematics of Operations Research 30 (1982) 476–478. ·Zbl 0498.90030 ·doi:10.1287/moor.7.3.476
[9]E. Kalai and E. Zemel, ”Generalized network problems yielding totally balanced games”,Operations Research 30 (1982) 998–1008. ·Zbl 0493.90032 ·doi:10.1287/opre.30.5.998
[10]M. Kaneko, ”The central assignment game and the assignment markets”,Journal of Mathematical Economics 10 (1982) 205–232. ·Zbl 0489.90025 ·doi:10.1016/0304-4068(82)90038-6
[11]G. Owen, ”On the core of linear production games”,Mathematical Programming 9 (1975) 358–370. ·Zbl 0318.90060 ·doi:10.1007/BF01681356
[12]J. Rosenmüller, ”LP games with sufficiently many players”,International Journal of Game Theory 11 (1982) 124–149.
[13]D. Samet and E. Zemel, ”On the core and dual set of linear programming games”,Mathematics of Operations Research, to appear. ·Zbl 0537.90103
[14]H. Scarf, ”The core of ann person game”,Econometrica 35 (1967) 50–69. ·Zbl 0183.24003 ·doi:10.2307/1909383
[15]L.S. Shapley, ”Simple games: An outline of the descriptive theory”,Behavioral Science 7 (1962) 59–66. ·doi:10.1002/bs.3830070104
[16]L.S. Shapley, ”On balanced sets and cores”,Naval Research Logistics Quarterly 14 (1967) 453–460. ·doi:10.1002/nav.3800140404
[17]L.S. Shapley, ”On balanced games without side payments”, in: T.C. Hu and S.M. Robinson, eds.,Mathematical programming, Academic Press, New York, 1973; 261–290. ·Zbl 0267.90100
[18]L.S. Shapley and M. Shubik, ”On market games”,Journal of Economic Theory 1 (1969) 9–25. ·doi:10.1016/0022-0531(69)90008-8
[19]L.S. Shapley and M. Shubik, ”The assignment game I: The core”,International Journal of Game Theory 1 (1972) 111–130. (Also see L.S. Shapley, Markets as cooperative games, Paper P-629, The Rand Corporation, Santa Monica, March 1955). ·Zbl 0236.90078 ·doi:10.1007/BF01753437
[20]L.S. Shapley and M. Shubik, ”Competitive outcomes in the cores of market games”,International Journal of Game Theory 4 (1975) 229–237. ·Zbl 0341.90070 ·doi:10.1007/BF01769270
[21]D. Sondermann, ”Economies of scale and equilibria in coalitional production economies”,Journal of Economic Theory 8 (1974) 259–291. ·doi:10.1016/0022-0531(74)90087-8
[22]G.L. Thompson: ”Computing the core of a market game”, in: A. V. Fiacco and K. O. Kortanek, eds.,Extremal Methods and Systems Analysis, Lecture Notes in Economic and Mathematical Systems No. 174 (Springer, Berlin, 1980) pp. 312–334. ·Zbl 0448.90004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)

[8]ページ先頭

©2009-2025 Movatter.jp