{"entities":{"Q1651808":{"pageid":1662549,"ns":120,"title":"Item:Q1651808","lastrevid":68246517,"modified":"2026-04-12T22:25:51Z","type":"item","id":"Q1651808","labels":{"en":{"language":"en","value":"Bargaining mechanisms for one-way games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6900981"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$A8EF7A70-F6F2-447F-AEFF-156213FC38AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0edb0cbde4306aea9d198be2d44b860f6121c7c1","datavalue":{"value":{"text":"Bargaining mechanisms for one-way games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1651808$D1BC2016-DFE9-4AC1-8C54-698A5FDA6915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01a5665404056d2afa691c3508c41515f4874442","datavalue":{"value":"1404.91116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$945DB8A5-1C1E-4F4A-8517-E849FBF2FBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6a40f91e67e2cab6950a3f4f57376664381aea","datavalue":{"value":{"entity-type":"item","numeric-id":262446,"id":"Q262446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$6F4B4ED6-076E-4A9D-A439-00237B6D3A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"823a8d57aacde67dcd52bb5828f15d3deb4ae994","datavalue":{"value":{"entity-type":"item","numeric-id":262447,"id":"Q262447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$364950B2-9D3B-4EB4-B3C0-5F48EE285D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5071eb176464eae3490ca51468eb4e98281e6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":262449,"id":"Q262449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$8DDED7DC-2D7F-41D8-BDFF-B3DACEFE3D03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$85F354EE-7594-4A07-80C7-100F5D3EFBA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f3ba08ad9ec7cd579c3b43e15b771cf99433edd","datavalue":{"value":{"time":"+2018-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1651808$A1F9FA42-4002-41A5-BCF2-C8B43612DD15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d329356f1c4767c26f4e9050aacef287a9073181","datavalue":{"value":"https://arxiv.org/abs/1507.07152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1651808$BF538348-287B-4C41-B316-1889A525184A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ed5a74244c86c6bfe034a506e8ea57d7a760e30","datavalue":{"value":"Summary: We introduce one-way games, a two-player framework whose distinguishable feature is that the private payoff of one (independent) player is determined only by her own strategy and does not depend on the actions taken by the other (dependent) player. We show that the equilibrium outcome in one-way games without side payments and the social cost of any ex post efficient mechanism can be far from the optimum. We also show that it is impossible to design a Bayes-Nash incentive-compatible mechanism for one-way games that is budget-balanced, individually rational and efficient. To address this negative result, we propose a privacy-preserving mechanism based on a single-offer bargaining made by the dependent player that leverages the intrinsic advantage of the independent player. In this setting the outside option of the dependent player is not known a priori; however, we show that the mechanism satisfies individual rationality conditions, is incentive-compatible, budget-balanced and produces an outcome that is more efficient than the equilibrium without payments. Finally, we show that a randomized multi-offer extension brings no additional benefit in terms of efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651808$908DBA93-218D-4A13-AB36-E9B0C9AC3098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$9B1310A2-F4C3-4CD4-A5FC-0BBA9EF779C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$FC8A316D-525C-4B46-A847-630BC330D57D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6127eceb8b6009c29bbbe63346d55e061836846","datavalue":{"value":"6900981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$D8202170-9226-416A-AA61-1AE254330EBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"884f5a55f64d183244c00bb37b1a5f6ee9be2ad4","datavalue":{"value":"bargaining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651808$F4872978-FE7B-475B-881A-4863FD1C636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651808$B8356DED-762D-457F-8597-9223E5FB5BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651808$53991F4B-0BC7-4F7A-A45F-BDCE620C7F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655e35077536f5e608d6e30008c70e6adaf221c6","datavalue":{"value":"distributed problem solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651808$E40FA326-B063-4A8F-96B7-27551127F696","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$8BF69221-8D70-4FA0-8C00-F258A6989F2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94fc9f2f55fa284c1517402e32546baf5c9c4a74","datavalue":{"value":"W2526274173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$E0059664-B7B8-4554-83E0-D51F49DF83A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0b5d0aab02a85a9d8448705ddc9cc1e6fe7abe","datavalue":{"value":{"entity-type":"item","numeric-id":262450,"id":"Q262450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$9971FAD0-9828-4FAE-96CD-C7A9501B07BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae71b4b1e334be8c425780de9d8144aaabf33ba","datavalue":{"value":{"entity-type":"item","numeric-id":3629033,"id":"Q3629033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$79CB94B0-65EC-4E55-BB76-928FB5C22651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ccb990196467e74b56a950c8b36987df24f79","datavalue":{"value":{"entity-type":"item","numeric-id":5706649,"id":"Q5706649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$B134892C-792F-4A9A-8A72-5C4FA2C33431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945aca08193cc6ac2719a340a8d56f60e184b87","datavalue":{"value":{"entity-type":"item","numeric-id":585101,"id":"Q585101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$5A356E85-9DB2-4C0F-B7D9-064061C80C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ed6c893ad9486f43096452bc11b5972a348c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1300686,"id":"Q1300686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$0D30D278-C034-4272-9652-E7680363AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572dc2a716c0de77d243431a03e2f2a49814750a","datavalue":{"value":{"entity-type":"item","numeric-id":3323731,"id":"Q3323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$5ABAFB82-BB09-415A-A826-9735D791BF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99348e5ae069de873260a6fbd7981cad8df6059","datavalue":{"value":{"entity-type":"item","numeric-id":3663034,"id":"Q3663034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$8D545A9B-1187-43BE-BEAA-A0DA85DA12C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8b7fef04c402089b15a383c48bf917ddca9645","datavalue":{"value":{"entity-type":"item","numeric-id":5384059,"id":"Q5384059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$24F5FEB3-CB47-4961-A122-466772AB6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8090b63ceecd18d360b529e1fad472ea65e8770","datavalue":{"value":{"entity-type":"item","numeric-id":2875157,"id":"Q2875157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$44DD9E5B-6962-42EF-80A0-95CDD05616F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c17e460c7bc319b85326c47f65497620aa4a751","datavalue":{"value":"10.3390/G6030347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651808$356D3A39-EE27-4733-B974-D183CD5D6168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902f81f7d9ac5b7625634ad902d132c7432f04be","datavalue":{"value":{"entity-type":"item","numeric-id":912008,"id":"Q912008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7a40524e1ce1e478f9e8e548dcc0adb8128bac","datavalue":{"value":{"amount":"+0.7733356952667236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651808$03D6A069-2D30-4355-BD25-9086B883B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090b812264b7acf9d0191d8049e39e157c77d864","datavalue":{"value":{"entity-type":"item","numeric-id":5289341,"id":"Q5289341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b7414d83f1db9b032b8f1b0266d4cec01310c7","datavalue":{"value":{"amount":"+0.7602642774581909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651808$EF1819D9-85D8-4BD5-A02C-CC3D2C0C1E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9cc18d3d3f235c023fd99e78da4f029e594a8c","datavalue":{"value":{"entity-type":"item","numeric-id":805485,"id":"Q805485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f78fb4f440634d042477fd3adb0e50d1e151f2","datavalue":{"value":{"amount":"+0.7505818605422974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651808$30BAA0EB-CB91-4C24-9FE4-1A0265923A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2d46f6c21a9cdbd1cb243c1d6ff7b239a023e5","datavalue":{"value":{"entity-type":"item","numeric-id":2826057,"id":"Q2826057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a420eb9950e3147e853aadc1aab45f8534dcf8c1","datavalue":{"value":{"amount":"+0.7489948868751526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651808$E8135BC2-9AFE-4C0B-9F5B-C8FE92CC5444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c56ae79c921ce6e4900fd73b559e3f4fd81b79","datavalue":{"value":{"entity-type":"item","numeric-id":1119188,"id":"Q1119188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c781a45b014f12ae4e1b501ad14615d1ca5ab1ab","datavalue":{"value":{"amount":"+0.7446553111076355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651808$7E252E40-857D-43F5-B388-8BAD22971273","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651808$F1257335-9668-40A4-8C0C-78ABFB0477C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bargaining mechanisms for one-way games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bargaining_mechanisms_for_one-way_games"}}}}}