We deal with scheduling-type multi-agent projects, where the workflow of each task may contain chance events and decision opportunities. In this case, global efficiency requires each agent to make his decisions depending on all the current states of the work processes of all agents. But if the current state of each task is hidden then we also need to get the agents interested in sharing this in...

This paper identifies mechanisms that are implementable even when the planner cannot commit to the rules of the mechanism. The standard approach is to require mechanism to be robust against redesign. This often leads nonexistence of acceptable mechanisms. The novelty of this paper to require robustness against redesigns that are themselves robust against redesigns that are themselves robust aga...

We survey the recent literature on the role of information in mechanism design. First, we discuss an emerging literature on the role of endogenous payoff and strategic information for the design and the efficiency of the mechanism. We specifically consider information management in the form of acquisition of new information or disclosure of existing information. Second, we argue that in the pre...

We study an adverse selection model in which a principal will allocate a set of nonidentical objects among privately informed agents. Combinatorial auctions provide an important class of examples. Agents have private information that is parametrized by a one dimensional type. The principal collects type reports from the agents, computes their valuations for di¤erent sets, and then decides on an...

Article history: Received 27 November 2005 Received in revised form 10 June 2008 Accepted 11 June 2008 Available online 28 June 2008

We study Bayesian mechanism design in situations where agents’ information may be multi-dimensional, concentrating on mechanisms that lead to efficient allocations. Our main result is that a generalization of the well-known Vickrey-Clarke-Groves mechanism maximizes the planner’s “revenue” among all efficient mechanisms. This result is then used to study multiple object auctions in situations wh...

ODUCTION ar sensors with dual-polarization capability etter understanding and characterization of hazards. Advanced knowledge-based hazard algorithms would require better knowledge of ttering characteristics of hydrometeors such as , hailstones, and snowflakes. Especially, characteristics becomes important for utilize phase-array dual-polarization radar Traditionally, theoretical approaches [1]...

This report emerged from the seminar Mechanism Design held in the summer term 2007 at the ITI Sanders, Universität Karlsruhe (TH). It is based on the paper Algorithmic Mechanism Design of Noan Nisan and Amir Ronen [5]. Within this report we try to present their results in an illustrative manner using several additional examples. Mechanism Design is a subfield of game theory. It deals with probl...

Computational issues in mechanism design are important, but have received insufficient research interest until recently. Limited computing hinders mechanism design in several ways, and presents deep strategic interactions between computing and incentives. On the bright side, the vast increase in computing power has enabled better mechanisms. Perhaps most interestingly, limited computing of the ...

We put forward a modeling and algorithmic framework to design and optimize mechanisms in dynamic industrial environments where a designer can make use of the data generated in the process to automatically improve future design. Our solution, coined reinforcement mechanism design, is rooted in game theory but incorporates recent AI techniques to get rid of nonrealistic modeling assumptions and t...