中文
相关论文

相关论文: Price Competition in Online Combinatorial Markets

200 篇论文

We consider a network of prosumers involved in peer-to-peer energy exchanges, with differentiation price preferences on the trades with their neighbors, and we analyze two market designs: (i) a centralized market, used as a benchmark, where…

最优化与控制 · 数学 2018-12-07 Hélène Le Cadre , Paulin Jacquot , Cheng Wan , Clémence Alasseur

Recommender systems have emerged as a new weapon to help online firms to realize many of their strategic goals (e.g., to improve sales, revenue, customer experience etc.). However, many existing techniques commonly approach these goals by…

信息检索 · 计算机科学 2012-12-11 Shuang-Hong Yang

We consider the process of bidding by electricity suppliers in a day-ahead market context where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other…

最优化与控制 · 数学 2018-11-16 Ruidi Chen , Ioannis Ch. Paschalidis , Michael C. Caramanis , Panagiotis Andrianesis

There are several aspects of data markets that distinguish them from a typical commodity market: asymmetric information, the non-rivalrous nature of data, and informational externalities. Formally, this gives rise to a new class of games…

计算机科学与博弈论 · 计算机科学 2023-03-29 Samir Wadhwa , Roy Dong

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

计算机科学与博弈论 · 计算机科学 2025-10-28 Carlos Martin , Tuomas Sandholm

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Patricia Bouyer , Romain Brenguier , Nicolas Markey , Michael Ummels

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…

计算机科学与博弈论 · 计算机科学 2013-04-09 Sunil Simon , Krzysztof R. Apt

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local…

系统与控制 · 电气工程与系统科学 2021-09-15 Tianyu Zhao , Hanling Yi , Minghua Chen , Chenye Wu , Yunjian Xu

We consider users which may have renewable energy harvesting devices, or distributed generators. Such users can behave as consumer or producer (hence, we denote them as prosumers) at different time instances. A prosumer may sell the energy…

计算机科学与博弈论 · 计算机科学 2018-04-24 Arnob Ghosh , Vaneet Aggarwal , Hong Wan

We consider a symmetric two-player contest, in which the choice set of effort is constrained. We apply a fundamental property of the payoff function to show that, under standard assumptions, there exists a unique Nash equilibrium in pure…

理论经济学 · 经济学 2020-09-15 Doron Klunover , John Morgan

We investigate the model of multiple contests held in parallel, where each contestant selects one contest to join and each contest designer decides the prize structure to compete for the participation of contestants. We first analyze the…

计算机科学与博弈论 · 计算机科学 2022-10-28 Xiaotie Deng , Ningyuan Li , Weian Li , Qi Qi

As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typically bids for a single link, these settings involve…

计算机科学与博弈论 · 计算机科学 2026-02-27 Paul Dütting , Yuhao Li , Renato Paes Leme , Kelly Spendlove , Yifeng Teng

This paper studies one emerging procurement auction scenario where the market is constructed over the social networks. In a social network composed of many agents, smartphones or computers, one requester releases her requirement for goods…

计算机科学与博弈论 · 计算机科学 2022-09-01 Yuhang Guo , Dong Hao , Bin Li

In recent years, data has played an increasingly important role in the economy as a good in its own right. In many settings, data aggregators cannot directly verify the quality of the data they purchase, nor the effort exerted by data…

计算机科学与博弈论 · 计算机科学 2019-04-30 Tyler Westenbroek , Roy Dong , Lillian J. Ratliff , S. Shankar Sastry

The design of distributed algorithms is central to the study of multiagent systems control. In this paper, we consider a class of combinatorial cost-minimization problems and propose a framework for designing distributed algorithms with a…

系统与控制 · 计算机科学 2019-03-18 Rahul Chandan , Dario Paccagnan , Jason R. Marden

The competitive nature of Cloud marketplaces as new concerns in delivery of services makes the pricing policies a crucial task for firms. so that, pricing strategies has recently attracted many researchers. Since game theory can handle such…

计算机科学与博弈论 · 计算机科学 2023-09-21 Safiye Ghasemi , Mohammad Reza Meybodi , Mehdi Dehghan Takht-Fooladi , Amir Masoud Rahmani

PPAD refers to a class of computational problems for which solutions are guaranteed to exist due to a specific combinatorial principle. The most well-known such problem is that of computing a Nash equilibrium of a game. Other examples…

计算机科学与博弈论 · 计算机科学 2015-03-19 Paul W. Goldberg

In this work we consider selling items using a sequential first price auction mechanism. We generalize the assumption of conservative bidding to extensive form games (henceforth optimistic conservative bidding), and show that for both…

计算机科学与博弈论 · 计算机科学 2015-02-02 Avinatan Hassidim , Yishay Mansour

In this paper, we study the public procurement market through the lens of game theory by modeling it as a strategic game with discontinuous and non-quasiconcave payoffs. We first show that the game admits no Nash equilibrium in pure…

理论经济学 · 经济学 2026-05-26 Nizar Riane

We study generalized games with full row rank equality constraints and we provide a strikingly simple proof of strong monotonicity of the associated KKT operator. This allows us to show linear convergence to a variational equilibrium of the…

最优化与控制 · 数学 2023-04-20 Mattia Bianchi , Emilio Benenati , Sergio Grammatico