Matching relations and the dimensional structure of social choices (Q760319)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matching relations and the dimensional structure of social choices |
scientific article; zbMATH DE number 3883877
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matching relations and the dimensional structure of social choices |
scientific article; zbMATH DE number 3883877 |
Statements
Matching relations and the dimensional structure of social choices (English)
0 references
1984
0 references
Given two sets A and D, a relation R from A to D is a subset of \(A\times D\). R is a matching relation if for all a, b, c and d, aRd, bRc and bRd imply aRc. This paper analyzes the representation of any relation by a union of matching relations. Illuminating examples and interpretations showing that the theory can be used as a model of the social interaction of people are given.
0 references
product dimension
0 references
biorder
0 references
NP-complete problem
0 references
representation
0 references
matching relations
0 references
social interaction
0 references
