English
Related papers

Related papers: An Equilibrium Model with Computationally Constrai…

200 papers

In practice, most auction mechanisms are not strategy-proof, so equilibrium analysis is required to predict bidding behavior. In many auctions, though, an exact equilibrium is not known and one would like to understand whether -- manually…

Computer Science and Game Theory · Computer Science 2024-08-22 Fabian R. Pieroth , Tuomas Sandholm

Motivated by recent progress on pricing in the AI literature, we study marketplaces that contain multiple vendors offering identical or similar products and unit-demand buyers with different valuations on these vendors. The objective of…

We propose a simple market model where agents trade different types of products with each other by using money, relying only on local information. Value fluctuations of single products, combined with the condition of maximum profit in…

Condensed Matter · Physics 2015-06-24 Raul Donangelo , Alex Hansen , Kim Sneppen , Sergio R. Souza

I characterize optimal government policy in a sticky-price economy with different types of consumers and endogenous financial constraints in the banking and entrepreneurial sectors. The competitive equilibrium allocation is constrained…

General Economics · Economics 2025-01-29 Aliaksandr Zaretski

We study the power and limitations of posted prices in multi-unit markets, where agents arrive sequentially in an arbitrary order. We prove upper and lower bounds on the largest fraction of the optimal social welfare that can be guaranteed…

Computer Science and Game Theory · Computer Science 2020-02-18 Tomer Ezra , Michal Feldman , Tim Roughgarden , Warut Suksompong

In the rapidly evolving landscape of eCommerce, Artificial Intelligence (AI) based pricing algorithms, particularly those utilizing Reinforcement Learning (RL), are becoming increasingly prevalent. This rise has led to an inextricable…

Machine Learning · Computer Science 2024-06-06 Michael Schlechtinger , Damaris Kosack , Franz Krause , Heiko Paulheim

Most finance studies are discussed on the basis of several hypotheses, for example, investors rationally optimize their investment strategies. However, the hypotheses themselves are sometimes criticized. Market impacts, where trades of…

Computational Finance · Quantitative Finance 2022-02-03 Takanobu Mizuta , Isao Yagi , Kosei Takashima

A minimal model of a market of myopic non-cooperative agents who trade bilaterally with random bids reproduces qualitative features of short-term electric power markets, such as those in California and New England. Each agent knows its own…

Trading and Market Microstructure · Quantitative Finance 2009-05-15 Randall A. LaViolette , Lory A. Ellebracht , Kevin L. Stamber , Charles J. Gieseler , Benjamin K. Cook

This paper initiates a study into the century-old issue of market predictability from the perspective of computational complexity. We develop a simple agent-based model for a stock market where the agents are traders equipped with simple…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 James Aspnes , David F. Fischer , Michael J. Fischer , Ming-Yang Kao , Alok Kumar

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

Competitive equilibrium is a central concept in economics with numerous applications beyond markets, such as scheduling, fair allocation of goods, or bandwidth distribution in networks. Computation of competitive equilibria has received a…

Computer Science and Game Theory · Computer Science 2018-04-24 Yun Kuen Cheung , Martin Hoefer , Paresh Nakhe

The efficient market hypothesis (EMH) famously stated that prices fully reflect the information available to traders. This critically depends on the transfer of information into prices through trading strategies. Traders optimise their…

Mathematical Finance · Quantitative Finance 2025-01-14 Paolo Barucca , Flaviano Morone

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

We develop a model of algorithmic pricing that shuts down every channel for explicit or implicit collusion while still generating collusive outcomes. We analyze the dynamics of a duopoly market where both firms use pricing algorithms…

Theoretical Economics · Economics 2024-03-13 Inkoo Cho , Noah Williams

Collusion in market pricing is a concept associated with human actions to raise market prices through artificially limited supply. Recently, the idea of algorithmic collusion was put forward, where the human action in the pricing process is…

Theoretical Economics · Economics 2025-01-29 Suzie Grondin , Arthur Charpentier , Philipp Ratz

Matching markets are of particular interest in computer science and economics literature as they are often used to model real-world phenomena where we aim to equitably distribute a limited amount of resources to multiple agents and…

Computer Science and Game Theory · Computer Science 2021-10-01 Andrew Yang , Bruce Changlong Xu , Ivan Villa-Renteria

This thesis develops equilibrium asset pricing models in incomplete markets with a large number of heterogeneous agents using mean field game theory. The market equilibrium is characterized by a novel form of mean field backward stochastic…

Mathematical Finance · Quantitative Finance 2026-03-24 Masashi Sekine

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

We study the existence of equilibrium when agents' preferences may not beconvex. For some specific utility functions, we provide a necessary and sufficientcondition under which there exists an equilibrium. The standard approach cannot be…

Computational Finance · Quantitative Finance 2025-03-24 Cuong Le Van , Ngoc-Sang Pham

We propose and compare new global solution algorithms for continuous time heterogeneous agent economies with aggregate shocks. First, we approximate the agent distribution so that equilibrium in the economy can be characterized by a high,…

Optimization and Control · Mathematics 2024-06-21 Zhouzhou Gu , Mathieu Laurière , Sebastian Merkel , Jonathan Payne