In this paper we present a new iterative auction, the bisection auction, that can be used for the sale of a single indivisable object. We will show that the bisection auction is computationally more efficient than the classical English auction while it still preserves all characteristics the...

We show that, when bidders have continuous valuations, any ex post equilibrium in an ex post individually rational query auction can only be ex post efficient when the running timeof the auction is infinite for almost all realizations of valuations of the bidders. We also show that this result...

In this paper we analyze the performance of a recently proposed sequential auction, called the c-bisection auction, that can be used for a sale of a single indivisible object. We discuss the running time and the e±ciency in the ex-post equilibrium of the auction. We show that by changing the...

In this paper we present a new auction, the bisection auction, that can be used for the sale of a single indivisible object. We discuss the issue concerning the information revelation requirement of this auction and the associated amount of data that needs to be transmitted. We show that in the...

We investigate the algorithmic performance of Vickrey-Clarke-Groves mechanisms in the single item case. We provide a formal definition of a Vickrey algorithm for this framework, and give a number of examples of Vickrey algorithms. We consider three performance criteria, one corresponding to a...

In a laboratory experiment, we investigate the impact of temporary buy-options on efficiency, revenues, and bidding behavior in online proxy-auctions when bidders have independent private valuations. We show that the introduction of a buy-option reduces efficiency and at the same time fails to...

The goal of this paper is twofold. Firstly a short proof of the unicity of the reduced form of a normal form game is provided, using a technique to reduce a game originally introduced by Mertens. Secondly a direct combinatorial-geometric interpretation of the reduced form is described. This...

In multi-unit (procurement) auctions winning multiple contracts can lead to cost advantages due to synergies. As an example one can think of procurement auctions where construction firms have returns to scale for investments in specialized equipments and workers that are required in large-scale...

The VCG mechanism has some nice properties if the agents-are-substitutes property holds.For example, for combinatorial auctions the property assures that the VCG mechanism is supported by a pricing equilibrium. The existence of such a pricing equilibrium is a necessary condition for the...

Two-person noncooperative games with finitely many pure strategies and ordinal preferences over pure outcomes are considered, in which probability distributions resulting from mixed strategies are evaluated according to t-degree stochastic dominance. A t-best reply is a strategy that induces a...