Testing for the Law of Aggregate Demand
thesisposted on 18.08.2020 by Kevin Bao
In order to distinguish essays and pre-prints from academic theses, we have a separate category. These are often much longer text based documents than a paper.
We provide an algorithm to test the law of aggregate demand with runtime complexity polynomial to the length of the agent’s preference relation over a set of contracts. Access to this preference relation is essential, as we show that any algorithms with only oracle access to the agent’s choice function require a number of queries exponential to the number of contracts.