English
Related papers

Related papers: Fisher Markets with Social Influence

200 papers

We study markets of indivisible items in which price-based (Walrasian) equilibria often do not exist due to the discrete non-convex setting. Instead we consider Nash equilibria of the market viewed as a game, where players bid for items,…

Computer Science and Game Theory · Computer Science 2011-03-22 Avinatan Hassidim , Haim Kaplan , Yishay Mansour , Noam Nisan

We consider a single buyer with a combinatorial preference that would like to purchase related products and services from different vendors, where each vendor supplies exactly one product. We study the general case where subsets of products…

Computer Science and Game Theory · Computer Science 2014-01-09 Moshe Babaioff , Noam Nisan , Renato Paes Leme

Generative model ecosystems increasingly operate as competitive multi-platform markets, where platforms strategically select models from a shared pool and users with heterogeneous preferences choose among them. Understanding how platforms…

Computer Science and Game Theory · Computer Science 2026-02-23 Xiukun Wei , Min Shi , Xueru Zhang

This paper proposes a novel energy sharing mechanism for prosumers who can produce and consume. Different from most existing works, the role of individual prosumer as a seller or buyer in our model is endogenously determined. Several…

Optimization and Control · Mathematics 2019-10-08 Yue Chen , Shengwei Mei , Fengyu Zhou , Steven H. Low , Wei Wei , Feng Liu

Linear Fisher markets are a fundamental economic model with applications in fair division as well as large-scale Internet markets. In the finite-dimensional case of $n$ buyers and $m$ items, a market equilibrium can be computed using the…

Computer Science and Game Theory · Computer Science 2021-04-06 Yuan Gao , Christian Kroer

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

Individuals are often influenced by the behavior of others, for instance because they wish to obtain the benefits of coordinated actions or infer otherwise inaccessible information. In such situations this social influence decreases the ex…

Adaptation and Self-Organizing Systems · Physics 2015-05-14 Richard Colbaugh , Kristin Glass , Paul Ormerod

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, in which each trader's utility may be influenced by the…

Computer Science and Game Theory · Computer Science 2010-09-03 Xi Chen , Shang-Hua Teng

Fisher markets are one of the most fundamental models for resource allocation. However, the problem of computing equilibrium prices in Fisher markets typically relies on complete knowledge of users' budgets and utility functions and…

Computer Science and Game Theory · Computer Science 2024-09-23 Devansh Jalota , Yinyu Ye

In this paper, we consider a network of consumers who are under the combined influence of their neighbors and external influencing entities (the marketers). The consumers' opinion follows a hybrid dynamics whose opinion jumps are due to the…

Theoretical Economics · Economics 2020-11-19 Vineeth S. Varma , Samson Lasaulce , Julien Mounthanyvong , Irinel-Constantin Morarescu

We analyze a market impact game between $n$ risk averse agents who compete for liquidity in a market impact model with permanent price impact and additional slippage. Most market parameters, including volatility and drift, are allowed to…

Trading and Market Microstructure · Quantitative Finance 2020-01-06 Samuel Drapeau , Peng Luo , Alexander Schied , Dewen Xiong

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

We study a toy two-player game for periodic double auction markets to generate liquidity. The game has imperfect information, which allows us to link market spreads with signal strength. We characterize Nash equilibria in cases with or…

Trading and Market Microstructure · Quantitative Finance 2023-08-01 Joffrey Derchu , Dimitrios Kavvathas , Thibaut Mastrolia , Mathieu Rosenbaum

In uniform-price markets, suppliers compete to supply a resource to consumers, resulting in a single market price determined by their competition. For sufficient flexibility, producers and consumers prefer to commit to a function as their…

Computer Science and Game Theory · Computer Science 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

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

A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify natural distributed algorithms that converge quickly to an equilibrium. This…

Computer Science and Game Theory · Computer Science 2018-06-14 Yun Kuen Cheung , Richard Cole , Yixin Tao

This paper investigates inventory management in a multi channel distribution system consisting of one manufacturer and an arbitrary number of retailers that face stochastic demand. Existence of the pure Nash equilibrium is proved and…

Computer Science and Game Theory · Computer Science 2009-06-02 Mahtab Hoseininia , Farzad Didehvar , Mir Mehdi Seyyed Esfahani

As e-commerce marketplaces continue to grow in popularity, it has become increasingly important to understand the role and impact of marketplace operators on competition and social welfare. We model a marketplace operator as an entity that…

It is a common belief that computing a market equilibrium in Fisher's spending model is easier than computing a market equilibrium in Arrow-Debreu's exchange model. This belief is built on the fact that we have more algorithmic success in…

Computer Science and Game Theory · Computer Science 2009-07-24 Xi Chen , Shang-Hua Teng