Large-Scale Contextual Market Equilibrium Computation through Deep Learning
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909585259888640 |
|---|---|
| author | Ma, Yunxuan Bian, Yide Xu, Hao Yang, Weitao Zhao, Jingshu Duan, Zhijian Wang, Feng Deng, Xiaotie |
| author_facet | Ma, Yunxuan Bian, Yide Xu, Hao Yang, Weitao Zhao, Jingshu Duan, Zhijian Wang, Feng Deng, Xiaotie |
| contents | Market equilibrium is one of the most fundamental solution concepts in economics and social optimization analysis. Existing works on market equilibrium computation primarily focus on settings with relatively few buyers. Motivated by this, our paper investigates the computation of market equilibrium in scenarios with a large-scale buyer population, where buyers and goods are represented by their contexts. Building on this realistic and generalized contextual market model, we introduce MarketFCNet, a deep learning-based method for approximating market equilibrium. We start by parameterizing the allocation of each good to each buyer using a neural network, which depends solely on the context of the buyer and the good. Next, we propose an efficient method to unbiasedly estimate the loss function of the training algorithm, enabling us to optimize the network parameters through gradient. To evaluate the approximated solution, we propose a metric called Nash Gap, which quantifies the deviation of the given allocation and price pair from the market equilibrium. Experimental results indicate that MarketFCNet delivers competitive performance and significantly lower running times compared to existing methods as the market scale expands, demonstrating the potential of deep learning-based methods to accelerate the approximation of large-scale contextual market equilibrium. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_15459 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Large-Scale Contextual Market Equilibrium Computation through Deep Learning Ma, Yunxuan Bian, Yide Xu, Hao Yang, Weitao Zhao, Jingshu Duan, Zhijian Wang, Feng Deng, Xiaotie Computer Science and Game Theory Computational Engineering, Finance, and Science Machine Learning Market equilibrium is one of the most fundamental solution concepts in economics and social optimization analysis. Existing works on market equilibrium computation primarily focus on settings with relatively few buyers. Motivated by this, our paper investigates the computation of market equilibrium in scenarios with a large-scale buyer population, where buyers and goods are represented by their contexts. Building on this realistic and generalized contextual market model, we introduce MarketFCNet, a deep learning-based method for approximating market equilibrium. We start by parameterizing the allocation of each good to each buyer using a neural network, which depends solely on the context of the buyer and the good. Next, we propose an efficient method to unbiasedly estimate the loss function of the training algorithm, enabling us to optimize the network parameters through gradient. To evaluate the approximated solution, we propose a metric called Nash Gap, which quantifies the deviation of the given allocation and price pair from the market equilibrium. Experimental results indicate that MarketFCNet delivers competitive performance and significantly lower running times compared to existing methods as the market scale expands, demonstrating the potential of deep learning-based methods to accelerate the approximation of large-scale contextual market equilibrium. |
| title | Large-Scale Contextual Market Equilibrium Computation through Deep Learning |
| topic | Computer Science and Game Theory Computational Engineering, Finance, and Science Machine Learning |
| url | https://arxiv.org/abs/2406.15459 |