Filters








2,189 Hits in 4.6 sec

The Impatient May Use Limited Optimism to Minimize Regret [article]

Michaël Cadilhac, Guillermo A. Pérez, Marie van den Bogaard
2018 arXiv   pre-print
When the agent interacts with the environment, she may regret her actions, realizing that a previous choice was suboptimal given the behavior of the environment.  ...  To this end, several results of independent interest are shown. (1) We identify a class of regret-minimizing and admissible strategies that first assume that the environment is collaborating, then assume  ...  We thank Raphaël Berton and Ismaël Jecker for helpful conversations on the length of maximal (and minimal) histories in discountedsum games; and James Worrell and Joël Ouaknine for pointers on the complexity  ... 
arXiv:1811.07146v1 fatcat:2j35sbz37zaohetem3qibaxvkq

The Impatient May Use Limited Optimism to Minimize Regret [chapter]

Michaël Cadilhac, Guillermo A. Pérez, Marie van den Bogaard
2019 Green Chemistry and Sustainable Technology  
The agent may thus elect to follow a regretminimal strategy.  ...  the minimum possible regret or checking that a strategy is regret-minimal can be done in coNP NP , disregarding the computational cost of numerical analysis (otherwise, this bound becomes PSpace).  ...  We thank Raphaël Berthon and Ismaël Jecker for helpful conversations on the length of maximal (and minimal) histories in discounted-sum games, James Worrell and Joël Ouaknine for pointers on the complexity  ... 
doi:10.1007/978-3-030-17127-8_8 dblp:conf/fossacs/CadilhacPB19 fatcat:pkcf7fawsnhmdjpwdpohj5fcya

Impatient Queuing for Intelligent Task Offloading in Multi-Access Edge Computing [article]

Bin Han, Vincenzo Sciancalepore, Yihua Xu, Di Feng, Hans D. Schotten
2022 arXiv   pre-print
However, due to the high dynamics of user demand and server load, task congestion may occur at the edge nodes resulting in long queuing delay.  ...  In this article, we study a latency-outage critical scenario, where users intend to limit the risk of latency outage.  ...  For both cases of impatience, we derive the optimal regretting strategies correspondingly.  ... 
arXiv:2105.11727v3 fatcat:h7obyllbw5bjlgqmi7sxsrznmq

Random Regret Minimization Model for Variable Destination-Oriented Path Planning

Mengjie Li, Fujian Chen, Qinze Lin
2020 IEEE Access  
Therefore, Jang proposes a regret-rejoice minimization model, which uses rejoice of an attribute to completely compensate regret of another attribute.  ...  peak hour using Amap in Guilin on May 19, 2019.  ... 
doi:10.1109/access.2020.3021524 fatcat:vnshdedlnnb7lo7luzaarnfsei

Dynamic Incentive-Aware Learning: Robust Pricing in Contextual Auctions

Negin Golrezaei, Adel Javanmard, Vahab Mirrokni
2018 Social Science Research Network  
The seller's goal is to design a learning policy to set reserve prices via observing the past sales data, and her objective is to minimize her regret for revenue, where the regret is computed against a  ...  These policies use the outcomes of the auctions, rather than the submitted bids, to estimate the preferences while controlling the long-term effect of the outcome of each auction on the future reserve  ...  Put differently, the seller would like to minimize her regret where the regret is defined as the difference between the seller's revenue and that under the clairvoyant policy.  ... 
doi:10.2139/ssrn.3144034 fatcat:qse434acdvdjjorreibgk3t4ri

Introduction to the Special Issue

Rakesh Vohra, David K. Levine, Dean Foster
1999 Games and Economic Behavior  
Rustichini, in ''Minimizing Regret: the General Case'' uses approachability, to extend the result to the case when players receive an indirect signal about their payoffs at each  ...  Historical values of the actions and signals may be used to ''learn'' what the forthcoming signal will be.  ... 
doi:10.1006/game.1999.0733 fatcat:mdf6kxktrvcq3ocr6pzy4r45dy

The Knowledge Problem of New Paternalism

Mario J. Rizzo, Douglas Glen Whitman
2008 Social Science Research Network  
Various objections have been raised to the use of behavioral economics to justify paternalism.  ...  The individual who drinks to excess, for instance, may actually be harming himself by his own internal standards, which he needs help in meeting because of his lack of willpower.  ...  Excessive impatience tends to reduce his effort; overconfidence bias and regret bias tend to increase his effort.  ... 
doi:10.2139/ssrn.1310732 fatcat:r36kirypofg2lcxsjk7uweezou

Knowledge-aware Conversational Preference Elicitation with Bandit Feedback

