中文
相关论文

相关论文: Exponential Weight Functions for Quasi-Proportiona…

200 篇论文

We consider the efficient outcome of a canonical economic market model involving buyers and sellers with independent and identically distributed random valuations and costs, respectively. When the number of buyers and sellers is large, we…

概率论 · 数学 2017-03-02 Ellen V. Muir , Konstantin Borovkov

This paper studies markets where a set of indivisible items is sold to bidders with quasilinear, unit-demand valuations, subject to a hard budget constraint. Without financial constraints the well-known assignment market model of Shapley…

计算机科学与博弈论 · 计算机科学 2025-07-16 Eleni Batziou , Martin Bichler , Maximilian Fichtl

We study the allocation of divisible goods to competing agents via a market mechanism, focusing on agents with Leontief utilities. The majority of the economics and mechanism design literature has focused on \emph{linear} prices, meaning…

计算机科学与博弈论 · 计算机科学 2019-12-24 Ashish Goel , Reyna Hulett , Benjamin Plaut

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 auctions with N+1 bidders. Of these, N are symmetric and N+1 is "sufficiently strong" relative to the others. The auction is a "tournament" in which the first N players bid to win the right to compete with N+1. The bids of the…

理论经济学 · 经济学 2024-09-18 Luca Anderlini , GaOn Kim

We study the performance of a proportional weights algorithm for online capacitated bipartite matching modeling the delivery of impression ads. The algorithm uses predictions on the advertiser nodes to match arriving impression nodes…

数据结构与算法 · 计算机科学 2021-06-03 Thomas Lavastida , Benjamin Moseley , R. Ravi , Chenyang Xu

Using a model of wealth distribution where traders are characterized by quenched random saving propensities and trade among themselves by bipartite transactions, we mimic the enhanced rates of trading of the rich by introducing the…

综合金融 · 定量金融 2015-05-14 Abhijit Chakraborty , S. S. Manna

We study two standard multi-unit auction formats for allocating multiple units of a single good to multi-demand bidders. The first one is the Discriminatory Auction, which charges every winner his winning bids. The second is the Uniform…

计算机科学与博弈论 · 计算机科学 2016-05-02 Bart de Keijzer , Evangelos Markakis , Guido Schäfer , Orestis Telelis

Two sellers compete to sell identical products to a single buyer. Each seller chooses an arbitrary mechanism, possibly involving lotteries, to sell their product. The utility-maximizing buyer can choose to participate in one or both…

计算机科学与博弈论 · 计算机科学 2025-05-27 Brendan Lucier , Raghuvansh R. Saxena

We consider contest success functions (CSFs) that extract contestants' prize values. In the common-value case, there exists a CSF extractive in any equilibrium. In the observable-private-value case, there exists a CSF extractive in some…

理论经济学 · 经济学 2022-07-12 Tomohiko Kawamori

We study the distribution of strategies in a large game that models how agents choose among different double auction markets. We classify the possible mean field Nash equilibria, which include potentially segregated states where an agent…

计算机科学与博弈论 · 计算机科学 2018-09-05 Robin Nicole , Peter Sollich

We consider a market impact game for $n$ risk-averse agents that are competing in a market model with linear transient price impact and additional transaction costs. For both finite and infinite time horizons, the agents aim to minimize a…

交易与市场微观结构 · 定量金融 2020-10-30 Xiangge Luo , Alexander Schied

We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue of our auctions on a bid vector to the monotone price…

计算机科学与博弈论 · 计算机科学 2012-12-13 Elias Koutsoupias , Stefano Leonardi , Tim Roughgarden

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…

计算机科学与博弈论 · 计算机科学 2014-01-09 Moshe Babaioff , Noam Nisan , Renato Paes Leme

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and instead build a…

理论经济学 · 经济学 2021-07-02 Philippe Jehiel , Konrad Mierendorff

Strategic interactions often take place in an environment rife with uncertainty. As a result, the equilibrium of a game is intimately related to the information available to its players. The \emph{signaling problem} abstracts the task faced…

计算机科学与博弈论 · 计算机科学 2014-10-14 Yu Cheng , Ho Yee Cheung , Shaddin Dughmi , Shanghua Teng

First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of…

计算机科学与博弈论 · 计算机科学 2019-07-10 Weiran Shen , Zihe Wang , Song Zuo

Sequential allocation is a simple mechanism for sharing multiple indivisible items. We study strategic behavior in sequential allocation. In particular, we consider Nash dynamics, as well as the computation and Pareto optimality of pure…

计算机科学与博弈论 · 计算机科学 2017-05-29 Haris Aziz , Paul Goldberg , Toby Walsh

In this paper, we revisit the common claim that double auctions necessarily generate competitive equilibria. We begin by observing that competitive equilibrium has some counterintuitive implications: specifically, it predicts that monotone…

理论经济学 · 经济学 2022-09-19 Itzhak Rasooly

We consider two risk-averse financial agents who negotiate the price of an illiquid indivisible contingent claim in an incomplete semimartingale market environment. Under the assumption that the agents are exponential utility maximizers…

证券定价 · 定量金融 2008-12-02 Michail Anthropelos , Gordan Zitkovic