English
Related papers

Related papers: Beyond Pigouvian Taxes: A Worst Case Analysis

200 papers

Supply chain disruption can occur for a variety of reasons, including natural disasters or market dynamics for which resilient strategies should be designed. If the disruption is profound and with dire consequences for the economy, it calls…

Optimization and Control · Mathematics 2023-10-10 Mostafa Pazoki , Hamed Samarghandi , Mehdi Behroozi

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are enforced to limit the number of people who can share public…

Computer Science and Game Theory · Computer Science 2021-05-25 Devansh Jalota , Qi Qi , Marco Pavone , Yinyu Ye

We consider the well-studied game-theoretic version of machine scheduling in which jobs correspond to self-interested users and machines correspond to resources. Here each user chooses a machine trying to minimize her own cost, and such…

Computer Science and Game Theory · Computer Science 2019-12-18 Cong Chen , Paolo Penna , Yinfeng Xu

Both inflation and unemployment inflict social losses. When a tradeoff exists between the two, what would be the best combination of inflation and unemployment? A well known approach in economics to address this question consists to write…

Optimization and Control · Mathematics 2015-10-02 Monika Dryl , Agnieszka B. Malinowska , Delfim F. M. Torres

In this article, we assess the benefits of coordination and partnerships between governments and private insurers, and provide further evidence for microinsurance products as powerful and cost-effective tools for achieving poverty…

We investigate traffic routing both from the perspective of theory as well as real world data. First, we introduce a new type of games: $\theta$-free flow games. Here, commuters only consider, in their strategy sets, paths whose free-flow…

Computer Science and Game Theory · Computer Science 2022-03-22 Francisco Benita , Vittorio Bilò , Barnabé Monnot , Georgios Piliouras , Cosimo Vinci

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

Optimization and Control · Mathematics 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

Equilibria in auctions can be very difficult to analyze, beyond the symmetric environments where revenue equivalence renders the analysis straightforward. This paper takes a robust approach to evaluating the equilibria of auctions. Rather…

Computer Science and Game Theory · Computer Science 2023-10-06 Jason Hartline , Darrell Hoy , Samuel Taggart

We study routing behavior in transportation networks with mixed autonomy, that is, networks in which a fraction of the vehicles on each road are equipped with autonomous capabilities such as adaptive cruise control that enable reduced…

Optimization and Control · Mathematics 2017-10-24 Daniel A. Lazar , Samuel Coogan , Ramtin Pedarsani

Current transit suffers from an evident inequity: the level of service of transit in suburbs is much less satisfying than in city centers. As a consequence, private cars are still the dominant transportation mode for suburban people, which…

Computers and Society · Computer Science 2022-10-04 Amirhesam Badeanlou , Andrea Araldo , Marco Diana , Vincent Gauthier

In most of the recent literature on state capacity, the significance of wars in state-building assumes that threats from foreign countries generate common interests among domestic groups, leading to larger investments in state capacity.…

General Economics · Economics 2020-12-01 Hector Galindo-Silva

Highway on-ramps are regarded as typical bottlenecks in transportation networks. In previous work, mainline vehicles' selfish lane choice behavior at on-ramps is studied and regarded as one cause leading to on-ramp inefficiency. When…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Ruolin Li , Philip N. Brown , Roberto Horowitz

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

Motivated by cost of computation in game theory, we explore how changing the utilities of players (changing their complexity costs) affects the outcome of a game. We show that even if we improve a player's utility in every action profile,…

Computer Science and Game Theory · Computer Science 2013-12-17 Lior Seeman

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

In contemporary society, the effective utilization of public resources remains a subject of significant concern. A common issue arises from defectors seeking to obtain an excessive share of these resources for personal gain, potentially…

Dynamical Systems · Mathematics 2024-04-02 Lichen Wang , Yuyuan Liu , Ruqiang Guo , Liang Zhang , Linjie Liu , Shijia Hua

In this paper, we address the existence and computation of competitive equilibrium in the transportation market for autonomous carpooling first proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes carpooled trips…

Computer Science and Game Theory · Computer Science 2021-02-19 Saurabh Amin , Patrick Jaillet , Manxi Wu

Ridesourcing is popular in many cities. Despite its theoretical benefits, a large body of studies have claimed that ridesourcing also brings (negative) externalities (e.g., inducing trips and aggravating traffic congestion). Therefore, many…

General Economics · Economics 2023-02-27 Yuan Liang , Bingjie Yu , Xiaojian Zhang , Yi Lu , Linchuan Yang

In a dynamic economy, we characterize the fiscal policy of the government when it levies distortionary taxes and issues defaultable bonds to finance its stochastic expenditure. Default may occur in equilibrium as it prevents the government…

Economics · Quantitative Finance 2016-05-10 Demian Pouzo , Ignacio Presno

The gig economy is characterized by short-term contract work completed by independent workers who are paid to perform "gigs", and who have control over when, whether and how they conduct work. Gig economy platforms (e.g., Uber, Lyft,…

Human-Computer Interaction · Computer Science 2023-06-23 Jane Hsieh , Oluwatobi Adisa , Sachi Bafna , Haiyi Zhu