-
作者:Aiba, Katsuhiko
作者单位:University of Bonn
摘要:We prove a folk theorem for stochastic games with private, almost-perfect monitoring and observable states when the limit set of feasible and individually rational payoffs is independent of the state. This asymptotic state independence holds, for example, for irreducible stochastic games. Our result establishes that the sophisticated construction of Horner and Olszewski (2006) for repeated games can be adapted to stochastic games, reinforcing our conviction that much knowledge and intuition ab...
-
作者:Balkenborg, Dieter; Vermeulen, Dries
作者单位:University of Exeter; Maastricht University
摘要:We show that Nash equilibrium components are universal for the collection of connected polyhedral sets. More precisely for every polyhedral set we construct a so-called binary game-a game where all players have two pure strategies and a common utility function with values either zero or one-whose success set (the set of strategy profiles where the maximal payoff of one is indeed achieved) is homeomorphic to the given polyhedral set. Since compact semi-algebraic sets can be triangulated, a simi...
-
作者:Wu, Binzhen; Zhong, Xiaohan
作者单位:Tsinghua University
摘要:We compare competing college admission matching mechanisms that differ in preference submission timing (pre-exam, post-exam but pre-score, or post-score) and in matching procedure (Boston (BOS) and serial dictatorship (SD) matching). Pre-exam submission asks students to submit college preferences before entrance exam scores are known, whereas post-score (post-exam) submission removes (reduces) score uncertainties. Theoretical analyses show that although mechanisms with post-score submission or...
-
作者:Cabrales, Antonio; Gottardi, Piero
作者单位:University of London; University College London; European University Institute; Universita Ca Foscari Venezia; Universita Ca Foscari Venezia
摘要:In this paper we study market environments where information is costly to acquire and is also useful to potential competitors. Agents may sell, or buy, reports over the information acquired and choose their trades in the market on the basis of what they learnt. Reports are unverifiable - cheap talk messages - hence the quality of the information transmitted depends on the conflicts of interest faced by the senders. We find that, when information has a prevalent horizontal differentiation compo...
-
作者:Levine, David K.
-
作者:Battaglini, Marco; Makarov, Uliana
作者单位:Princeton University
摘要:We examine strategic information transmission in a controlled laboratory experiment of a cheap talk game with one sender and multiple receivers. We study the change in equilibrium behavior from the addition of another audience as well as from varying the degree of conflict between the sender's and receivers' preferences. We find that, as in cheap talk games with just one receiver, information transmission is higher in games with a separating equilibrium, than in games with only a babbling equi...
-
作者:Casella, Alessandra; Turban, Sebastien
作者单位:Columbia University; National Bureau of Economic Research; Center for Economic & Policy Research (CEPR); California Institute of Technology
摘要:We study the competitive equilibrium of a market for votes where the choice is binary and it is known that a majority of the voters supports one of the two alternatives. Voters can trade votes for a numeraire before making a decision via majority rule. We identify a sufficient condition guaranteeing the existence of an ex ante equilibrium. In equilibrium, only the most intense voter on each side demands votes, and each demands enough votes to alone control a majority. The equilibrium strongly ...
-
作者:Cabral, Luis; Ozbay, Erkut Y.; Schotter, Andrew
作者单位:New York University; University System of Maryland; University of Maryland College Park; New York University
摘要:In the context of an indefinitely repeated veto game, we devise an experiment to distinguish between alternative explanations of generous behavior (accepting negative payoffs): altruism, intrinsic backward-looking reciprocity, and instrumental forward-looking reciprocity. Our results are broadly consistent with the hypothesis that observed sacrifices are motivated by equilibrium selfish, forward-looking reciprocal behavior although we find a more subtle way in which past kindness affects behav...
-
作者:de Clippel, Geoffroy; Naroditskiy, Victor; Polukarov, Maria; Greenwald, Amy; Jennings, Nicholas R.
作者单位:Brown University; University of Southampton; Brown University; King Abdulaziz University
摘要:We study the problem of allocating m identical items among n > m agents with unit demand and private value for consuming the good. We allow payments and focus on dominant-strategy implementation. In the absence of an auctioneer who can absorb payments collected from the agents, the payments must be burnt to support dominant-strategy implementation. Recent work modified the classic VCG mechanism by redistributing as much of the payments as possible back to the agents while still satisfying ince...
-
作者:Jain, Shaili; Chen, Yiling; Parkes, David C.
作者单位:Yale University; Harvard University
摘要:We provide a game-theoretic model of sequential information aggregation motivated by online question-and-answer forums. An asker posts a question and each user decides when to aggregate a unique piece of information with existing information. When the quality exceeds a certain threshold, the asker closes the question and allocates points to users. We consider the effect of different rules for allocating points on the equilibrium behavior. A best-answer rule provides a unique, efficient equilib...