Many financial markets operate as electronic limit order books under a price-time priority rule. In this setting, among all resting orders awaiting trade at a given price, earlier orders are prioritized for matching with contra-side liquidity takers. This creates a technological arms race among...

Recent years have seen extensive investigation of the information aggregation properties of markets. However, relatively little is known about conditions under which a market will aggregate the private information of rational risk averse traders who optimize their portfolios over time; in...

We consider an agent interacting with an unmodeled environment. At each time, the agent makes an observation, takes an action, and incurs a cost. Its actions can influence future observations and costs. The goal is to minimize the long-term average cost. We propose a novel algorithm, known as...

We establish that the min-sum message-passing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizing existing results for pairwise quadratic optimization problems. The main sufficient condition is that of scaled diagonal...