Canzhe Zhao, Tong Yu, Zhihui Xie, Shuai Li
2022 Proceedings of the ACM Web Conference 2022  
To select the most informative conversational key-terms in the graphs to conduct conversations, we further devise a graph-based optimal design module which leverages the graph structure.  ...  We provide the theoretical analysis of the regret upper bound for GraphConUCB.  ...  However, this may harm the user experiences especially for impatient users in some recommendation scenarios [14] .  ... 
doi:10.1145/3485447.3512152 fatcat:6kbna7fxnrbqbmyhmvk2nkvdqa

Bayesian Dynamic Pricing in Queueing Systems with Unknown Delay Cost Characteristics

Philipp Afèche, Barış Ata
2013 Manufacturing & Service Operations Management  
Moreover, the price convergence under the optimal Bayesian policy is sensitive to the system size, i.e., the maximum queue length.  ...  We identify two cases: prices converge (1) almost surely to the optimal prices in either scenario or (2) with positive probability to suboptimal prices.  ...  Acknowledgments The authors are grateful to Fikri Karaesmen, N. Bora Keskin, Refael Hassin, Ignatius J.  ... 
doi:10.1287/msom.1120.0418 fatcat:up733rwssnhgzd3va22ig4uuim

Economic Behavior under the Influence of Alcohol: An Experiment on Time Preferences, Risk-Taking, and Altruism

Luca Corazzini, Antonio Filippin, Paolo Vanin, Peter G. Roma
2015 PLoS ONE  
with no reference to alcohol, those who were exposed to the possibility of consuming alcohol but were given a placebo and those who effectively consumed alcohol.  ...  However, we find that alcohol intoxication increases impatience and makes subjects less altruistic.  ...  useful suggestions.  ... 
doi:10.1371/journal.pone.0121530 pmid:25853520 pmcid:PMC4390359 fatcat:45fcpmthqfgcxlcvwxtbrypari

From Finite to Countable-Armed Bandits [article]

Anand Kalvit, Assaf Zeevi
2021 arXiv   pre-print
The analysis of our algorithm relies on newly discovered concentration and convergence properties of optimism-based policies like UCB in finite-armed bandit problems with "zero gap," which may be of independent  ...  The decision maker is oblivious to the type of any arm and to the aforementioned distribution over types, but perfectly knows the total number of types occurring in the population of arms.  ...  The framework of Algorithm 1 also allows for other regret minimizing playing rules (for e.g., n -Greedy [5] , etc.) to be used instead in step 9.  ... 
arXiv:2105.10721v1 fatcat:ihdqqvtegnc2xhscjca7gpzlb4

Regret and the rationality of choices

S. Bourgeois-Gironde
2009 Philosophical Transactions of the Royal Society of London. Biological Sciences  
Regret helps to optimize decision behaviour. It can be defined as a rational emotion.  ...  We indicate current and prospective lines of research in order to refine our views on how regret contributes to optimal decision-making.  ...  to minimize anticipated regrets.  ... 
doi:10.1098/rstb.2009.0163 pmid:20026463 pmcid:PMC2827451 fatcat:glvmu3ac4fhfxovxlm4eekuspq

Too Proud to Stop: Regret in Dynamic Decisions

Paul Viefers, Philipp Strack
2014 Social Science Research Network  
We analyze the behavior of a decision maker who evaluates his choice relative to the ex-post optimal choice in an optimal stopping task.  ...  We derive the optimal strategy under such regret preferences, and show how it is different from that of an expected utility maximizer.  ...  This, however, may provide incentives to impatient subjects to stop early and reduce lab time. 20 the round that was drawn by the computer plus 10 Euros show-up fee. 15 The average duration of the overall  ... 
doi:10.2139/ssrn.2473538 fatcat:3gbi4owwjnaavookeez34mjsue

Too Proud to Stop: Regret in Dynamic Decisions

Paul Viefers, Philipp Strack
2014 Social Science Research Network  
We analyze the behavior of a decision maker who evaluates his choice relative to the ex-post optimal choice in an optimal stopping task.  ...  We derive the optimal strategy under such regret preferences, and show how it is different from that of an expected utility maximizer.  ...  This, however, may provide incentives to impatient subjects to stop early and reduce lab time. 20 the round that was drawn by the computer plus 10 Euros show-up fee. 15 The average duration of the overall  ... 
doi:10.2139/ssrn.2465840 fatcat:hqdnaungjfaxbc3gtr5m2muhmi

The agnostic's response to climate deniers: Price carbon!

Frederick van der Ploeg, Armon Rezai
2019 European Economic Review  
The robustness of an ambitious climate policy also follows from using the max-min or the min-max regret principle.  ...  Using the DICE integrated assessment model, we find that assigning a 10% chance of climate deniers being correct lowers the global price on carbon in 2020 only marginally: from $21 to $19 per ton of carbon  ...  model and what the right damage function are leads to only minimal downward revision of optimal mitigation efforts.  ... 
doi:10.1016/j.euroecorev.2018.08.010 fatcat:jajbwbyuqfainnvsbe3coxrx3q
« Previous Showing results 1 — 15 out of 2,189 results