Make a guess: a robust mechanism for King Solomon’s dilemma
نویسندگان
چکیده
We introduce endogenous fees for participating in second-price auction which we use for a two-stage mechanism to solve King Solomon’s dilemma. They are positive for all agents. They are nonetheless shown to maintain the agents’ incentives for truthful bidding and guarantee participation by the highest-value agent. This feature of the endogenous fees is powerful enough for the efficient outcome to uniquely result from one round elimination of weakly dominated strategies, followed by at most four rounds of iterative elimination of strictly dominated stage-strategies. We provide an extension to cases with n agents and k identical prizes.
منابع مشابه
A General Solution To King Solomon’s Dilemma*
*We have benefited from helpful conversations with
متن کاملArbitration Solutions to Bargaining and Game Theory Problems
Decision theory includes arbitration, bargaining and game theory, whose relationships to each other are not well-understood. This paper introduces a particular weighted arbitration operator and applies it to King Solomon’s dilemma and Nash’s original bargaining problem. These applications allow a more meaningful comparison of the three theories and show that arbitration provides a more natural,...
متن کاملDistributing awards efficiently: More on King Solomon's problem
We consider a multi-awards generalization of King Solomon’s problem: k identical and indivisible awards should be distributed among n agents, k < n, with the top k valuation agents receiving the awards. Agents have complete information about each others’ valuations. Glazer and Ma (1989) analyzed the single-prize (i.e., k = 1) version of this problem. We show that in the ‘more than two agents’ p...
متن کاملTimeless Decision Theory
Disputes between evidential decision theory and causal decision theory have continued for decades, and many theorists state dissatisfaction with both alternatives. Timeless decision theory (TDT) is an extension of causal decision networks that compactly represents uncertainty about correlated computational processes and represents the decisionmaker as such a process. This simple extension enabl...
متن کاملClassic and Bayes Shrinkage Estimation in Rayleigh Distribution Using a Point Guess Based on Censored Data
Introduction In classical methods of statistics, the parameter of interest is estimated based on a random sample using natural estimators such as maximum likelihood or unbiased estimators (sample information). In practice, the researcher has a prior information about the parameter in the form of a point guess value. Information in the guess value is called as nonsample information. Thomp...
متن کامل