This paper studies a two-player machine (finite automaton) game in which an extensive game with perfect information is infinitely repeated. We introduce a new measure of strategic complexity named "multiple complexity", which considers the responsiveness of a strategy to information as well as...

We study manipulation via endowments in a market in an auction setting with multiple goods. In the market, there are buyers whose valuations are their private information, and a seller whose set of endowments is her private information. A social planner, who wants to implement a socially...