English
Related papers

Related papers: Beyond Pigouvian Taxes: A Worst Case Analysis

200 papers

We study a heterogeneous routing game in which vehicles might belong to more than one type. The type determines the cost of traveling along an edge as a function of the flow of various types of vehicles over that edge. We relax the…

Computer Science and Game Theory · Computer Science 2014-02-04 Farhad Farokhi , Walid Krichene , Alexandre M. Bayen , Karl H. Johansson

We study optimal taxation when citizens are not fully confident that the government will transform tax revenue into useful public goods. In an otherwise standard Ramsey framework, a representative agent values a public good financed by…

Theoretical Economics · Economics 2025-11-17 Emin Ablyatifov , Georgy Lukyanov

Less-salient taxes can ease the classic equality-efficiency trade-off by making people respond less to taxation. But deliberately obscuring taxes may be viewed as dishonest. This creates a three-way trade-off between equality, efficiency,…

Theoretical Economics · Economics 2026-05-29 Ashley Craig , Itai Sher

We present a flexible public transit network design model which optimizes a social access objective while guaranteeing that the system's costs and transit times remain within a preset margin of their current levels. The purpose of the model…

Optimization and Control · Mathematics 2021-11-15 Adam Rumpf , Hemanshu Kaul

We establish a general condition on the cost function to obtain uniqueness and Monge solutions in the multi-marginal optimal transport problem, under the assumption that a given collection of the marginals are absolutely continuous with…

Optimization and Control · Mathematics 2022-02-15 Brendan Pass , Adolfo Vargas-Jiménez

This study examines how scale economies in the operation of shared autonomous vehicles (SAVs) affect the efficiency of a transportation system where SAVs coexist with normal vehicles (NVs). We develop a bottleneck model where commuters…

Optimization and Control · Mathematics 2026-02-02 Koki Satsukawa , Yuki Takayama

Analysis of efficiency of outcomes in game theoretic settings has been a main item of study at the intersection of economics and computer science. The notion of the price of anarchy takes a worst-case stance to efficiency analysis,…

Computer Science and Game Theory · Computer Science 2017-07-05 Darrell Hoy , Denis Nekipelov , Vasilis Syrgkanis

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

Computer Science and Game Theory · Computer Science 2007-10-15 Yufang Xi , Edmund M. Yeh

Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain…

Computer Science and Game Theory · Computer Science 2019-03-06 Chi-Kin Chau , Khaled Elbassioni

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

The 2008 global financial crisis marked the beginning of a decade dominated by fiscal austerity policies in much of the developed world. This paper presents a qualitative narrative review of an extensive collection of academic literature to…

Physics and Society · Physics 2025-10-14 Ricardo Alonzo Fernández Salguero

Punishing those who refuse to participate in common efforts is a known and intensively studied way to maintain cooperation among self-interested agents. But this act is costly, hence punishers who are generally also engaged in the original…

Physics and Society · Physics 2021-11-29 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

Ride-sourcing platforms such as Uber and Lyft are prime examples of the gig economy, recruiting drivers as independent contractors, thereby avoiding legal and fiscal obligations. Although platforms offer flexibility in choosing work shifts…

Emerging Technologies · Computer Science 2025-09-16 Farnoud Ghasemi , Arjan de Ruijter , Rafal Kucharski , Oded Cats

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

An individually costly act that benefits all group members is a public good. Natural selection favors individual contribution to public goods only when some benefit to the individual offsets the cost of contribution. Problems of sex ratio,…

Populations and Evolution · Quantitative Biology 2011-12-16 Steven A. Frank

We introduce a novel model based on the discrete optimal transport problem that incorporates congestion costs and replaces traditional constraints with weighted penalization terms. This approach better captures real-world scenarios…

Optimization and Control · Mathematics 2025-03-19 Marcelo Gallardo , Manuel Loaiza , Jorge Chávez

Discrete optimal transportation problems arise in various contexts in engineering, the sciences and the social sciences. Often the underlying cost criterion is unknown, or only partly known, and the observed optimal solutions are corrupted…

Optimization and Control · Mathematics 2019-05-13 Andrew M. Stuart , Marie-Therese Wolfram

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

The Price of Anarchy (PoA) is a standard metric for quantifying inefficiency in socio-technical systems, widely used to guide policies like traffic tolling. Conventional PoA analysis relies on exact numerical costs. However, in many…

Computer Science and Game Theory · Computer Science 2025-12-08 Ilia Shilov , Mingjia He , Heinrich H. Nax , Emilio Frazzoli , Gioele Zardini , Saverio Bolognani

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

Optimization and Control · Mathematics 2021-05-18 Gennaro Auricchio
‹ Prev 1 3 4 5 6 7 10 Next ›