We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-fin.EC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantitative Finance > Economics

Title: Generalizations of Szpilrajn's Theorem in economic and game theories

Abstract: Szpilrajn's Lemma entails that each partial order extends to a linear order. Dushnik and Miller use Szpilrajn's Lemma to show that each partial order has a relizer. Since then, many authors utilize Szpilrajn's Theorem and the Well-ordering principle to prove more general existence type theorems on extending binary relations. Nevertheless, we are often interested not only in the existence of extensions of a binary relation $R$ satisfying certain axioms of orderability, but in something more: (A) The conditions of the sets of alternatives and the properties which $R$ satisfies to be inherited when one passes to any member of a subfamily of the family of extensions of $R$ and: (B) The size of a family of ordering extensions of $R$, whose intersection is $R$, to be the smallest one. The key to addressing these kinds of problems is the szpilrajn inherited method. In this paper, we define the notion of $\Lambda(m)$-consistency, where $m$ can reach the first infinite ordinal $\omega$, and we give two general inherited type theorems on extending binary relations, a Szpilrajn type and a Dushnik-Miller type theorem, which generalize all the well known existence and inherited type extension theorems in the literature. \keywords{Consistent binary relations, Extension theorems, Intersection of binary relations.
Subjects: General Economics (econ.GN)
Cite as: arXiv:1708.04711 [q-fin.EC]
  (or arXiv:1708.04711v1 [q-fin.EC] for this version)

Submission history

From: Andrikopoulos Athanasios [view email]
[v1] Tue, 15 Aug 2017 22:48:35 GMT (23kb)

Link back to: arXiv, form interface, contact.