中文
相关论文

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

200 篇论文

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…

最优化与控制 · 数学 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

We study the problem of allocating a set of indivisible goods among agents with subadditive valuations in a fair and efficient manner. Envy-Freeness up to any good (EFX) is the most compelling notion of fairness in the context of…

计算机科学与博弈论 · 计算机科学 2020-08-18 Bhaskar Ray Chaudhury , Jugal Garg , Ruta Mehta

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

最优化与控制 · 数学 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

We discuss a model of a two-person, non-cooperative stochastic game, inspired by the discrete version of the red-and-black gambling problem presented by Dubins and Savage. Assume that two players hold certain amounts of money. At each stage…

概率论 · 数学 2019-12-10 Włodzimierz Fechner

We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions which satisfy W.G.S(Weak Gross Substitutes); producers produce…

计算机科学与博弈论 · 计算机科学 2016-11-26 Junghwan Shin , Sanjiv Kapoor

We introduce the study of designing allocation mechanisms for fairly allocating indivisible goods in settings with interdependent valuation functions. In our setting, there is a set of goods that needs to be allocated to a set of agents…

计算机科学与博弈论 · 计算机科学 2023-05-24 Georgios Birmpas , Tomer Ezra , Stefano Leonardi , Matteo Russo

This paper studies the last-iterate convergence properties of the exponential weights algorithm with constant learning rates. We consider a repeated interaction in discrete time, where each player uses an exponential weights algorithm…

人工智能 · 计算机科学 2024-07-10 Maurizio d'Andrea , Fabien Gensbittel , Jérôme Renault

We study a model of auction design where a seller is selling a set of objects to a set of agents who can be assigned no more than one object. Each agent's preference over (object, payment) pair need not be quasilinear. If the domain…

理论经济学 · 经济学 2026-02-20 Tomoya Kazumura , Debasis Mishra , Shigehiro Serizawa

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

We study correlated equilibria and coarse equilibria of simple first-price single-item auctions in the simplest auction model of full information. Nash equilibria are known to always yield full efficiency and a revenue that is at least the…

计算机科学与博弈论 · 计算机科学 2017-01-09 Michal Feldman , Brendan Lucier , Noam Nisan

We introduce a strategic behavior in reinsurance bilateral transactions, where agents choose the risk preferences they will appear to have in the transaction. Within a wide class of risk measures, we identify agents' strategic choices to a…

风险管理 · 定量金融 2020-03-19 Michail Anthropelos , Tim J. Boonen

Determining the power distribution of the members of a shareholder meeting or a legislative committee is a well-known problem for many applications. In some cases it turns out that power is nearly proportional to relative voting weights,…

计算机科学与博弈论 · 计算机科学 2018-08-09 Sascha Kurz

In markets such as digital advertising auctions, bidders want to maximize value rather than payoff. This is different to the utility functions typically assumed in auction theory and leads to different strategies and outcomes. We refer to…

计算机科学与博弈论 · 计算机科学 2016-07-14 Salman Fadaei , Martin Bichler

Experimental economics has repeatedly demonstrated that the Nash equilibrium makes inaccurate predictions for a vast set of games. Instead, several alternative theoretical concepts predict behavior that is much more in tune with observed…

综合金融 · 定量金融 2015-03-17 Christian Hilbe

This paper considers incentives to provide goods that are partially shareable along social links. We introduce a model in which each individual in a social network not only decides how much of a shareable good to provide, but also decides…

理论经济学 · 经济学 2023-06-05 Stefanie Gerke , Gregory Gutin , Sung-Ha Hwang , Philip Neary

We prove that, under appropriate conditions, an abstract game with quasi-Leontief payoff functions $u_i : \prod_{j=1}^nX_j\to\mathbb{R}$ has a Nash equilibria. When all the payoff functions are globally quasi-Leontief, the existence and the…

最优化与控制 · 数学 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

All-pay auctions, a common mechanism for various human and agent interactions, suffers, like many other mechanisms, from the possibility of players' failure to participate in the auction. We model such failures, and fully characterize…

计算机科学与博弈论 · 计算机科学 2017-02-15 Yoad Lewenberg , Omer Lev , Yoram Bachrach , Jeffrey S. Rosenschein

We consider a market in which both suppliers and consumers compete for a product via scalar-parameterized supply offers and demand bids. Scalar-parameterized offers/bids are appealing due to their modeling simplicity and desirable…

综合经济学 · 经济学 2020-03-04 Mariola Ndrio , Khaled Alshehri , Subhonmesh Bose

We experimentally evaluate the comparative performance of the winner-bid, average-bid, and loser-bid auctions for the dissolution of a partnership. The analysis of these auctions based on the empirical equilibrium refinement of Velez and…

综合经济学 · 经济学 2020-07-15 Alexander L. Brown , Rodrigo A. Velez

We provide efficient estimation methods for first- and second-price auctions under independent (asymmetric) private values and partial observability. Given a finite set of observations, each comprising the identity of the winner and the…

计算机科学与博弈论 · 计算机科学 2022-05-05 Yeshwanth Cherapanamjeri , Constantinos Daskalakis , Andrew Ilyas , Manolis Zampetakis