# Papers

# Acyclic Sets of Linear Orders (joint with Vic Reiner)

*Social Choice and Welfare*, vol.30 n.2 (February 2008), 245-264.

We show that Abello’s acyclic sets of linear orders [Abello(1991)] can be described as the permutations visited by commuting equivalence classes of maximal reduced decompositions. This allows us to strengthen Abello’s structural result: we show that acyclic sets arising from this construction are distributive sublattices of the weak Bruhat order. Fishburn’s alternating scheme is shown to be a special case. Any acyclic set that arises in this way can be represented by an arrangement of pseudolines, and we use this representation to derive a simple closed form for the cardinality of the alternating scheme. The higher Bruhat orders prove to be a natural mathematical framework for this approach to the acyclic sets problem.

# Revealed Preference in Game Theory

I characterize joint choice behavior generated by the pure strategy Nash equilibrium solution concept by an extension of the Congruence Axiom of [Richter(1966)] to multiple agents. At the same time, I relax the ”complete domain” assumption of [Yanovskaya(1980)] and [Sprumont(2000)] to ”closed domain.” Without any restrictions on the domain of the choice correspondence, determining pure strategy Nash rationalizability is computationally very complex. Specifically, it is NP-complete even if there are only two players. In contrast, the analogous problem with a single decision maker can be determined in polynomial time.

# Descriptive Complexity and Revealed Preference Theory

*Mathematical Social Sciences, *Volume 101 (2019) pp 54-64

This paper formalizes revealed preference theory using the notion of Ramsey eliminability in logic, and shows how the language required to state a revealed preference axiom for some choice theory is closely connected with the computational tractability of testing that theory. The connection is made through results in descriptive complexity theory, a relatively new field in finite model theory. It is shown that checking whether observed choices of players in normal form games are Nash rationalizable is an NP-complete problem. This also means that there does not exist an analogue (in a precise sense) of the Strong Axiom of Revealed Preference for Nash equilibrium.

# Disagreement and Evidence Production in Strategic Information Transmission (joint with Péter Esö)

*International Journal of Game Theory, *Volume 42, Issue 1 , pp 263-282

We expand the Crawford-Sobel (1982) model of information transmission to allow for the costly provision of “hard evidence” in addition to free “soft signals” (i.e., conventional cheap talk). We prove the existence of an interval-partition equilibrium, where each cheap-talk message is sent by an interval of Sender-types, while hard signals are sent by types belonging to a finite union of intervals. We also show that the availability of costly hard signals may reverse one of the important implications of the classical cheap talk model, namely, that diverging preferences always lead to less communication.

# Falsifiability, Complexity, and Choice Theories

At least since the 1930s, questions of falsifiability have been studied in the economics literature. Revealed preference theory serves as a methodological foundation for consumer theory, whose empirical content is demarcated by revealed preference conditions. During the past decade, an extensive literature on the testability of collective choice theories has developed. (Carvajal et al, 2004; Sprumont, 2000) We show that choice theories are falsifiable in a strong sense, as defined by the notion of finite and irrevocable testability (FIT-ness), which was introduced by Herbert Simon and Guy Groen (Simon and Groen, 1973). Another approach to examining the empirical content of a theory is known as Ramsey eliminability. We use complexity theory to refine the notion of Ramsey eliminability for finite structures, and thereby introduce degrees of testability in a natural way. Using the theories of individual preference maximization and Nash equilibrium, we show the usefulness of our new notion. In particular, the theory of individual preference maximization is more testable than the theory of Nash equilibrium.

# Opportunity in Failure: Adding “I&E” to Introductory Economics

*Journal of Economics and Economic Education Research*, vol.15 n.1 (2014), 59-68.

In this note, I contend that the subjects of innovation and entrepreneurship (I&E) need to be included in the introductory economics curriculum, and I propose a specific strategy for including them. I argue that it can be both practical and effective to add these subjects to the curriculum by bringing them into the discussion of market failures. Entrepreneurs see market opportunity where economists see market failure, and their market solutions to market failures are often instructive. The “opportunity in failure” perspective can add a new dimension to the introductory economics curriculum while taking the much overdue step to include the subjects of I&E. Additionally, this modification provides an opportunity to enrich the introductory curriculum with the Austrian perspective. A number of references are provided to help guide instructors in their specific implementation of this proposal.