Designer Path Independent Choice Functions

Mark Johnson () and Richard Dean
Additional contact information
Mark Johnson: W. P. Carey School of Business Department of Economics, http://wpcarey.asu.edu/Directory/stafffaculty.cfm?cobid=2143748
Richard Dean: California Institute of Technology - Department of Mathematics, http://wpcarey.asu.edu/Directory/stafffaculty.cfm?cobid=2145929

Working Papers from Department of Economics, W. P. Carey School of Business, Arizona State University

Abstract: This paper provides a new characterization result for path independent choice functions (PICF) on finite domains and uses that characterization as the basis of an algorithm for the construction of all PICFs on a finite set of alternatives, V, designed by an a priori given set I of initial choices as well as the determination of whether the initial set I is consistent with path independence. The characterization result identifies two properties of a partition of the Boolean algebra as necessary and sufficient for a choice function C to be a PICF: (i): For every subset A of V the set arc(A) = {B: C (B) = C(A)} is an interval in the Boolean algebra 2v. (ii): If A/B is an interval in the Boolean algebra such that C(A) = C(B) and if M/N is an upper transpose of A/B then C(M) = C(N). The algorithm proceeds by expanding on the implications of these two properties.

New Economics Papers: this item is included in nep-dcm
References: Add references at CitEc
Citations:

Downloads: (external link)
http://wpcarey.asu.edu/tools/mytools/pubs_admin/FILES/DesignPICF.pdf
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://wpcarey.asu.edu/tools/mytools/pubs_admin/FILES/DesignPICF.pdf [301 Moved Permanently]--> https://wpcarey.asu.edu/tools/mytools/pubs_admin/FILES/DesignPICF.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:asu:wpaper:2145927

Access Statistics for this paper

More papers in Working Papers from Department of Economics, W. P. Carey School of Business, Arizona State University Contact information at EDIRC.
Bibliographic data for series maintained by Steve Salik ( this e-mail address is bad, please contact ).