English
Related papers

Related papers: Price Competition in Online Combinatorial Markets

200 papers

We study the problem of checking for the existence of constrained pure Nash equilibria in a subclass of polymatrix games defined on weighted directed graphs. The payoff of a player is defined as the sum of nonnegative rational weights on…

Computer Science and Game Theory · Computer Science 2016-11-30 Sunil Simon , Dominik Wojtczak

Inspired by Internet ad auction applications, we study the problem of allocating a single item via an auction when bidders place very different values on the item. We formulate this as the problem of prior-free auction and focus on…

Computer Science and Game Theory · Computer Science 2009-09-30 Vahab Mirrokni , S. Muthukrishnan , Uri Nadav

A platform commits to a search algorithm that maps prices to search order. Given this algorithm, sellers set prices, and consumers engage in sequential search. This framework generalizes the ordered search literature. We introduce a special…

Theoretical Economics · Economics 2025-03-06 Xiaoyu Chen , Jingmin Huang , Yibo Lian

This paper studies a class of network games with linear-quadratic payoffs and externalities exerted through a strictly concave interaction function. This class of game is motivated by the diminishing marginal effects with peer influences.…

Optimization and Control · Mathematics 2024-06-04 Jiamin Cai , Chenyue Zhang , Hoi-To Wai

We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of Nash equilibria of discrete General Lotto game. We show…

Computer Science and Game Theory · Computer Science 2023-05-09 Marcin Dziubiński , Krzysztof Jahn

Platforms design the form of presentation by which sellers are shown to the buyers. This design not only shapes the buyers' experience but also leads to different market equilibria or dynamics. One component in this design is through the…

Computer Science and Game Theory · Computer Science 2025-04-22 Ophir Friedler , Hu Fu , Anna Karlin , Ariana Tang

We investigate a spectrum oligopoly where primary users allow secondary access in lieu of financial remuneration. Transmission qualities of the licensed bands fluctuate randomly. Each primary needs to select the price of its channel with…

Computer Science and Game Theory · Computer Science 2014-04-23 Arnob Ghosh , Saswati Sarkar

Pricing decisions are often made when market information is still poor. In turn, existing theoretical models often reason about the response of optimal prices to changing market characteristics without exploiting all available information…

Optimization and Control · Mathematics 2021-07-19 Stefanos Leonardos , Costis Melolidakis , Constandina Koki

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

In this paper we deal with linear production situations in which there is a limited common-pool resource, managed by an external agent. The profit that a producer, or a group of producers, can attain depends on the amount of common-pool…

Optimization and Control · Mathematics 2019-12-09 Elisabeth Gutierrez , Natividad Llorca , Joaquin Sanchez-Soriano , Manuel Mosquera

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…

Consider an important meeting to be held in a team-based organization. Taking availability constraints into account, an online scheduling poll is being used in order to decide upon the exact time of the meeting. Decisions are to be taken…

Computer Science and Game Theory · Computer Science 2016-11-29 Robert Bredereck , Jiehua Chen , Rolf Niedermeier , Svetlana Obraztsova , Nimrod Talmon

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

This paper investigates design of noncooperative games from an optimization and control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a fairly general class of noncooperative…

Computer Science and Game Theory · Computer Science 2010-07-02 Tansu Alpcan , Lacra Pavel , Nem Stefanovic

In this paper we present a new competitive packet routing model with edge priorities. We consider players that route selfishly through a network over time and try to reach their destinations as fast as possible. If the number of players who…

Computer Science and Game Theory · Computer Science 2018-08-22 Robert Scheffler , Martin Strehler , Laura Vargas Koch

In this paper, we introduce the concept of infinitely split Nash equilibrium in repeated games in which the profile sets are chain-complete posets. Then by using a fixed point theorem on posets in [8], we prove an existence theorem. As an…

Optimization and Control · Mathematics 2017-12-25 Jinlu Li

This article presents a proof of the existence of Bertrand-Nash equilibrium prices with multi-product firms and under the Logit model of demand that does not rely on restrictive assumptions on product characteristics, firm homogeneity or…

General Finance · Quantitative Finance 2012-02-14 W. Ross Morrow , Steven J. Skerlos

We study competition between firms in labor markets, following a combinatorial model suggested by Kelso and Crawford [1982]. In this model, each firm is trying to recruit workers by offering a higher salary than its competitors, and its…

Computer Science and Game Theory · Computer Science 2013-06-26 Reshef Meir , Moshe Tennenholtz

We define and study a lending game to model the interbank money market, in which lending banks strategically allocate their cash to borrowing banks. The interest rate offered by each borrowing bank is within the interest rate corridor set…

Computer Science and Game Theory · Computer Science 2026-02-18 Jinyun Tong , Bart de Keijzer , Haoxiang Wang , Carmine Ventre

We study the equilibria of uniform price auctions where many asymmetric bidders have flat demands up to their respective quantity constraints. We present an iterative procedure that systematically finds an equilibrium outcome as well as an…

Theoretical Economics · Economics 2026-04-09 Kiho Yoon
‹ Prev 1 8 9 10 Next ›