Behavioral and Quantitative Game Theory最新文献_第7页

Finite iterated prisoner's dilemma revisited: belief change and end-game effect 有限迭代囚徒困境:信念变化与终局效应

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807454

Jiawei Li, G. Kendall

引用次数: 1

Discounted stochastic games with strategic complementarities: theory and applications 具有战略互补性的贴现随机对策:理论与应用

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807432

R. Amir

引用次数: 0

Perfect concrete implementation of arbitrary mechanisms: a quick summary of joint work with Sergei Izmalkov and Matt Lepinski 完美的具体实现任意机制:与谢尔盖伊兹马尔科夫和马特列平斯基联合工作的快速总结

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807494

S. Micali

引用次数: 1

Efficient and optimal selling procedures with private information acquisition costs 有效和最优的销售流程与私人信息获取成本

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807450

Jingfeng Lu, Lixin Ye

引用次数: 0

Loss of coordination in a competitive supply chain with pre-orders and endogenous pricing 在具有预购和内生定价的竞争性供应链中失去协调

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807501

G. Perakis, Wei Sun

{"title":"Loss of coordination in a competitive supply chain with pre-orders and endogenous pricing","authors":"G. Perakis, Wei Sun","doi":"10.1145/1807406.1807501","DOIUrl":"https://doi.org/10.1145/1807406.1807501","url":null,"abstract":"In this work, we investigate a two-tier supply chain in which there is a supplier offering price-only contracts to several retailers who face stochastic demand. Each retailer has to determine his price before taking pre -orders and his demand depends on the prices of all retailers in the market. We assume the expected demand function is affine. We analyze two scenarios when retailers compete with substitutes or complements. In contrast to most existing literature which typically assumes symmetric retailers with a homogeneous product, we study asymmetric price-setting retailers with differentiated products. We derive tight upper and lower bounds on the profit loss due to lack of coordination in the supply chain. Our results show that when retailers compete with substitutes, horizontal competition among retailers compensates the double marginalization effect and promotes efficiency. Furthermore, the loss of profit in the decentralized setting is no more than 25% of the optimal profit in the centralized setting. This implies that in a substitutable product market, there is limited room for improvement from more elaborate contracts, which are often costly to implement. The opposite happens for complements, where horizontal competition aggravates the double marginalization effect and further deteriorates the chain-wide efficiency. It suggests that large profit gains can be achieved through more complex contracts which coordinate the chain.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121581222","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Game theory and the practice of revenue management 博弈论与收益管理实践

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807424

G. V. Ryzin

引用次数: 8

Formation of preferences and strategic analysis 偏好的形成与策略分析

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807476

N. Megiddo

引用次数: 1

Beyond convexity: local search and equilibrium computation 超越凸性:局部搜索和平衡计算

Behavioral and Quantitative Game Theory Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807469

S. Teng

引用次数: 0

Balancing traffic in networks: redundancy, learning, and the effect of stochastic fluctuations 平衡网络中的流量:冗余、学习和随机波动的影响

Behavioral and Quantitative Game Theory Pub Date : 2009-12-21 DOI: 10.1145/1807406.1807408

P. Mertikopoulos, A. L. Moustakas

{"title":"Balancing traffic in networks: redundancy, learning, and the effect of stochastic fluctuations","authors":"P. Mertikopoulos, A. L. Moustakas","doi":"10.1145/1807406.1807408","DOIUrl":"https://doi.org/10.1145/1807406.1807408","url":null,"abstract":"We study the distribution of traffic in networks whose users try to minimise their delays by adhering to a simple learning scheme inspired by the replicator dynamics of evolutionary game theory. The stable steady states of these dynamics coincide with the network's Wardrop equilibria and form a convex polytope whose dimension is determined by the network's redundancy (an important concept which measures the \"linear dependence\" of the users' paths). Despite this abundance of stationary points, we show that the long-term behaviour of the replicator dynamics is remarkably simple: every solution orbit converges to a Wardrop equilibrium. On the other hand, a major challenge occurs when the users' delays fluctuate unpredictably due to random external factors. In that case, interior equilibria are no longer stationary, but strict equilibria remain stochastically stable irrespective of the fluctuations' magnitude. In fact, if the network has no redundancy and the users are patient enough, we show that the long-term average of the users' traffic flows converges to the vicinity of an equilibrium, and we also estimate the corresponding invariant distribution.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131086284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Privacy-enhancing auctions using rational cryptography 使用合理加密的增强隐私的拍卖

Behavioral and Quantitative Game Theory Pub Date : 2009-08-19 DOI: 10.1145/1807406.1807496

Peter Bro Miltersen, J. Nielsen, Nikos Triandopoulos

{"title":"Privacy-enhancing auctions using rational cryptography","authors":"Peter Bro Miltersen, J. Nielsen, Nikos Triandopoulos","doi":"10.1145/1807406.1807496","DOIUrl":"https://doi.org/10.1145/1807406.1807496","url":null,"abstract":"We consider enhancing with privacy concerns a large class of auctions, which include sealed-bid single-item auctions but also general multi-item multi-winner auctions, our assumption being that bidders primarily care about monetary payoff and secondarily worry about exposing information about their type to other players and learning information about other players' types, that is, bidders are greedy then paranoid. To treat privacy explicitly within the game theoretic context, we put forward a novel hybrid utility model that considers both monetary and privacy components in players' payoffs. We show how to use rational cryptography to approximately implement any given ex interim individually strictly rational equilibrium of such an auction without a trusted mediator through a cryptographic protocol that uses only point-to-point authenticated channels between the players. By \"ex interim individually strictly rational\" we mean that, given its type and before making its move, each player has a strictly positive expected utility. By \"approximately implement\" we mean that, under cryptographic assumptions, running the protocol is a computational Nash equilibrium with a payoff profile negligibly close to the original equilibrium.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115088570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 19