中文
相关论文

相关论文: Strictly Proper Contract Functions Can Be Arbitrag…

200 篇论文

Strategic behavior is a fundamental problem in a variety of real-world applications that require some form of peer assessment, such as peer grading of homeworks, grant proposal review, conference peer review of scientific papers, and peer…

计算机科学与博弈论 · 计算机科学 2022-08-30 Komal Dhull , Steven Jecmen , Pravesh Kothari , Nihar B. Shah

Fairness is a desirable and crucial property of many protocols that handle, for instance, exchanges of message. It states that if at least one agent engaging in the protocol is honest, then either the protocol will unfold correctly and…

计算机科学与博弈论 · 计算机科学 2024-11-01 Léonard Brice , Jean-François Raskin , Mathieu Sassolas , Guillaume Scerri , Marie van den Bogaard

As artificial agents become increasingly capable, what internal structure is *necessary* for an agent to act competently under uncertainty? Classical results show that optimal control can be *implemented* using belief states or world…

机器学习 · 计算机科学 2026-04-03 Aran Nayebi

Performative predictions are forecasts which influence the outcomes they aim to predict, undermining the existence of correct forecasts and standard methods of elicitation and estimation. We show that conditioning forecasts on covariates…

统计理论 · 数学 2025-10-27 Philip Boeken , Onno Zoeter , Joris M. Mooij

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the…

计算机科学与博弈论 · 计算机科学 2016-03-24 Yuqing Kong , Grant Schoenebeck , Katrina Ligett

Reasoning about uncertainty is vital in many real-life autonomous systems. However, current state-of-the-art planning algorithms cannot either reason about uncertainty explicitly, or do so with a high computational burden. Here, we focus on…

人工智能 · 计算机科学 2022-01-31 Moran Barenboim , Vadim Indelman

A principal contracts with an agent who sequentially searches over projects to generate a prize. The principal initially knows only one of the agent's available projects and evaluates a contract by its worst-case performance. We…

理论经济学 · 经济学 2025-09-17 Théo Durandard , Udayan Vaidya , Boli Xu

This paper reviews the role of expert judgement to support reliability assessments within the systems engineering design process. Generic design processes are described to give the context and a discussion is given about the nature of the…

统计方法学 · 统计学 2007-08-03 Tim Bedford , John Quigley , Lesley Walls

It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true: creating a randomized truthful mechanism is essentially as easy as a…

计算机科学与博弈论 · 计算机科学 2015-11-17 Moshe Babaioff , Robert D. Kleinberg , Aleksandrs Slivkins

Vickrey-Clarke-Groves (VCG) mechanisms are often used to allocate tasks to selfish and rational agents. VCG mechanisms are incentive compatible, direct mechanisms that are efficient (i.e., maximise social utility) and individually rational…

We introduce and discuss a general criterion for the derivative pricing in the general situation of incomplete markets, we refer to it as the No Almost Sure Arbitrage Principle. This approach is based on the theory of optimal strategy in…

无序系统与神经网络 · 物理学 2008-12-10 E. Aurell , R. Baviera , O. Hammarlid , M. Serva , A. Vulpiani

We provide a natural learning process in which a financial trader without a risk receives a gain in case when Stock Market is inefficient. In this process, the trader rationally choose his gambles using a prediction made by a randomized…

机器学习 · 计算机科学 2011-05-24 Vladimir Trunov , Vladimir V'yugin

The problem of peer prediction is to elicit information from agents in settings without any objective ground truth against which to score reports. Peer prediction mechanisms seek to exploit correlations between signals to align incentives…

计算机科学与博弈论 · 计算机科学 2016-06-20 Victor Shnayder , Arpit Agarwal , Rafael Frongillo , David C. Parkes

A tournament on $n$ agents is a complete oriented graph with the agents as vertices and edges that describe the win-loss outcomes of the $\binom{n}{2}$ matches played between each pair of agents. The winner of a tournament is determined by…

计算机科学与博弈论 · 计算机科学 2024-08-21 David Pennock , Ariel Schvartzman , Eric Xue

We introduce a novel model of contracts with combinatorial actions that accounts for sequential and adaptive agent behavior. As in the standard model, a principal delegates the execution of a costly project to an agent. There are $n$…

计算机科学与博弈论 · 计算机科学 2025-04-22 Tomer Ezra , Michal Feldman , Maya Schlesinger

The research presented in this work is motivated by recent papers by Brigo et al. (2011), Burgard and Kjaer (2009), Cr\'epey (2012), Fujii and Takahashi (2010), Piterbarg (2010) and Pallavicini et al. (2012). Our goal is to provide a sound…

数理金融 · 定量金融 2014-12-11 Tomasz R. Bielecki , Marek Rutkowski

In many two-sided markets, the parties to be matched have incomplete information about their characteristics. We consider the settings where the parties engaged are extremely patient and are interested in long-term partnerships. Hence, once…

计算机科学与博弈论 · 计算机科学 2019-08-30 Kartik Ahuja , Mihaela van der Schaar

How does one allocate a collection of resources to a set of strategic agents in a fair and efficient manner without using money? For in many scenarios it is not feasible to use money to compensate agents for otherwise unsatisfactory…

计算机科学与博弈论 · 计算机科学 2012-07-10 Richard Cole , Vasilis Gkatzelis , Gagan Goel

The research on coalitional games has focused on how to share the reward among a coalition such that players are incentivised to collaborate together. It assumes that the (deterministic or stochastic) characteristic function is known in…

计算机科学与博弈论 · 计算机科学 2019-10-28 Dengji Zhao , Yiqing Huang , Liat Cohen , Tal Grinshpoun

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

机器学习 · 计算机科学 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu