Approximating Convex Bodies by Cephoids

Rosenmüller J (2020) Center for Mathematical Economics Working Papers; 640.
Bielefeld: Center for Mathematical Economics.

Diskussionspapier | Veröffentlicht | Englisch
 
Download
OA 431.71 KB
Abstract / Bemerkung
We consider a class of comprehensive compact convex polyhedra called _Cephoids_. A Cephoid is a Minkowski sum of finitely many standardized simplices ("deGua Simplices''). The Pareto surface of Cephoids consists of certain translates of simplices, algebraic sums of subsimplices etc. The peculiar shape of such a Pareto surface raises the question as to how far results for Cephoids can be carried over to general comprehensive compact convex bodies by approximation.

We prove that to any comprehensive compact convex body Γ , given a set of finitely many points on its surface, there is a Cephoid Π that coincides with Γ in exactly these preset points. As a consequence, Cephoids are dense within the set of comprehensive compact convex bodies with respect to the Hausdorff metric.

Cephoids appear in Operations Research (Optimization |10|, |3|), in Mathematical Economics (Free Trade theory |7|, |8|), and in Cooperative Game Theory (the Maschler--Perles solution |6|).

More generally in the context of Cooperative Game Theory, the notion of a Cephoid serves to construct "solutions'' or "values'' for bargaining problems and non--side payment games (|9|).

Therefore, the results of this paper open up an avenue for the extension of solution concepts from Cephoids to general compact convex bodies.
Erscheinungsjahr
2020
Serientitel
Center for Mathematical Economics Working Papers
Band
640
Seite(n)
28
ISSN
0931-6558
Page URI
https://pub.uni-bielefeld.de/record/2946529

Zitieren

Rosenmüller J. Approximating Convex Bodies by Cephoids. Center for Mathematical Economics Working Papers. Vol 640. Bielefeld: Center for Mathematical Economics; 2020.
Rosenmüller, J. (2020). Approximating Convex Bodies by Cephoids (Center for Mathematical Economics Working Papers, 640). Bielefeld: Center for Mathematical Economics.
Rosenmüller, Joachim. 2020. Approximating Convex Bodies by Cephoids. Vol. 640. Center for Mathematical Economics Working Papers. Bielefeld: Center for Mathematical Economics.
Rosenmüller, J. (2020). Approximating Convex Bodies by Cephoids. Center for Mathematical Economics Working Papers, 640, Bielefeld: Center for Mathematical Economics.
Rosenmüller, J., 2020. Approximating Convex Bodies by Cephoids, Center for Mathematical Economics Working Papers, no.640, Bielefeld: Center for Mathematical Economics.
J. Rosenmüller, Approximating Convex Bodies by Cephoids, Center for Mathematical Economics Working Papers, vol. 640, Bielefeld: Center for Mathematical Economics, 2020.
Rosenmüller, J.: Approximating Convex Bodies by Cephoids. Center for Mathematical Economics Working Papers, 640. Center for Mathematical Economics, Bielefeld (2020).
Rosenmüller, Joachim. Approximating Convex Bodies by Cephoids. Bielefeld: Center for Mathematical Economics, 2020. Center for Mathematical Economics Working Papers. 640.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0):
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2020-10-12T11:34:29Z
MD5 Prüfsumme
a02dff35a80220ee002a833629638b41


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar