7,055 research outputs found
The Pareto Frontier for Random Mechanisms
We study the trade-offs between strategyproofness and other desiderata, such
as efficiency or fairness, that often arise in the design of random ordinal
mechanisms. We use approximate strategyproofness to define manipulability, a
measure to quantify the incentive properties of non-strategyproof mechanisms,
and we introduce the deficit, a measure to quantify the performance of
mechanisms with respect to another desideratum. When this desideratum is
incompatible with strategyproofness, mechanisms that trade off manipulability
and deficit optimally form the Pareto frontier. Our main contribution is a
structural characterization of this Pareto frontier, and we present algorithms
that exploit this structure to compute it. To illustrate its shape, we apply
our results for two different desiderata, namely Plurality and Veto scoring, in
settings with 3 alternatives and up to 18 agents.Comment: Working Pape
The Role of Inter-Controller Traffic for Placement of Distributed SDN Controllers
We consider a distributed Software Defined Networking (SDN) architecture
adopting a cluster of multiple controllers to improve network performance and
reliability. Besides the Openflow control traffic exchanged between controllers
and switches, we focus on the control traffic exchanged among the controllers
in the cluster, needed to run coordination and consensus algorithms to keep the
controllers synchronized. We estimate the effect of the inter-controller
communications on the reaction time perceived by the switches depending on the
data-ownership model adopted in the cluster. The model is accurately validated
in an operational Software Defined WAN (SDWAN). We advocate a careful placement
of the controllers, that should take into account both the above kinds of
control traffic. We evaluate, for some real ISP network topologies, the delay
tradeoffs for the controllers placement problem and we propose a novel
evolutionary algorithm to find the corresponding Pareto frontier. Our work
provides novel quantitative tools to optimize the planning and the design of
the network supporting the control plane of SDN networks, especially when the
network is very large and in-band control plane is adopted. We also show that
for operational distributed controllers (e.g. OpenDaylight and ONOS), the
location of the controller which acts as a leader in the consensus algorithm
has a strong impact on the reactivity perceived by switches.Comment: 14 page
Fee-Setting Mechanisms: On Optimal Pricing by Intermediaries and Indirect Taxation
Mechanisms according to which private intermediaries or governments charge
transaction fees or indirect taxes are prevalent in practice. We consider a setup with
multiple buyers and sellers and two-sided independent private information about
valuations. We show that any weighted average of revenue and social welfare can be
maximized through appropriately chosen transaction fees and that in increasingly
thin markets such optimal fees converge to linear fees. Moreover, fees decrease with
competition (or the weight on welfare) and the elasticity of supply but decrease
with the elasticity of demand. Our theoretical predictions fit empirical observations
in several industries with intermediaries
Improved dynamical particle swarm optimization method for structural dynamics
A methodology to the multiobjective structural design of buildings based on an improved particle swarm optimization algorithm is presented, which has proved to be very efficient and robust in nonlinear problems and when the optimization objectives are in conflict. In particular, the behaviour of the particle swarm optimization (PSO) classical algorithm is improved by dynamically adding autoadaptive mechanisms that enhance the exploration/exploitation trade-off and diversity of the proposed algorithm, avoiding getting trapped in local minima. A novel integrated optimization system was developed, called DI-PSO, to solve this problem which is able to control and even improve the structural behaviour under seismic excitations. In order to demonstrate the effectiveness of the proposed approach, the methodology is tested against some benchmark problems. Then a 3-story-building model is optimized under different objective cases, concluding that the improved multiobjective optimization methodology using DI-PSO is more efficient as compared with those designs obtained using single optimization.Peer ReviewedPostprint (published version
The Political Economy of Publicly Provided Private Goods
A large share of public funds is spent on private goods (education, health care, day care, etc.). This paper integrates two different approaches to the analysis of public provision of private goods. While normative public economics has established an efficiency case for such provision, the commonly held political economy view has been that it is an economically inefficient phenomenon generated by the political process. The present paper argues that the central mechanism studied in the normative approach is equally relevant to voting models of decisions on public provision. It is shown that under plausible information constraints economically efficient public provision of private goods will be part of politically rational decisions emerging from a median voter process or a representative democracy of political parties.political economy; public provision; private goods; in-kind transfers
Optimal Income Taxation and Public Good Provision in a Two-Class Economy
This paper combines the problem of optimal income taxation with the free-rider problem in public good provision. There are two groups of individuals with private information on their earning ability and their valuation of a public good. Adjustments of the transfer system are needed to discourage the more productive from exaggerating the desirability of public good provision. Similarly, the less productive need to be prevented from understating their valuation. Relative to an optimal income tax, which focuses solely on earning ability, income transfers are increased whenever a public good is installed and are decreased otherwise
- …