Heterogeneous Facility Location without Money

The study of the facility location problem in the presence of self-interested agents has recently emerged as the benchmark problem in the research on mechanism design without money. In the setting studied in the literature so far, agents are single-parameter in that their type is a single number encoding their position on a real line. We here initiate a more realistic model for several real-life scenarios. Specifically, we propose and analyze heterogeneous facility location without money, a novel model wherein: (i) we have multiple heterogeneous (i.e., serving different purposes) facilities, (ii) agents' locations are disclosed to the mechanism and (iii) agents bid for the set of facilities they are interested in (as opposed to bidding for their position on the network). We study the heterogeneous facility location problem under two different objective functions, namely: social cost (i.e., sum of all agents' costs) and maximum cost. For either objective function, we study the approximation ratio of both deterministic and randomized truthful algorithms under the simplifying assumption that the underlying network topology is a line. For the social cost objective function, we devise an (n-1)-approximate deterministic truthful mechanism and prove a constant approximation lower bound. Furthermore, we devise an optimal and truthful (in expectation) randomized algorithm. As regards the maximum cost objective function, we propose a 3-approximate deterministic strategyproof algorithm, and prove a 3/2 approximation lower bound for deterministic strategyproof mechanisms. Furthermore, we propose a 3/2-approximate randomized strategyproof algorithm and prove a 4/3 approximation lower bound for randomized strategyproof algorithms

Mechanism Design for Constrained Heterogeneous Facility Location

The facility location problem has emerged as the benchmark problem in the study of the trade-off between incentive compatibility without transfers and approximation guarantee, a research area also known as approximate mechanism design without money. One limitation of the vast literature on the subject is the assumption that agents and facilities have to be located on the same physical space. We here initiate the study of constrained heterogeneous facility location problems, wherein selfish agents can either like or dislike the facility and facilities can be located on a given feasible region of the Euclidean plane. In our study, agents are assumed to be located on a real segment, and their location together with their preferences towards the facilities can be part of their private type. Our main result is a characterization of the feasible regions for which the optimum is incentive-compatible in the settings wherein agents can only lie about their preferences or about their locations. The stark contrast between the two findings is that in the former case any feasible region can be coupled with incentive compatibility, whilst in the second, this is only possible for feasible regions where the optimum is constant

Effect of a Health Shock on Working Hours and Health Care Usage: The role of Financial Inclusion

This study explores the role of financial inclusion in the mitigation of the effects of a health shock at the household level. To that end, we examine empirically the effect of financial inclusion on household working hours and health care utilization, using round six of the Ghana Living Standard Survey data. We find that a health shock does decrease household working hours and increase the likelihood of health care utilization. This suggests that households in Ghana are not able to fully insure themselves against a health shock. However, we find that, faced with a health shock, households who are financially excluded see their working hours reduce more than those who enjoy full financial inclusion. Also, financial inclusion increases the likelihood of health care utilization when households experience a health shock. We find evidence that loan acquisition (borrowing) is one of the main mechanisms by which households can insure themselves against a health shock. Generally, our findings support the financial inclusion agenda of policymakers in Ghana and many other countries. Thus, efforts to ensure full financial inclusion will increase the probability of households using the financial sector as a means of insulating themselves against the effects of health shocks.JEL Classification Codes: O12, I10, G21, J22http://www.grips.ac.jp/list/jp/facultyinfo/leon_gonzalez_roberto

Sustaining a federation of future internet experimental facilities

C

Partial Verification as a Substitute for Money

Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an allocation rule that can be made truthful with payments, what is the minimal verification needed to make it truthful without them? Our techniques leverage the geometric relationship between the type space and the set of possible allocations.Comment: Extended Version of 'Partial Verification as a Substitute for Money', AAAI 201

Where do manufacturing firms locate their headquarters?

Firms’ headquarters [HQ] support their production activity, by gathering information and outsourcing business services, as well as, managing, evaluating, and coordinating internal firm activities. In search of a better location for these functions, firms often separate the HQ function physically from their production facilities and construct stand-alone HQs. By locating its HQ in a large, service oriented metro area away from its production facilities, a firm may be better able to out-source service functions in that local metro market and also to gather information about market conditions for their products. However if the firm locates the HQ away from its production activity, that increases the coordination costs in managing plant activities. In this paper we empirically analyze the trade-off of these two considerations.Corporations - Headquarters ; Industrial location ; Manufactures