113 research outputs found

    Analyzing Wimbledon: The Power of Statistics

    Full text link

    Auctions with heterogeneous entry costs

    Full text link
    If bidders have independent private values and homogeneous entry costs, a first- or second-price auction with a reserve price equal to the seller's value maximizes social surplus and seller revenue. We show that if entry costs are heterogeneous and private information, then the revenue-maximizing reserve price is above the seller's value, a positive admission fee (and a reserve price equal to the seller's value) generates more revenue, and an entry cap combined with an admission fee generates even more revenue. Social surplus and seller revenue may either increase or decrease in the number of bidders, but they coincide asymptotically. Ā© 2011, RAND

    Nash at Wimbledon: Evidence from Half a Million Serves

    Full text link
    Minimax and its generalization to mixed strategy Nash equilibrium is the cornerstone of our understanding of strategic situations that require decision makers to be unpredictable. Using a dataset of nearly half a million serves from over 3000 matches, we examine whether the behavior of professional tennis players is consistent with the Minimax Hypothesis. The large number of matches in our dataset requires the development of a novel statistical test, which we show is more powerful than the tests used in prior related studies. We find that win rates conform remarkably closely to the theory for men, but conform somewhat less neatly for women. We show that the behavior in the field of more highly ranked (i.e., better) players conforms more closely to theory

    On the nonemptiness of approximate cores of large games

    Get PDF
    We provide a new proof of the nonemptiness of approximate cores of games with many players of a finite number of types. Earlier papers in the literature proceed by showing that, for games with many players, equal-treatment cores of their ā€œbalanced cover games,ā€ which are nonempty, can be approximated by equal-treatment \varepsilon ? -cores of the games themselves. Our proof is novel in that we develop a limiting payoff possibilities set and rely on a fixed point theorem

    Mass Economies with Vital Small Coalitions; The f-Core Approach

    Get PDF
    A mass-economy is one with many, many agents where each agent is negligible and each trading group is also negligible with respect to the mass-economy. Feasible allocations are those which are virtually attainable by trades only among members of coalitions contained in feasible (ā€œmeasure-consistentā€) partitions of the agent set. A feasible allocation is in the core, called the f -core, if it cannot be improved upon by any ļ¬nite coalition. We show that in a private goods economy with indivisibilities and without externalities, the f -core, the A -core (Aumannā€™s core concept) and the Walrasian allocations coincide. In the presence of widespread externalities, the f -core and the Walrasian allocations coincide but the deļ¬nition of the A -core is problematic. The conceptual signiļ¬cance of these results will be discussed

    On the Core of Dynamic Cooperative Games

    Full text link
    We consider dynamic cooperative games, where the worth of coalitions varies over time according to the history of allocations. When defining the core of a dynamic game, we allow the possibility for coalitions to deviate at any time and thereby to give rise to a new environment. A coalition that considers a deviation needs to take the consequences into account because from the deviation point on, the game is no longer played with the original set of players. The deviating coalition becomes the new grand coalition which, in turn, induces a new dynamic game. The stage games of the new dynamical game depend on all previous allocation including those that have materialized from the deviating time on. We define three types of core solutions: fair core, stable core and credible core. We characterize the first two in case where the instantaneous game depends on the last allocation (rather than on the whole history of allocations) and the third in the general case. The analysis and the results resembles to a great extent the theory of non-cooperative dynamic games.Comment: 25 page

    Mass-Economies with Vital Small Coalitions; the F-Core Approach

    Get PDF
    A mass-economy is one with many, many agents where each agent is negligible and each trading group is also negligible with respect to the mass-economy. Feasible allocations are those which are virtually attainable by trades only among members of coalitions contained in feasible ("measure-consistent") partitions of the agent set. A feasible allocation is in the core, called the f-core, if it cannot be improved upon by any finite coalition. We show that in a private goods economy with indivisibilities and without externalities, the f-core, the A-core (Aumann's core concept) and the Walrasian allocations coincide. In the presence of widespread externalities, the f-core and the Walrasian allocations coincide but the definition of the A-core is problematic. The conceptual significance of these results will be discussed.Continuum economies, finite coalitions, core equivalence, equilibrium existence

    Majoritarian Blotto contests with asymmetric battlefields: an experiment on apex games

    Get PDF
    We investigate a version of the classic Colonel Blotto game in which individual battlefields may have different values. Two players allocate a fixed discrete budget across battlefields. Each battlefield is won by the player who allocates the most to that battlefield. The player who wins the battlefields with highest total value receives a constant winner payoff, while the other player receives a constant loser payoff. We focus on apex games, in which there is one large and several small battlefields. A player wins if he wins the large and any one small battlefield, or all the small battlefields. For each of the games we study, we compute an equilibrium and we show that certain properties of equilibrium play are the same in any equilibrium. In particular, the expected share of the budget allocated to the large battlefield exceeds its value relative to the total value of all battlefields, and with a high probability (exceeding 90% in our treatments) resources are spread over more battlefields than are needed to win the game. In a laboratory experiment, we find that strategies that spread resources widely are played frequently, consistent with equilibrium predictions. In the treatment where the asymmetry between battlefields is strongest, we also find that the large battlefield receives on average more than a proportional share of resources. In a control treatment, all battlefields have the same value and our findings are consistent with previous experimental findings on Colonel Blotto games
    • ā€¦
    corecore