In contexts in which players have no priors, we analyze a learning process based on ex-post regret as a guide to understand how to play games of incomplete information under private values. The conclusions depend on whether players interact within a fixed set (fixed matching) or they are...

We apply stochastic stability to study the evolution of bidding behavior in private-values second-price, first-price and k-double auctions. The learning process has a strong component of inertia but with a small probability, the bids are modified in the direction of ex-post regrets. We identify...

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a small fraction of the population to be commitment types....

We consider the regret matching process with finite memory. For general games in normal form, it is shown that any recurrent class of the dynamics must be such that the action profiles that appear in it constitute a closed set under the 'same or better reply' correspondence (CUSOBR set) that...

We report experiments designed to test between Nash equilibria that are stable and unstable under learning. The 'TASP' (Time Average of the Shapley Polygon) gives a precise prediction about what happens when there is divergence from equilibrium under fictitious play like learning processes. We...

We report laboratory experiments that use new, visually oriented software to explore the dynamics of 3 x 3 games with intransitive best responses. Each moment, each player is matched against the entire population, here 8 human subjects. A heat map offers instantaneous feedback on current profit...

We consider a dynamic auction environment with a long-lived seller and short-lived buyers mediated by a third party. A mediator has incomplete information about traders' values and selects an auction mechanism to maximize her expected revenue. We characterize mediator-optimal mechanisms and show...

Transaction costs are omnipresent in markets yet are often omitted in economic models. We show that their presence can fundamentally alter incentives and welfare in markets in which the price equates supply and demand. We categorize transaction costs into two types. Asymptotically...

We derive a necessary and sufficient condition for the existence of equilibria with only two active players in the all-pay auction with complete information and identity-dependent externalities. This condition shows that the generic equilibrium of the standard all-pay auction is robust to the...

We study equilibria in second price auctions when bidders are independently and privately informed about both their values and participation costs and their joint distributions across bidders are not necessarily identical. We show that there always exists an equilibrium in this general setting...