Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Markakis, Vangelis"'
Autor:
Apt, Krzysztof R., Markakis, Vangelis
We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the class of
Externí odkaz:
http://arxiv.org/abs/0810.3182
We study various SDP formulations for {\sc Vertex Cover} by adding different constraints to the standard formulation. We show that {\sc Vertex Cover} cannot be approximated better than $2-o(1)$ even when we add the so called pentagonal inequality con
Externí odkaz:
http://arxiv.org/abs/cs/0601011
Autor:
Lang, Jérôme, Markakis, Vangelis, Maudet, Nicolas, Obraztsova, Svetlana, Polukarov, Maria, Rabinovich, Zinovi
Presented at the Games, Agents and Incentives Workshop; In strategic candidacy games, both voters and candidates have preferences over the set of candidates, and candidates make strategic decisions about whether to run an electoral campaign or withdr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::67fa45122a5e1801125c426e74f776a1
https://hal.archives-ouvertes.fr/hal-02294985/document
https://hal.archives-ouvertes.fr/hal-02294985/document
Autor:
Keijzer, Bart, Markakis, Vangelis, Schäfer, Guido, Telelis, Orestis, Bodlaender, H.L., Italiano, G.F.
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783642404498
ESA
ESA
We study two standard multi-unit auction formats for allocating multiple units of a single good to multi-demand bidders. The first one is the Discriminatory Auction, which charges every winner his winning bids. The second is the Uniform Price Auction
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::767e272333529700c77461bc2b226338
https://doi.org/10.1007/978-3-642-40450-4_33
https://doi.org/10.1007/978-3-642-40450-4_33
Autor:
Laurent, Monique, Varvitsiotis, Antonios, Mahjoub, A.R., Markakis, Vangelis, Millis, I., Paschos, V.
Publikováno v:
Proceedings of the 2nd International Symposium on Combinatorial Optimization (ISCO 2012), 7422, 356-367
The Gram dimension \rm gd(G) of a graph is the smallest integer k ≥ 1 such that, for every assignment of unit vectors to the nodes of the graph, there exists another assignment of unit vectors lying in ℝk, having the same inner products on the ed
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::326cb54f321958b6e4c9f02f642fdf11
https://research.tilburguniversity.edu/en/publications/39190795-a5b8-4dc3-bafe-f77865228e99
https://research.tilburguniversity.edu/en/publications/39190795-a5b8-4dc3-bafe-f77865228e99
Publikováno v:
Springer, pp.476, 2012
International audience; This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::d6cdc13c88d1e25f8566afb7c3dc17e0
https://hal.archives-ouvertes.fr/hal-01497100
https://hal.archives-ouvertes.fr/hal-01497100
Publikováno v:
Algorithmic Game Theory: 4th International Symposium, SAGT 2011, Amalfi, Italy, October 17-19 2011: proceedings, 212-223
STARTPAGE=212;ENDPAGE=223;TITLE=Algorithmic Game Theory
Algorithmic Game Theory ISBN: 9783642248283
SAGT
STARTPAGE=212;ENDPAGE=223;TITLE=Algorithmic Game Theory
Algorithmic Game Theory ISBN: 9783642248283
SAGT
We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible (respectiv
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2a9dc481a8f20b6cebc0d42b77004099
https://dare.uva.nl/personal/pure/en/publications/diffusion-in-social-networks-with-competing-products(9bb06e8d-7a53-4389-a54f-a4b317ce0767).html
https://dare.uva.nl/personal/pure/en/publications/diffusion-in-social-networks-with-competing-products(9bb06e8d-7a53-4389-a54f-a4b317ce0767).html
We study formally discrete bidding strategies for the game induced by the Generalized Second Price keyword auction mechanism. Such strategies have seen experimental evaluation in the recent literature as parts of iterative best response procedures, w
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=narcis______::83209874fa0598028cfd7de18d22675c
https://ir.cwi.nl/pub/17158
https://ir.cwi.nl/pub/17158