English
Related papers

Related papers: Fisher Markets with Linear Constraints: Equilibriu…

200 papers

Market price systems constitute a well-understood class of mechanisms that under certain conditions provide effective decentralization of decision making with minimal communication overhead. In a market-oriented programming approach to…

Artificial Intelligence · Computer Science 2008-02-03 M. P. Wellman

In this paper, we present a new control model for optimizing pressure and water quality operations in water distribution networks. Our formulation imposes a set of time-coupling constraints to manage temporal pressure variations, which are…

Optimization and Control · Mathematics 2024-09-24 Bradley Jenks , Aly-Joy Ulusoy , Filippo Pecci , Ivan Stoianov

Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of…

Computer Science and Game Theory · Computer Science 2021-09-10 Vignesh Viswanathan , Omer Lev , Neel Patel , Yair Zick

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is suitable for problems where variables are discrete and…

Multiagent Systems · Computer Science 2020-05-28 Khoi D. Hoang , William Yeoh , Makoto Yokoo , Zinovi Rabinovich

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

Optimization and Control · Mathematics 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

In these notes we discuss investment allocation to multiple alpha streams traded on the same execution platform, including when trades are crossed internally resulting in turnover reduction. We discuss approaches to alpha weight…

Portfolio Management · Quantitative Finance 2015-06-26 Zura Kakushadze

The design of distributed algorithms is central to the study of multiagent systems control. In this paper, we consider a class of combinatorial cost-minimization problems and propose a framework for designing distributed algorithms with a…

Systems and Control · Computer Science 2019-03-18 Rahul Chandan , Dario Paccagnan , Jason R. Marden

A distributed, hierarchical, market based approach is introduced to solve the economic dispatch problem. The approach requires only a minimal amount of information to be shared between a central market operator and the end-users. Price…

Multiagent Systems · Computer Science 2020-09-07 Cornelis Jan van Leeuwen , Joost Stam , Arun Subramanian , Koen Kok

We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agents have additive values, and the value each agent receives…

Computer Science and Game Theory · Computer Science 2025-11-10 Chido Onyeze , David X. Lin , Siddhartha Banerjee , Éva Tardos

We study online bilateral trade, where a learner facilitates repeated exchanges between a buyer and a seller to maximize the Gain From Trade (GFT), i.e., the social welfare. In doing so, the learner must guarantee not to subsidize the…

Computer Science and Game Theory · Computer Science 2026-02-06 Anna Lunghi , Mattia Piccinato , Matteo Castiglioni , Alberto Marchesi

In this paper, we present a simplified framework to represent competition, coordination and bargaining in fisheries when they operate under financial and technological constraints. Competition within constraints leads to a particular type…

Economics · Quantitative Finance 2017-01-26 Christian Mullon , Charles Mullon

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

A platform commits to a search algorithm that maps prices to search order. Given this algorithm, sellers set prices, and consumers engage in sequential search. This framework generalizes the ordered search literature. We introduce a special…

Theoretical Economics · Economics 2025-03-06 Xiaoyu Chen , Jingmin Huang , Yibo Lian

This paper studies an open question in the warehouse problem where a merchant trading a commodity tries to find an optimal inventory-trading policy to decide on purchase and sale quantities during a fixed time horizon in order to maximize…

Data Structures and Algorithms · Computer Science 2023-02-24 Ishan Bansal , Oktay Günlük

This paper presents centralized and distributed Alternating Direction Method of Multipliers (ADMM) frameworks for solving large-scale nonconvex optimization problems with binary decision variables subject to spanning tree or rooted…

Optimization and Control · Mathematics 2026-03-10 Yacine Mokhtari

Resource distribution is a fundamental problem in economic and policy design, particularly when demand and supply are not naturally aligned. Without regulation, wealthier individuals may monopolize this resource, leaving the needs of others…

Computer Science and Game Theory · Computer Science 2025-05-26 David Sychrovský , Jakub Černý , Martin Loebl

We study the problem of market equilibrium (ME) in future wireless networks, with multiple actors competing and negotiating for a pool of heterogeneous resources (communication and computing) while meeting constraints in terms of global…

Computer Science and Game Theory · Computer Science 2025-04-24 Mandar Datar , Mattia Merluzzi

In this paper we introduce a completely continuous and time-variate model of the evolution of market limit orders based on the existence, uniqueness, and regularity of the solutions to a type of stochastic partial differential equations…

Trading and Market Microstructure · Quantitative Finance 2012-10-29 Zhi Zheng , Richard B. Sowers

Following some recent works, we investigate the problem of optimising the total population size for logistic diffusive models with respect to resources distributions. Using the spatially heterogeneous Fisher-KPP equation, we obtain a…

Optimization and Control · Mathematics 2020-10-22 Idriss Mazari , Domenec Ruiz-Balet

The proliferation of distributed renewable energy triggers the peer-to-peer (P2P) energy market formations. To make profits, prosumers equipped with photovoltaic (PV) panels and even the energy storage system (ESS) can actively participate…

Systems and Control · Electrical Eng. & Systems 2025-05-29 Junhong Liu , Qinfei Long , Rong-Peng Liu , Wenjie Liu , Yunhe Hou
‹ Prev 1 3 4 5 6 7 10 Next ›