English
Related papers

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

200 papers

In this chapter, an input-output economic model with multiple interactive economic systems is considered. The model captures the multi-dimensional nature of the economic sectors or industries in each economic system, the interdependencies…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Minh Hoang Trinh , Nhat-Minh Le-Phan , Hyo-Sung Ahn

We model real-world data markets, where sellers post fixed prices and buyers are free to purchase from any set of sellers, as a simultaneous game. A key component here is the negative externality buyers induce on one another due to data…

Computer Science and Game Theory · Computer Science 2024-02-16 Safwan Hossain , Yiling Chen

With the increased level of distributed generation and demand response comes the need for associated mechanisms that can perform well in the face of increasingly complex deregulated energy market structures. Using Lagrangian duality theory,…

Optimization and Control · Mathematics 2016-03-24 Erik Miehling , Demosthenis Teneketzis

Beyond its obvious macro-economic relevance, fiat money has important micro-economic implications. They matter for addressing No. 8 in Smale's "Mathematical Problems for the Next Century": extend the mathematical model of general…

Economics · Quantitative Finance 2017-01-19 Gesine A. Steudle , Saini Yang , Carlo C. Jaeger

We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud…

Computer Science and Game Theory · Computer Science 2017-04-17 Nikhil Devanur , Jugal Garg , Ruta Mehta , Vijay V. Vazirani , Sadra Yazdanbod

Motivated by the convergence result of mirror-descent algorithms to market equilibria in linear Fisher markets, it is natural for one to consider designing dynamics (specifically, iterative algorithms) for agents to arrive at linear…

Computer Science and Game Theory · Computer Science 2020-03-13 Po-An Chen , Chi-Jen Lu , Yu-Sin Lu

Decentralized decision making in multi--product firms can lead to efficiency losses when autonomous decision makers fail to internalize cross--product demand interactions. This paper quantifies the magnitude of such losses by analyzing the…

Computer Science and Game Theory · Computer Science 2026-01-27 Boxiao Chen , Jiashuo Jiang , Stefanus Jasin

Suppose agents can exert costly effort that creates nonrival, heterogeneous benefits for each other. At each possible outcome, a weighted, directed network describing marginal externalities is defined. We show that Pareto efficient outcomes…

Theoretical Economics · Economics 2021-07-12 Matthew Elliott , Benjamin Golub

In markets with budget-constrained buyers, competitive equilibria need not be efficient in the utilitarian sense, or maximise the seller's revenue. We consider a setting with multiple divisible goods. Competitive equilibrium outcomes, and…

Theoretical Economics · Economics 2025-04-09 Simon Finster , Paul W. Goldberg , Edwin Lock

This paper studies Markov perfect equilibria in a repeated duopoly model where sellers choose algorithms. An algorithm is a mapping from the competitor's price to own price. Once set, algorithms respond quickly. Customers arrive randomly…

Theoretical Economics · Economics 2022-07-04 Rohit Lamba , Sergey Zhuk

In this paper, we study multi-agent systems with decentralized resource allocations. Agents have local demand and resource supply, and are interconnected through a network designed to support sharing of the local resource; and the network…

Optimization and Control · Mathematics 2021-03-25 Yijun Chen , Razibul Islam , Elizabeth Ratnam , Ian R. Petersen , Guodong Shi

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

We consider a network of sellers, each selling a single product, where the graph structure represents pair-wise complementarities between products. We study how the network structure affects revenue and social welfare of equilibria of the…

Computer Science and Game Theory · Computer Science 2016-05-03 Moshe Babaioff , Liad Blumrosen , Noam Nisan

Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization…

Computer Science and Game Theory · Computer Science 2023-12-13 Mete Şeref Ahunbay , Martin Bichler , Teodora Dobos , Johannes Knörr

We study large markets with a single seller which can produce many types of goods, and many multi-minded buyers. The seller chooses posted prices for its many items, and the buyers purchase bundles to maximize their utility. For this…

Computer Science and Game Theory · Computer Science 2016-10-14 Elliot Anshelevich , Koushik Kar , Shreyas Sekar

The immense success of ML systems relies heavily on large-scale, high-quality data. The high demand for data has led to many paradigms that involve selling, exchanging, and sharing data, motivating the study of economic processes with data…

Computer Science and Game Theory · Computer Science 2024-12-04 Hannaneh Akrami , Bhaskar Ray Chaudhury , Jugal Garg , Aniket Murhekar

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

These notes discuss several topics in neoclassical economics and alternatives, with an aim of reviewing fundamental issues in modeling economic markets. I start with a brief, non-rigorous summary of the basic Arrow-Debreu model of general…

General Finance · Quantitative Finance 2009-02-26 Lee Smolin

Suppliers of differentiated goods make simultaneous pricing decisions, which are strategically linked. Because of market power, the equilibrium is inefficient. We study how a policymaker should target a budget-balanced tax-and-subsidy…

Theoretical Economics · Economics 2022-06-29 Andrea Galeotti , Benjamin Golub , Sanjeev Goyal , Eduard Talamàs , Omer Tamuz

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

Optimization and Control · Mathematics 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You