English
Related papers

Related papers: Constrained Trading Networks

200 papers

Agents are represented by nodes on a random graph (e.g., small world or truncated power law). Each agent is endowed with a zero-mean random value that may be either positive or negative. All agents attempt to find relief, i.e., to reduce…

Data Analysis, Statistics and Probability · Physics 2007-06-13 Randall A. LaViolette , Lory A. Ellebracht , Charles J. Gieseler

We consider the problem of optimal bidding for virtual trading in two-settlement electricity markets. A virtual trader aims to arbitrage on the differences between day-ahead and real-time market prices; both prices, however, are random and…

Computer Science and Game Theory · Computer Science 2018-08-02 Sevi Baltaoglu , Lang Tong , Qing Zhao

In electricity markets, customers are increasingly constrained by their budgets. A budget constraint for a user is an upper bound on the price multiplied by the quantity. However, since prices are determined by the market equilibrium, the…

Computer Science and Game Theory · Computer Science 2026-03-24 Lila Perkins , Baosen Zhang

This paper proposes a simple descriptive model of discrete-time double auction markets for divisible assets. As in the classical models of exchange economies, we consider a finite set of agents described by their initial endowments and…

Theoretical Economics · Economics 2021-01-07 Teemu Pennanen

Economy, and consequently trade, is a fundamental part of human social organization which, until now, has not been studied within the network modelling framework. Networks are mathematical tools used in the modelling of a wide variety of…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Angeles Serrano , Marian Boguna

In a discrete-time setting, we study arbitrage concepts in the presence of convex trading constraints. We show that solvability of portfolio optimization problems is equivalent to absence of arbitrage of the first kind, a condition weaker…

Mathematical Finance · Quantitative Finance 2022-02-21 Claudio Fontana , Wolfgang J. Runggaldier

Financial networks help firms manage risk but also enable financial shocks to spread. Despite their importance, existing models of financial networks have several limitations. Prior works often consider a static network with a simple…

Optimization and Control · Mathematics 2024-02-06 Akhil Jalan , Deepayan Chakrabarti , Purnamrita Sarkar

The interbank market has a natural multiplex network representation. We employ a unique database of supervisory reports of Italian banks to the Banca d'Italia that includes all bilateral exposures broken down by maturity and by the secured…

General Finance · Quantitative Finance 2013-11-20 Leonardo Bargigli , Giovanni di Iasio , Luigi Infante , Fabrizio Lillo , Federico Pierobon

A combinatorial trade is a pair of sets of blocks of elements that can be exchanged while preserving relevant subset intersection constraints. The class of balanced and swap-robust minimal trades was proposed in [1] for exchanging blocks of…

Data Structures and Algorithms · Computer Science 2024-06-24 Jin Sima , Chao Pan , Olgica Milenkovic

We consider a model of two-sided matching market where buyers and sellers trade indivisible goods with the feature that each buyer has unit demand and seller has unit supply. The result of the existence of Walrasian equilibrium and lattice…

Theoretical Economics · Economics 2025-04-09 Komal Malik

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing.…

Optimization and Control · Mathematics 2017-10-30 Johannes C. Müller , Sebastian Pokutta , Alexander Martin , Susanne Pape , Andrea Peter , Thomas Winter

"Net neutrality" often refers to the policy dictating that an Internet service provider (ISP) cannot charge content providers (CPs) for delivering their content to consumers. Many past quantitative models designed to determine whether net…

Computer Science and Game Theory · Computer Science 2016-10-18 Xiaotie Deng , Zhe Feng , Christos H. Papadimitriou

Recent years have witnessed a widespread increase of interest in network representation learning (NRL). By far most research efforts have focused on NRL for homogeneous networks like social networks where vertices are of the same type, or…

Social and Information Networks · Computer Science 2020-03-25 Ming Gao , Xiangnan He , Leihui Chen , Tingting Liu , Jinglin Zhang , Aoying Zhou

We model the influence of sharing large exogeneous losses to the reinsurance market by a bipartite graph. Using Pareto-tailed claims and multivariate regular variation we obtain asymptotic results for the Value-at-Risk and the Conditional…

Risk Management · Quantitative Finance 2015-11-16 Oliver Kley , Claudia Kluppelberg , Gesine Reinert

In an incomplete market setting, we consider two financial agents, who wish to price and trade a non-replicable contingent claim. Assuming that the agents are utility maximizers, we propose a transaction price which is a result of the…

Computational Finance · Quantitative Finance 2012-02-22 Michail Anthropelos , Nikolaos E. Frangos , Stylianos Z. Xanthopoulos , Athanasios N. Yannacopoulos

We consider a sequential decision model over multi-tier supply chain networks and show that in particular, for series parallel networks, there is a unique equilibrium. We provide a linear time algorithm to compute the equilibrium and study…

Computer Science and Game Theory · Computer Science 2020-09-29 Tao Jiang , Young-San Lin , Thanh Nguyen

We consider a hypergraph (I,C), with possible multiple (hyper)edges and loops, in which the vertices $i\in I$ are interpreted as agents, and the edges $c\in C$ as contracts that can be concluded between agents. The preferences of each agent…

Combinatorics · Mathematics 2023-05-16 Vladimir I. Danilov , Alexander V. Karzanov

We consider a hidden-action principal-agent model, in which actions require different amounts of effort, and the agent privately knows his ability that determines his cost of effort. We show that linear contracts admit approximation…

Computer Science and Game Theory · Computer Science 2025-03-05 Tal Alon , Paul Dütting , Yingkai Li , Inbal Talgam-Cohen

Prediction markets allow users to trade on outcomes of real-world events, but are prone to fragmentation through overlapping questions, implicit equivalences, and hidden contradictions across markets. We present an agentic AI pipeline that…

Artificial Intelligence · Computer Science 2025-12-03 Agostino Capponi , Alfio Gliozzo , Brian Zhu

A seller is selling a pair of divisible complementary goods to an agent. The agent consumes the goods only in a specific ratio and freely disposes of excess in either goods. The value of the bundle and the ratio are private information of…

Theoretical Economics · Economics 2022-07-15 Komal Malik , Kolagani Paramahamsa