A Primer on Economic Choice Automata

Mark R. Johnson ()
Additional contact information
Mark R. Johnson: Tulane University

A chapter in Individual and Collective Choice and Social Welfare, 2015, pp 65-94 from Springer

Abstract: Abstract This paper presents a development of the transformation semigroup of economic choice automata as a subgroup of the semigroup (monoid) of partial functions defined over the states of a finite state machine. The classes of consistency behavior considered are those rationalized by linear orders, weak orders, quasi-transitive relations and non-rationalizable path independent choice functions. For each of these classes of choice behavior, a particular class of lattice is identified as the action semigroup that drives the automaton. Given these characterizations, several features of the choice behavior are considered. In particular, the simplifying interval property of path independent choice, the importance of the distributive property of quasi-transitive rational choice in reducing the complexity of dynamic choice is addressed. Based on the algebraic structure of semiautomata implementing path independent choice functions it is possible to rank these semiautomata by the mathematical power required to implement a particular class of choice functions. This provides a means for ranking these machines by their “implementation complexity”. Dually, the computational complexity of constructing a semiautomaton that implements a particular class of choice functions is investigated. It is seen that these complexities are inversely related.

Keywords: Automata; Choice functions; Computational complexity; Implementation complexity; Semiautomata (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:stcchp:978-3-662-46439-7_5

Ordering information: This item can be ordered from
http://www.springer.com/9783662464397

DOI: 10.1007/978-3-662-46439-7_5

Access Statistics for this chapter

More chapters in Studies in Choice and Welfare from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().