7,985 research outputs found
Double Auctions in Markets for Multiple Kinds of Goods
Motivated by applications such as stock exchanges and spectrum auctions,
there is a growing interest in mechanisms for arranging trade in two-sided
markets. Existing mechanisms are either not truthful, or do not guarantee an
asymptotically-optimal gain-from-trade, or rely on a prior on the traders'
valuations, or operate in limited settings such as a single kind of good. We
extend the random market-halving technique used in earlier works to markets
with multiple kinds of goods, where traders have gross-substitute valuations.
We present MIDA: a Multi Item-kind Double-Auction mechanism. It is prior-free,
truthful, strongly-budget-balanced, and guarantees near-optimal gain from trade
when market sizes of all goods grow to at a similar rate.Comment: Full version of IJCAI-18 paper, with 2 figures. Previous names:
"MIDA: A Multi Item-type Double-Auction Mechanism", "A Random-Sampling
Double-Auction Mechanism". 10 page
Fixed Price Approximability of the Optimal Gain From Trade
Bilateral trade is a fundamental economic scenario comprising a strategically
acting buyer and seller, each holding valuations for the item, drawn from
publicly known distributions. A mechanism is supposed to facilitate trade
between these agents, if such trade is beneficial. It was recently shown that
the only mechanisms that are simultaneously DSIC, SBB, and ex-post IR, are
fixed price mechanisms, i.e., mechanisms that are parametrised by a price p,
and trade occurs if and only if the valuation of the buyer is at least p and
the valuation of the seller is at most p. The gain from trade is the increase
in welfare that results from applying a mechanism; here we study the gain from
trade achievable by fixed price mechanisms. We explore this question for both
the bilateral trade setting, and a double auction setting where there are
multiple buyers and sellers. We first identify a fixed price mechanism that
achieves a gain from trade of at least 2/r times the optimum, where r is the
probability that the seller's valuation does not exceed the buyer's valuation.
This extends a previous result by McAfee. Subsequently, we improve this
approximation factor in an asymptotic sense, by showing that a more
sophisticated rule for setting the fixed price results in an expected gain from
trade within a factor O(log(1/r)) of the optimal gain from trade. This is
asymptotically the best approximation factor possible. Lastly, we extend our
study of fixed price mechanisms to the double auction setting defined by a set
of multiple i.i.d. unit demand buyers, and i.i.d. unit supply sellers. We
present a fixed price mechanism that achieves a gain from trade that achieves
for all epsilon > 0 a gain from trade of at least (1-epsilon) times the
expected optimal gain from trade with probability 1 - 2/e^{#T epsilon^2 /2},
where #T is the expected number of trades resulting from the double auction
Envy Freedom and Prior-free Mechanism Design
We consider the provision of an abstract service to single-dimensional
agents. Our model includes position auctions, single-minded combinatorial
auctions, and constrained matching markets. When the agents' values are drawn
from a distribution, the Bayesian optimal mechanism is given by Myerson (1981)
as a virtual-surplus optimizer. We develop a framework for prior-free mechanism
design and analysis. A good mechanism in our framework approximates the optimal
mechanism for the distribution if there is a distribution; moreover, when there
is no distribution this mechanism still performs well.
We define and characterize optimal envy-free outcomes in symmetric
single-dimensional environments. Our characterization mirrors Myerson's theory.
Furthermore, unlike in mechanism design where there is no point-wise optimal
mechanism, there is always a point-wise optimal envy-free outcome.
Envy-free outcomes and incentive-compatible mechanisms are similar in
structure and performance. We therefore use the optimal envy-free revenue as a
benchmark for measuring the performance of a prior-free mechanism. A good
mechanism is one that approximates the envy free benchmark on any profile of
agent values. We show that good mechanisms exist, and in particular, a natural
generalization of the random sampling auction of Goldberg et al. (2001) is a
constant approximation
A dominant strategy, double clock auction with estimation-based tatonnement
The price mechanism is fundamental to economics but difficult to reconcile with incentive compatibility and individual rationality. We introduce a double clock auction for a homogeneous good market with multidimensional private information and multiunit traders that is deficit‐free, ex post individually rational, constrained efficient, and makes sincere bidding a dominant strategy equilibrium. Under a weak dependence and an identifiability condition, our double clock auction is also asymptotically efficient. Asymptotic efficiency is achieved by estimating demand and supply using information from the bids of traders that have dropped out and following a tâtonnement process that adjusts the clock prices based on the estimates
MARKET AND POLICY ISSUES IN MICRO-ECONOMETRIC DEMAND MODELING
Micro-econometric demand modelling has been receiving an increasing attention in empirical research, mainly due to the increasing availability of micro-data. In this paper we provide a review of some relevant market and policy issues that can be analysed with the use of micro-data on demand. Problems arising from the treatment of micro-data are revised, mainly with reference to the standard neo-classical framework, although other approaches are also sketched. Finally, building on previous research, a dynamic model accounting for health issues, mainly obesity, is proposed for future research.Demand and Price Analysis, Health Economics and Policy, Research Methods/ Statistical Methods,
- …