English
Related papers

Related papers: Inference from Auction Prices

200 papers

A principal who values an object allocates it to one or more agents. Agents learn private information (signals) from an information designer about the allocation payoff to the principal. Monetary transfer is not available but the principal…

Theoretical Economics · Economics 2022-10-31 Yi-Chun Chen , Gaoji Hu , Xiangqian Yang

Evidence-based decision-making entails collecting (costly) observations about an underlying phenomenon of interest, and subsequently committing to an (informed) decision on the basis of accumulated evidence. In this setting, active sensing…

Machine Learning · Statistics 2020-06-26 Daniel Jarrett , Mihaela van der Schaar

A central goal in algorithmic game theory is to analyze the performance of decentralized multiagent systems, like communication and information networks. In the absence of a central planner who can enforce how these systems are utilized,…

Computer Science and Game Theory · Computer Science 2022-05-10 Vasilis Gkatzelis , Kostas Kollias , Alkmini Sgouritsa , Xizhi Tan

We address a practical problem ubiquitous in modern marketing campaigns, in which a central agent tries to learn a policy for allocating strategic financial incentives to customers and observes only bandit feedback. In contrast to…

Machine Learning · Statistics 2019-11-12 Romain Lopez , Chenchen Li , Xiang Yan , Junwu Xiong , Michael I. Jordan , Yuan Qi , Le Song

We study the design of Bayesian incentive compatible mechanisms in single parameter domains, for the objective of optimizing social efficiency as measured by social cost. In the problems we consider, a group of participants compete to…

Computer Science and Game Theory · Computer Science 2013-05-06 Hu Fu , Brendan Lucier , Balasubramanian Sivan , Vasilis Syrgkanis

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…

Risk Management · Quantitative Finance 2020-03-19 Michail Anthropelos , Tim J. Boonen

Efficient probabilistic inference by variable elimination in graphical models requires an optimal elimination order. However, finding an optimal order is a challenging combinatorial optimisation problem for models with a large number of…

Artificial Intelligence · Computer Science 2025-03-13 Sagad Hamid , Tanya Braun

We apply control theoretic and optimization techniques to adaptively design incentives. In particular, we consider the problem of a planner with an objective that depends on data from strategic decision makers. The planner does not know the…

Computer Science and Game Theory · Computer Science 2018-06-18 Lillian J. Ratliff , Tanner Fiez

We study the problem of allocating homogeneous and indivisible objects among agents with money. In particular, we investigate the relationship between egalitarian-equivalence (Pazner and Schmeidler, 1978), as a fairness concept, and…

Theoretical Economics · Economics 2025-07-15 Hinata Kurashita , Ryosuke Sakai

We study a toy two-player game for periodic double auction markets to generate liquidity. The game has imperfect information, which allows us to link market spreads with signal strength. We characterize Nash equilibria in cases with or…

Trading and Market Microstructure · Quantitative Finance 2023-08-01 Joffrey Derchu , Dimitrios Kavvathas , Thibaut Mastrolia , Mathieu Rosenbaum

Selling a perfectly divisible item to potential buyers is a fundamental task with apparent applications to pricing communication bandwidth and cloud computing services. Surprisingly, despite the rich literature on single-item auctions,…

Computer Science and Game Theory · Computer Science 2025-02-11 Ioannis Caragiannis , Zhile Jiang , Apostolis Kerentzis

In economic theory, an agent chooses from available alternatives -- modeled as a set. In decisions in the field or in the lab, however, agents do not have access to the set of alternatives at once. Instead, alternatives are represented by…

Computer Science and Game Theory · Computer Science 2021-11-09 Paulo Oliva , Philipp Zahn

We study the classic principal-agent model when the signal observed by the principal is chosen by the agent. We fully characterize the optimal information structure from an agent's perspective in a general moral hazard setting with limited…

Theoretical Economics · Economics 2023-07-25 Majid Mahzoon , Ali Shourideh , Ariel Zetlin-Jones

We investigate the fair allocation of indivisible goods to agents with possibly different entitlements represented by weights. Previous work has shown that guarantees for additive valuations with existing envy-based notions cannot be…

Computer Science and Game Theory · Computer Science 2025-04-18 Luisa Montanari , Ulrike Schmidt-Kraepelin , Warut Suksompong , Nicholas Teh

We present a synthetic prediction market whose agent purchase logic is defined using a sigmoid transformation of a convex semi-algebraic set defined in feature space. Asset prices are determined by a logarithmic scoring market rule. Time…

Computational Engineering, Finance, and Science · Computer Science 2021-01-07 Nishanth Nakshatri , Arjun Menon , C. Lee Giles , Sarah Rajtmajer , Christopher Griffin

As computational agents are developed for increasingly complicated e-commerce applications, the complexity of the decisions they face demands advances in artificial intelligence techniques. For example, an agent representing a seller in an…

Artificial Intelligence · Computer Science 2017-01-08 W. P. Birmingham , E. H. Durfee , S. Park

Recent empirical work demonstrates that online advertisement can exhibit bias in the delivery of ads across users even when all advertisers bid in a non-discriminatory manner. We study the design of ad auctions that, given fair bids, are…

Computer Science and Game Theory · Computer Science 2021-12-02 Shuchi Chawla , Meena Jagadeesan

We explore the effects of social influence in a simple market model in which a large number of agents face a binary choice: 'to buy/not to buy' a single unit of a product at a price posted by a single seller (the monopoly case). We consider…

Disordered Systems and Neural Networks · Physics 2008-12-02 Jean-Pierre Nadal , Denis Phan , Mirta B. Gordon , Jean Vannimenus

The Empirical Revenue Maximization (ERM) is one of the most important price learning algorithms in auction design: as the literature shows it can learn approximately optimal reserve prices for revenue-maximizing auctioneers in both repeated…

Computer Science and Game Theory · Computer Science 2020-10-13 Xiaotie Deng , Ron Lavi , Tao Lin , Qi Qi , Wenwei Wang , Xiang Yan

This paper considers the problem of shaping agent utility functions in a transactive energy system to ensure the optimal energy price at a competitive equilibrium is always socially acceptable, that is, below a prescribed threshold. Agents…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi