English
Related papers

Related papers: Networks of Complements

200 papers

With spectrum auctions as our prime motivation, in this paper we analyze combinatorial auctions where agents' valuations exhibit complementarities. Assuming that the agents only value bundles of size at most $k$ and also assuming that we…

Computer Science and Game Theory · Computer Science 2016-06-07 Dengwang Tang , Vijay Subramanian

This paper investigates the value of recommendations for disseminating economic information, with a focus on frictions resulting from preference heterogeneity. We consider Bayesian expected-payoff maximizers who receive non-strategic…

General Economics · Economics 2025-05-02 Jean-Michel Benkert , Armin Schmutzler

We study equilibria in two-buyer sequential second-price (or first-price) auctions for identical goods. Buyers have weakly decreasing incremental values, and we make a behavioural no-overbidding assumption: the buyers do not bid above their…

Computer Science and Game Theory · Computer Science 2020-06-08 Mete Şeref Ahunbay , Brendan Lucier , Adrian Vetta

We revisit the classic Cournot model and extend it to a two-echelon supply chain with an upstream supplier who operates under demand uncertainty and multiple downstream retailers who compete over quantity. The supplier's belief about retail…

Computer Science and Game Theory · Computer Science 2021-07-19 Constandina Koki , Stefanos Leonardos , Costis Melolidakis

Traditional pricing paradigms, once dominated by static models and rule-based heuristics, are increasingly being replaced by dynamic, data-driven approaches powered by machine learning algorithms. Despite their growing sophistication, most…

Machine Learning · Computer Science 2025-12-01 Marco Mussi , Marcello Restelli

In economics, there are many ways to describe the interaction between a "seller" and a "buyer". The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product,…

General Finance · Quantitative Finance 2024-07-10 O. A. Malafeyev , I. E. Khomenko

We investigate the behavior of a large number of selfish users that are able to switch dynamically between multiple wireless access-points (possibly belonging to different standards) by introducing an iterated non-cooperative game. Users…

Computer Science and Game Theory · Computer Science 2008-06-09 Panayotis Mertikopoulos , Aris L. Moustakas

As the communication network is in transition towards a commercial one controlled by service providers (SP), the present paper considers a pricing game in a communication market covered by several wireless access points sharing the same…

Computer Science and Game Theory · Computer Science 2013-04-04 Feng Zhang , Wenyi Zhang

Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyers' utility functions and item supplies. Motivated by…

Computer Science and Game Theory · Computer Science 2021-10-05 Yuan Gao , Christian Kroer , Alex Peysakhovich

We consider the problem of designing network cost-sharing protocols with good equilibria under uncertainty. The underlying game is a multicast game in a rooted undirected graph with nonnegative edge costs. A set of k terminal vertices or…

Computer Science and Game Theory · Computer Science 2015-07-27 George Christodoulou , Alkmini Sgouritsa

Traders in a market typically have widely different, private information on the return of an asset. The equilibrium price of the asset may reflect this information more accurately if the number of traders is large enough compared to the…

Statistical Mechanics · Physics 2019-08-17 Johannes Berg , Matteo Marsili , Aldo Rustichini , Riccardo Zecchina

Networks have always played a special role for human beings in shaping social relations, forming public opinion, and driving economic equilibria. Nowadays, online networked platforms dominate digital markets and capitalization…

Physics and Society · Physics 2024-04-17 Antonio Scala , Marco Delmastro

We study the inefficiency of equilibria for various classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i's perceived cost is a convex combination of 1-\alpha_i times his direct…

Computer Science and Game Theory · Computer Science 2013-02-21 Po-An Chen , Bart de Keijzer , David Kempe , Guido Schaefer

The stable matching problem is a prototype model in economics and social sciences where agents act selfishly to optimize their own satisfaction, subject to mutually conflicting constraints. A stable matching is a pairing of adjacent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Stephan Mertens

We consider the problem of allocating indivisible goods in a way that is fair, using one of the leading market mechanisms in economics: the competitive equilibrium from equal incomes. Focusing on two major classes of valuations, namely…

Computer Science and Game Theory · Computer Science 2016-07-19 Simina Brânzei , Hadi Hosseini , Peter Bro Miltersen

We represent an exchange economy in terms of statistical ensembles for complex networks by introducing the concept of market configuration. This is defined as a sequence of nonnegative discrete random variables $\{w_{ij}\}$ describing the…

General Finance · Quantitative Finance 2016-09-15 Leonardo Bargigli , Andrea Lionetto , Stefano Viaggiu

We investigate a simple generative model for network formation. The model is designed to describe the growth of networks of kinship, trading, corporate alliances, or autocatalytic chemical reactions, where feedback is an essential element…

Disordered Systems and Neural Networks · Physics 2009-11-11 Douglas R. White , Natasa Kejzar , Constantino Tsallis , Doyne Farmer , Scott White

We model the role of an online platform disrupting a market with unit-demand buyers and unit-supply sellers. Each seller can transact with a subset of the buyers whom she already knows, as well as with any additional buyers to whom she is…

Computer Science and Game Theory · Computer Science 2024-06-12 Luca D'Amico-Wong , Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

It is generally accepted that neighboring nodes in financial networks are negatively assorted with respect to the correlation between their degrees. This feature would play an important 'damping' role in the market during downturns (periods…

Physics and Society · Physics 2016-11-17 Guy Kelman , David S. Brée , Eran Manes , Marco Lamieri , Natasa Golo , Sorin Solomon

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross