English
Related papers

Related papers: When Do Markets Work? Multiplex Networks and Effic…

200 papers

Many real-world networks, like the Internet, are not the result of central design but instead the outcome of the interaction of local agents who are selfishly optimizing for their individual utility. The famous Network Creation Game…

Computer Science and Game Theory · Computer Science 2023-05-12 Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Arthur Zahn

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

Computer Science and Game Theory · Computer Science 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

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

The notion that economies should normally be in equilibrium is by now well-established; equally well-established is that economies are almost never precisely in equilibrium. Using a very general formulation, we show that under dynamics that…

General Finance · Quantitative Finance 2012-02-28 Eric Kemp-Benedict

Agents attempt to maximize expected profits earned by selling multiple units of a perishable product where their revenue streams are affected by the prices they quote as well as the distribution of other prices quoted in the market by other…

Trading and Market Microstructure · Quantitative Finance 2025-04-16 Ryan Donnelly , Zi Li

It is a common belief that computing a market equilibrium in Fisher's spending model is easier than computing a market equilibrium in Arrow-Debreu's exchange model. This belief is built on the fact that we have more algorithmic success in…

Computer Science and Game Theory · Computer Science 2009-07-24 Xi Chen , Shang-Hua Teng

In this study, we develop a theoretical model of strategic equilibrium bidding and price-setting behaviour by heterogeneous and boundedly rational electricity producers and a grid operator in a single electricity market under uncertain…

Physics and Society · Physics 2017-04-27 Jobst Heitzig , Hildegard Meyer-Ortmanns , Sabine Auer

The so called "globalization" process (i.e. the inexorable integration of markets, currencies, nation-states, technologies and the intensification of consciousness of the world as a whole) has a behavior exactly equivalent to a system that…

General Finance · Quantitative Finance 2016-12-12 Esteban Guevara Hidalgo

Traders in a market typically have widely different, private information on the return of an asset. The equilibrium price of the asset may reflect this information more accurately if the number of traders is large enough compared to the…

Statistical Mechanics · Physics 2019-08-17 Johannes Berg , Matteo Marsili , Aldo Rustichini , Riccardo Zecchina

General equilibrium, the cornerstone of modern economics and finance, rests on assumptions many markets do not meet. Spectrum auctions, electricity markets, and cap-and-trade programs for resource rights often feature non-convexities in…

Theoretical Economics · Economics 2023-05-11 Jacob K Goeree

In this paper, we show that if every consumer in an economy has a quasi-linear utility function, then the normalized equilibrium price is unique, and is locally stable with respect to the t\^atonnement process. Our study can be seen as that…

Theoretical Economics · Economics 2024-04-22 Yuhki Hosoya

The worldwide trade network has been widely studied through different data sets and network representations with a view to better understanding interactions among countries and products. Here we investigate international trade through the…

Physics and Society · Physics 2018-12-12 Luiz G. A. Alves , Giuseppe Mangioni , Francisco A. Rodrigues , Pietro Panzarasa , Yamir Moreno

A dynamical model is introduced for the formation of a bullish or bearish trends driving an asset price in a given market. Initially, each agent decides to buy or sell according to its personal opinion, which results from the combination of…

Physics and Society · Physics 2011-06-09 Serge Galam

We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization…

Computer Science and Game Theory · Computer Science 2016-05-03 Xiaohui Bei , Jugal Garg , Martin Hoefer , Kurt Mehlhorn

Network economics is the study of a rich class of equilibrium problems that occur in the real world, from traffic management to supply chains and two-sided online marketplaces. In this paper we explore causal inference in network economics,…

Optimization and Control · Mathematics 2021-09-24 Sridhar Mahadevan

Market equilibria of matching markets offer an intuitive and fair solution for matching problems without money with agents who have preferences over the items. Such a matching market can be viewed as a variation of Fisher market, albeit…

Computer Science and Game Theory · Computer Science 2017-04-03 Saeed Alaei , Pooya Jalaly , Eva Tardos

We consider a double-auction mechanism, which was recently proposed in the context of rate allocation in mobile data-offloading markets. Network operators (users) derive benefit from offloading their traffic to third party WiFi or femtocell…

Networking and Internet Architecture · Computer Science 2021-02-10 K P Naveen , Rajesh Sundaresan

This paper investigates the decentralized provision of public goods in directed networks. We establish a correspondence between kernels in graph theory and specialized equilibria in which players either contribute a fixed threshold amount…

Theoretical Economics · Economics 2025-12-30 Jingmin Huang , Yang Sun , Fanqi Xu , Wei Zhao

We consider a distributed user association problem in the downlink of a small cell network, where small cells obtain the required energy for providing wireless services to users through ambient energy harvesting. Since energy harvesting is…

Computer Science and Game Theory · Computer Science 2017-06-27 Setareh Maghsudi , Ekram Hossain

Trades based on bilateral (indivisible) contracts can be represented by a network. Vertices correspond to agents while arcs represent the non-price elements of a bilateral contract. Given prices for each arc, agents choose the incident arcs…

Theoretical Economics · Economics 2020-08-25 Can Kizilkale , Rakesh Vohra