6,733 research outputs found
Mechanism design for spatio-temporal request satisfaction in mobile networks
Mobile agents participating in geo-presence-capable crowdsourcing applications should be presumed rational, competitive, and willing to deviate from their routes if given the right incentive. In this paper, we design a mechanism that takes into consideration this rationality for request satisfaction in such applications. We propose the Geo-temporal Request Satisfaction (GRS) problem to be that of finding the optimal assignment of requests with specific spatio-temporal characteristics to competitive mobile agents subject to spatio-temporal constraints. The objective of the GRS problem is to maximize the total profit of the system subject to our rationality assumptions. We define the problem formally, prove that it is NP-Complete, and present a practical solution mechanism, which we prove to be convergent, and which we evaluate experimentally.National Science Foundation (1012798, 0952145, 0820138, 0720604, 0735974
Tariff Policy and Transport Costs under Reciprocal Dumping
This paper analyzes tariff competition by investigating the strategic interactions among firms that are highly mobile across national boundaries. Although high transport costs yield a geographic dispersion of the industry, sufficiently low transport costs result in a core-periphery location where nobody bears tariff burdens. In any case, the world economy would be in a much better position under an international coordination scheme. An economy is only required to enforce a weak international trade agreement for improving global welfare.Tariff competition; Transport costs; Reciprocal dumping; Trade agreement; Factor mobility
Demand-Responsive Shared Transportation: A Self-Interested Proposal
[EN] With the world population highly increasing, efficient methods of transportation are more necessary than ever. On the other hand, the sharing economy must be explored and applied where possible, aiming to palliate the effects of human development on the environment. In this paper we explore demand-responsive shared transportation as a system with the potential to serve its users' displacement needs while being less polluting. In contrast with previous works, we focus on a distributed proposal that allows each vehicle to retain its private information. Our work describes a partially dynamic system in which the vehicles are self-interested: they decide which users to serve according to the benefit it reports them. With our modelling, the system can be adapted to mobility platforms of autonomous drivers and even simulate the competition among different companies.This work is partially supported by grant RTI2018-095390-B-C31 funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe". Pasqual Marti is supported by grant ACIF/2021/259 funded by the "Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital de la Generalitat Valenciana".MartĂ, P.; Jordán, J.; De La Prieta, F.; Billhardt, H.; Julian, V. (2022). Demand-Responsive Shared Transportation: A Self-Interested Proposal. Electronics. 11(1):1-14. https://doi.org/10.3390/electronics1101007811411
Macroeconomic policy coordination during the various phases of economic and monetary integration in Europe
Economic Policy;International Economics;EEC;EMS
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV, in prep. for journal submission. In V3, we add a proof that the
socially-optimal solution can be enforced as a general equilibrium, a
privacy-preserving distributed optimization algorithm, a description of the
receding-horizon implementation and additional numerical results, and proofs
of all theorem
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV and accepted by TCNS. In Version 4, the body of the paper is
largely rewritten for clarity and consistency, and new numerical simulations
are presented. All source code is available (MIT) at
https://dx.doi.org/10.5281/zenodo.324165
- …