Revealed preference dimension via matrix sign rank

DOI10.1007/978-3-030-04612-5_5zbMATH Open1443.91121arXiv1807.10878OpenAlexW2883586956MaRDI QIDQ2190381FDOQ2190381

Authors: Shant Boodaghians Error creating thumbnail:

Publication date: 18 June 2020

Abstract: Given a data-set of consumer behaviour, the Revealed Preference Graph succinctly encodes inferred relative preferences between observed outcomes as a directed graph. Not all graphs can be constructed as revealed preference graphs when the market dimension is fixed. This paper solves the open problem of determining exactly which graphs are attainable as revealed preference graphs in $d$-dimensional markets. This is achieved via an exact characterization which closely ties the feasibility of the graph to the Matrix Sign Rank of its signed adjacency matrix. The paper also shows that when the preference relations form a partially ordered set with order-dimension $k$, the graph is attainable as a revealed preference graph in a $k$-dimensional market.

Full work available at URL: https://arxiv.org/abs/1807.10878

Recommendations

• The geometry of revealed preference
• Testing consumer rationality using perfect graphs and oriented discs
• Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test
• Revealed preference theory: an algorithmic outlook
• An algebraic approach to revealed preference

zbMATH Keywords

partial orderrevealed preferencematrix sign rank

Mathematics Subject Classification ID

Individual preferences (91B08) Partial orders, general (06A06) Mechanism design theory (91B03)

Cites Work

• The Construction of Utility Functions from Expenditure Data
• Partial orders of dimension 2
• Ordered sets
• A linear lower bound on the unbounded error probabilistic communication complexity.
• The Sign-Rank of AC$^0$
• General revealed preference theory
• Geometric containment orders: A survey
• Revealed Preference Theory
• Strong activity rules for iterative combinatorial auctions
• Testing consumer rationality using perfect graphs and oriented discs
• The geometry of revealed preference
• The combinatorial world (of auctions) according to GARP

Cited In (1)

• Testing consumer rationality using perfect graphs and oriented discs

This page was built for publication: Revealed preference dimension via matrix sign rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190381)